怒刷BZOJ记录（一）1001~1037

我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。

2015-7-9 :

　　1001[BeiJing2006]狼抓兔子                 | 最大流练习（呃。。其实是平面图最大流辣）

　　1002[FJOI2007]轮状病毒                     | 基尔霍夫矩阵算生成树数量（呃。。其实是DP辣）

2015-7-10:

　　1003[ZJOI2006]物流运输trans             | SPFA+DP 

2015-7-11：

　　1004[HNOI2008]Cards                       | 这两天一直在搞这个burnside置换

　　1005[HNOI2008]明明的烦恼                 | prufer序列

2015-7-12:

　　1006[HNOI2008]神奇的国度                 | 弦图染色

　　1007[HNOI2008]水平可见直线              | 简单计算几何+单调栈

　　1008[HNOI2008]越狱                         | 简单排列组合

2015-7-13:

　　1009[HNOI2008]GT考试                     | kmp+dp(matrix_pow)

　　1010[HNOI2008]玩具装箱toy               | 斜率优化DP

2015-7-14：

　　1011[HNOI2008]遥远的行星             　 | 乱搞

　　1012[JSOI2008]最大数maxnumber 　　| 单调or离线RMQ

　　1013[JSOI2008]球形空间产生器sphere   | 高斯消元

 2015-7-15：

　　1014[JSOI2008]火星人prefix                | 已弃疗

　　1015[JSOI2008]星球大战starwar           | 离线并查集

　　1016[JSOI2008]最小生成树计数             | 生成树

2015-7-16：

　　1017[JSOI2008]魔兽地图DotR              | 树形DP

　　1018[SHOI2008]堵塞的交通traffic         | 线段树维护连通性

　　1019[SHOI2008]汉诺塔                       | DP or hentai

2015-7-17：

　　1020[SHOI2008]安全的航线flight          | 计算几何+二分

　　1021[SHOI2008]Debt 循环的债务          | 背包DP

　　1022[SHOI2008]小约翰的游戏John        | 基础博弈论

2015-7-18：

　　今天病死在床上。。。

2015-7-19：

　　1023 留坑                                          | 仙人掌DP

　　1024[SCOI2009]生日快乐                    | 爆搜

　　1025[SCOI2009]游戏                          | LCM+DP

　　1026[SCOI2009]windy数                    | 数位DP

2015-7-20：

　　1027留坑                                          | 几何+floyd

　　0128[JSOI2007]麻将                          | 枚举+贪心

　　1029[JSOI2007]建筑抢修                    | 贪心

　　今天模板练习

2015-7-21：

　　今天模板练习

2015-7-22：

　　两道自动机的坑。。。

　　1032[JSOI2007]祖码Zuma                 | 区间DP

　　1034[ZJOI2008]泡泡堂BNB                | 贪心

　　1036[ZJOI2008]树的统计Count           | 树链剖分

　　1037[ZJOI2008]生日聚会Party            | DP

转载于:https://www.cnblogs.com/chxer/p/4634100.html