Codeforces 809E - Surprise me!

2017-05-28
题目地址 描述 给定一棵 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 个点的树,每个点的点权 a i a_i a ​ i ​ ​ 形成了一个......

莫比乌斯反演简要笔记

2016-08-18
终于 学了一波莫比乌斯反演,感觉一些技巧还是容易忘的,记一下方便回顾。 莫比乌斯函数 定义 莫比乌斯函数 μ ( n ) \mu(n) μ ( n ) 的定义: 设 n = p 1 k 1 ⋅ p 2 k 2 ⋅ ⋯ ⋅ p m k m ......

BZOJ 4174 - tty的求助

2016-08-18
题目地址 描述 给定整数 n , m ( n , m ≤ 5 0 0 0 0 0 ) n, m(n, m\le 500000) n , m ( n , m ≤ 5 0 0 0 0 0 ) ,给定实数 x ( x ≤ 1 0 0 0 0 0 ) x(x......

BZOJ 4652 - [Noi2016]循环之美

2016-08-17
题目地址 描述 UOJ 传送门 分析 记 x ⊥ y x\perp y x ⊥ y 为 x x x 与 y y y 互质,如果 x y , x ⊥ y \frac x y, x\perp y ......

BZOJ 3994 - [SDOI2015]约数个数和

2016-08-13
题目地址 描述 设 d ( x ) d(x) d ( x ) 为 x x x 的约数个数,有 T ( T ≤ 5 0 0 0 0 ) T(T\le 50000) T ( T ≤ 5 0 0 0 0 ) ......

BZOJ 4407 - 于神之怒加强版

2016-08-12
题目地址 描述 给定 k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) k(1\le k\le 5000000) k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) ,另有 T ( T ≤ 2 0 0 0 ) T(T\le 2000) ......