bzoj题解

bzoj 4316: 小C的独立集 — 圆方树，dp

  4316: 小C的独立集 Time Limit: 10 Sec  Memory Limit: 128 MB Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无...

bzoj 5313: 新Fib数列 — 暴力

5313: 新Fib数列 Time Limit: 2 Sec  Memory Limit: 16 MB Description 天地合，乃敢不君绝？我们发现求出斐波那契数列在某种意义下可以作为解决一些有意义问题的方法，特别是在模 5意义下的...

bzoj 3991: [SDOI2015]寻宝游戏 — dfs序，set

3991: [SDOI2015]寻宝游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Description  小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间...

bzoj 2286: [Sdoi2011]消耗战 — 虚树

2286: [Sdoi2011]消耗战 Time Limit: 20 Sec  Memory Limit: 512 MB Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我...

HDU 1693 Eat the Trees — 插头dp

Eat the Trees Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description Mo...

bzoj 2331: [SCOI2011]地板 — 插头dp

2331: [SCOI2011]地板 Time Limit: 5 Sec  Memory Limit: 128 MB Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用...

bzoj 3667: Rabin-Miller算法

3667: Rabin-Miller算法 Time Limit: 60 Sec  Memory Limit: 512 MB Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在...

bzoj 2508: 简单题 — 数学

  2508: 简单题 Time Limit: 10 Sec  Memory Limit: 512 MB Sec  Special Judge Description 求一个点使得它到平面上所有直线距离平方和最小。 你需要实现以下...

衫小寨 出品