1 搜索（...）

2 动态规划

2.1 普通数据结构的动态规划  (按方式)

2.2 记忆化搜索(树形动态规划) (按方式) 

2.3 实现博弈问题的求解类型 (按类型)

2.4 状态压缩 (按类型)

3 构造模拟

4 离散数学

4.1 图论

4.1.1  短路径问题

4.1.1.1 单源最短路 MC

4.1.1.1.1 迪杰斯特拉

4.1.1.1.2 有负权回路 Bellman-ford 或 SPFA

4.1.1.2 每个顶点的最短路

4.1.1.2.1 类似传递闭包的floyd算法

4.1.1.3 次短路径

4.1.2 拓扑排序算法

4.1.2.1  DFS求序

4.1.2.2  每次删去没有入度的点

4.1.3  生成树

4.1.3.1 最小生成树

4.1.3.1.1 Prim

4.1.3.1.2 Kruscal

4.1.3.2 次小生成树

4.1.4 连通性

4.1.4.1 强连通分支

4.1.4.2 割,桥算法

4.1.5 网络流

4.1.5.1 最大流流算法:

4.1.5.1.1 福德福克森

4.1.5.1.2 压入与重标号

4.1.5.1.3 Dinic

4.1.5.2 最大流的变种

4.1.5.2.1 有容量下限的网络流

4.1.5.2.2 可行流

4.1.5.2.3 二分图匹配

4.1.5.2.3.1 二分图匹配算法

4.1.5.2.3.1.1 匈牙利算法

4.1.5.2.4 对平面图求最大流(转化为求最短路问题)

4.1.6 回路 通路

4.1.6.1 欧拉回路 通路

4.1.6.1.1 普通的套圈算法

4.1.6.1.2 混合图的算法 NL

4.1.6.2 哈密顿回路 通路

4.1.6.2.1 算法(NP) NL

4.2 组合数学

4.2.1 计数

4.2.1.1 乘法/加法 原理

4.2.1.2 组合计数

4.2.1.2.1 排列组合

4.2.1.2.1.1 有重复的排列与组合,将物体放进盒子里的计数问题

4.2.1.3 数列

4.2.1.3.1 递推关系

4.2.1.3.1.1 求解递推关系

4.2.1.3.2 数列极限求和

4.2.1.4 容斥原理

4.2.1.5 矩阵运算

4.2.1.6 自动机

4.2.1.6.1 有限自动机

4.3 序的应用(见2005国际集训队队员龙凡论文

4.4 数据结构

4.4.1  基本数据结构,Stack,Queue,HASH

4.4.2  树

4.4.2.1 各种平衡树 RBT,SBT,Splay,AVL,Treep

4.4.2.2 线段树

4.4.2.3 堆

4.4.2.3.1 二项堆 斐波那契堆

4.4.2.3.2 Trie

4.4.2.3.3 后缀树

4.4.3  并查集

5 线性代数

5.1 向量

5.2 矩阵

5.2.1 行列式

5.2.1.1 基尔霍夫矩阵(求行列式值)

6 数论

6.1 素数

6.1.1 质因数分解

6.1.2 检查质数 

6.1.2.1 筛法

6.1.2.2 O(N0.5)检查

6.2 用高斯消元法求解线性方程组

6.3 二分快速幂

6.4 同余模方程

7 计算几何

7.1 线段,点的位置关系

7.1.1 检查线段是否相交

7.1.2 凸包

7.1.2.1 寻找点集S的凸包算法

7.1.2.2 ???

7.1.3 最小圆覆盖

8 字符串

8.1 字符串匹配

8.1.1  KMP算法

8.1.2  RP算法  

8.1.3  O(L|∑|)的字符串匹配自动机

8.1.4  AC自动机

8.1.5  后缀自动机

8.1.6  ???

9 其他

9.1 分块算法(O(n0.5))