码迷,mamicode.com
首页 > 其他好文 > 详细

复习啦。。

时间:2016-04-18 07:42:11      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

模板复习计划。
图论:
最短路: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!