复习啦。。

模板复习计划。
图论：
最短路：Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA
倍增Floyed(*)
最小生成树，各种生成树(里面有些还不会) 最小树形图
二分图：各种概念，二分图最大权匹配(KM)， HC算法(*)
网络流：（把所有建模都看一遍，，，不管会不会的）
费用流（最小/大费用最大流） ZKW费用流(*)
最大流
上下界网络流

动态规划：
树型Dp(*)、数位Dp
决策单调性(*)
插头DP
斯坦纳树(*)
记忆化搜索

字符串：
后缀自动机、AC自动机、回文自动机，字符串 + Dp。。。
最小表示法

数学：
各种基本东西，这个看刘汝佳的就好啦
线性规划：单纯型
莫比乌斯反演、群论
概率与期望DP(*)
FFT
BSGS
容斥
高消

计算几何：
凸包(Graham)
旋转卡壳
半平面交(*)

数据结构：
Splay。。。（NOI 2005）  Splay的启发式合并
可持久化Trie(*)，Segment Tree
LCT
分块、莫队
动态树分治(*)
K-D Tree的估价函数
三分(*)
可并堆
高精度

离线算法：
CDQ分治(*)
整体二分(*)

斜率优化看看怎么维护凸包

几天之内看100道题题解。

转载于:https://www.cnblogs.com/sxprovence/p/5403064.html