[总结:]BZOJ水题70题留念

时间过得很快，转眼间BZOJ已经做了70道水题了。现在做一个整理

1001：狼抓兔子：平面图最小割转化为最短路，主要麻烦再建图

1002：轮状病毒：行列式+高精度

1008：越狱：快速幂+组合数学

1009：GT考试：KMP预处理+动态规划

1012：最大数maxnumber：线段树入门题

1013：球形空间生成器sphere:简单的高斯消元

1030：文本生成器：AC自动机上动态规划

1042：硬币购物：容斥定理+背包预处理

1045：糖果传递：数学题

1046：上升序列：求最长上升序列，暴力都过了- -

1051：受欢迎的牛：强连通分量

1066：蜥蜴：网络流最大流

1070：修车：拆点+费用流

1072：排列：状态压缩动态规划

1083：繁忙的都市：裸的最小生成树。。

1085：骑士精神：迭代加深A*搜索

1087：互不侵犯King：状态压缩动态规划

1088：扫雷：无语，这也能上BZOJ

1191：超级英雄Hero：二分图

1192：鬼谷子的钱袋：找规律。。。

1207：打鼹鼠：最长上升子序列

1208：宠物收养所：splay入门题

1230：开关灯：线段树lazyTag

1257：余数之和sum：二分

1303：中位数图：无力吐槽。。

1441：MIN：裴蜀定理

1475：方格取数：最小割十分经典的应用

1503：郁闷的出纳员：splay入门题

1520：SZK-Schools：费用流

1588：营业额统计：splay入门题(呵呵数据)

1600：建造栅栏：动态规划

1601：灌水：最小生成树

1602：牧场行走：感觉是模拟题

1603：打谷机：模拟

1606：购买干草：背包

1607：轻拍牛头：枚举

1613：贝茜的晨练计划：DP

1621：分岔路口：模拟

1652：treats for the cows：DP

1660：乱发节：类似于并查集的思想

1666：奶牛的数字游戏：枚举

1711：吃饭：网络流

1800：飞行棋：枚举

1801：中国象棋：状态压缩DP

1806：矿工配餐：DP

1816：扑克牌：二分加验证

1833：数字计数：模拟

1861：book书架：splay

1968：约数研究：数学

1996：合唱队：DP

2190：仪仗队：欧拉函数

2326：数学作业：十分好的矩阵乘法题

2463：谁能赢呢：无力吐槽

2705：Longge问题：欧拉函数

2748：音量调节：DP

2761：不重复数字：哈希or快排

3132：上帝造题7分钟：二维树状数组

3170~3173：TJOI2013

3207：花神的嘲讽计划：桶排shi过

3390：牛的报复：最大生成树

暂时就这样吧，之后会陆续放出一些题解的O(∩_∩)O~