怒刷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:
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 | 树链剖分