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 3930 - [CQOI2015]选数
2016-08-14
题目地址
描述 在 [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 9 ) [l, r](1\le l\le r\le {10}^9) [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 9 ) 内选出 ......
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) ......
Codeforces 704B - Ant Man
2016-08-11
题目地址
描述 有 n ( 2 ≤ n ≤ 5 0 0 0 ) n(2\le n\le 5000) n ( 2 ≤ n ≤ 5 0 0 0 ) 个点，从左到右依次标号
。要求找一条从
......
BZOJ 1977 - [BeiJing2010组队]次小生成树 Tree
2016-08-10
题目地址
描述 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E m E_m E m ......
HDOJ 5808 - Price List Strike Back
2016-08-07
题目地址
描述 在 Byteland 一共有 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 家商店，编号依次为 1 1 1 到 n n n 。每家商店只会卖......
Codeforces 703D - Mishka and Interesting sum
2016-08-05
题目地址
描述 有一个长度为 n ( n ≤ 1 0 0 0 0 0 0 ) n(n\le 1000000) n ( n ≤ 1 0 0 0 0 0 0 ) 的序列
......
BZOJ 1878 - [SDOI2009]HH的项链
2016-08-05
题目地址
描述 有 n ( n ≤ 5 0 0 0 0 ) n(n\le 50000) n ( n ≤ 5 0 0 0 0 ) 个贝壳排成一排，编号
。每种贝壳的种类为 a i (......
BZOJ 4650 - [Noi2016]优秀的拆分
2016-08-04
题目地址
描述 UOJ 传送门
分析 算法一： 枚举 A A B B \mathrm{AABB} A A B B 串的中心点，则如果记 p r e ( i ) \mathrm{pre}(i) p r e ( i ) 为在 ......
