BZOJ 1086 - [SCOI2005]王室联邦
2016-09-09
题目地址
描述 ”余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有 n ( 1 ≤ n ≤ 1 0 0 0 ) n(1\le n\le 1000) n ( 1 ≤ n ≤ 1 0 0 0 ) 个城市，编号为
......
BZOJ 1075 - [SCOI2007]最优驾车drive
2016-09-06
题目地址
描述 有 n ( 1 ≤ n ≤ 1 0 ) n(1\le n \le 10) n ( 1 ≤ n ≤ 1 0 ) 条南北方向的双向街道和 n n n 条东西方向的双向街道纵横交错。相邻街道（不管是哪个走向）的距离均为 L ( 1 ≤ ......
BZOJ 1071 - [SCOI2007]组队
2016-09-06
题目地址
描述 NBA 每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 m i n V \mathrm{minV} m i n V ，身高最矮的球员高度为 m i n H \mathrm{minH} m i......
Codeforces 711E - ZS and The Birthday Paradox
2016-08-30
题目地址
描述 某个星球有一年 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 2^n(1\le n\le {10}^{18}) 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 天......
BZOJ 1029 - [JSOI2007]建筑抢修
2016-08-26
题目地址
描述 小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 z 部落的入侵者。但是 T 部落的基地里已经有 n ( n ≤ 1 5 0 0 0 0 ) n(n\le 150000) n ( n ≤ 1 5 0 0 0 0 ) 个建筑设施受到了......
BZOJ 1019 - [SHOI2008]汉诺塔
2016-08-25
题目地址
描述 汉诺塔由三根柱子（分别用 A A A , B B B , C C C 表示）和 n n n （本题 n ≤ 3 0 n\le 30 n ≤ 3 0 ......
BZOJ 1018 - [SHOI2008]堵塞的交通traffic
2016-08-25
题目地址
描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个 2 2 2 行 C ( C ≤ 1 0 0 0 0 0 ) C(C\le 100000) C ( C ≤ 1 0 0 0 0 0 ) ......
BZOJ 1016 - [JSOI2008]最小生成树计数
2016-08-22
题目地址
描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 3 1 0 1 1 31011 3 1 0 1 1 的模就可以了。
......
莫比乌斯反演简要笔记
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......
