BZOJ 1016 - [JSOI2008]最小生成树计数

August 22, 2016

题目地址

描述

现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。......

莫比乌斯反演简要笔记

August 18, 2016

终于学了一波莫比乌斯反演,感觉一些技巧还是容易忘的,记一下方便回顾。

莫比乌斯函数

定义

莫比乌斯函 $\mu(n)$ 的定义:

设 $n = p_1 ^ {k_1} \cdot p_2 ^ {......

BZOJ 4174 - tty的求助

August 18, 2016

题目地址

描述

给定整数 $n, m(n, m\le 500000)$,给定实数 $x(x\le 100000)$,请你求:

$$\sum_{i = 1}^n\sum_{j = 1}^m\sum......

BZOJ 4652 - [Noi2016]循环之美

August 17, 2016

题目地址

描述

UOJ 传送门

分析

记 $x\perp y$ 为 $x$ 与 $y$ 互质。

如果 $\frac x y, x\perp y$ 是纯循环小数,那么必定存在一个正整数 $l$ ......

BZOJ 3994 - [SDOI2015]约数个数和

August 13, 2016

题目地址

描述

设 $d(x)$ 为 $x$ 的约数个数,有 $T(T\le 50000)$ 组询问,每次给定 $n, m(n, m\le 50000)$,求:

$$\sum_{i = 1}^n......