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) ......
