标签:
模板复习计划。
图论:
最短路: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道题题解。
标签:
原文地址:http://www.cnblogs.com/sxprovence/p/5403064.html