7、8月刷题总结
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！大部分都是8月18日后刷的，那时候确实蛮拼的。
数据结构：
- splay：
- treap：
- link-cut tree：
- 树链剖分：
- 树套树：
- 主席树：
- 树状数组：
- 线段树：
- 分块：
图论：
- 网络流：
- 【wikioi】1904 最小路径覆盖问题（最大流+坑人的题+最小路径覆盖）
- 【wikioi】1034 家园（最大流+特殊的技巧）
- 【TYVJ】1982 武器分配（费用流）
- 【BZOJ】1877: [SDOI2009]晨跑（最小费用最大流）
- 【wikioi】1913 数字梯形问题（费用流）
- 【wikioi】1033 蚯蚓的游戏问题（费用流）
- 【wikioi】1227 方格取数 2（费用流）
- 【BZOJ】1834: [ZJOI2010]network 网络扩容（最大流+费用流）
- 【BZOJ】1934: [Shoi2007]Vote 善意的投票（网络流/-二分图匹配）
- 【BZOJ】1066: [SCOI2007]蜥蜴（最大流）
- 【wikioi】1907 方格取数3（最大流+最大权闭合子图）
- 【wikioi】1922 骑士共存问题（网络流/二分图匹配）
- 【TYVJ】1338 QQ农场（最大流+最大权闭合图）
- 【BZOJ】1221: [HNOI2001] 软件开发（最小费用最大流）
- 最大权闭合图 && 【BZOJ】1497: [NOI2006]最大获利
- 二分图：
- 最短路：
- 【BZOJ】2330: [SCOI2011]糖果（差分约束+spfa）
- 【TYVJ】1467 - 通向聚会的道路（spfa+特殊的技巧）
- 【COGS】147. [USACO Jan08] 架设电话线（二分+spfa）
- 【POJ】3255 Roadblocks（次短路+spfa）
- 【POJ】1062 昂贵的聘礼（spfa）
- 【POJ】2449 Remmarguts' Date（k短路）
- 【wikioi】1269 匈牙利游戏（次短路+spfa）
- 【BZOJ】1295: [SCOI2009]最长距离（spfa+暴力）
- 【BZOJ】1491: [NOI2007]社交网络（floyd）
- 对偶图 && 【BZOJ】1001: [BeiJing2006]狼抓兔子（对偶图+最短路）
- 【BZOJ】1003: [ZJOI2006]物流运输trans（SPFA+DP）
- 连通性：
- 并查集：
- 生成树：
- 最近公共祖先：
- 基础：
动态规划：
字符串：
博弈论：
数学：
- 矩阵：
- 其它：
搜索：
几何：
特殊的技巧：
水题：
博客地址：www.cnblogs.com/iwtwiioi 本文为博主原创文章，未经博主允许不得转载。一经发现，必将追究法律责任。
