ACM查漏补缺

<算法基础>  关于算法的一些基本概念，时间复杂度，NP问题，算法设计思想等
<数据结构>  包括栈，队列，字典，集合等
<动态规划>  主要是状态设计，状态转移和优化
<搜索>          主要是状态设计，状态转移和优化
<数学模型>  包括序结构，拓扑结构，代数结构，向量空间，随机过程
<数论>          主要是初等数论的内容
<组合数学>  存在性，计数/分类，构造，最优解
<图论模型>  图的相关概念，各种图论模型
<计算几何>  解析几何，从计算机角度考虑的几何问题
<代码风格>  一些问题的实现方式与实现思路

下面的内容会不断扩展更新

<基础>
[时间复杂度][排序][贪心][枚举][递归/分治][递推]

<数据结构>
[栈][队列][串]
[链表][块状链表][跳跃表][双向链表]
[树][线段树][二叉查找树][AVL][Treap][Splay][静态二叉查找树]
[2-d树][二维线段树][矩形树][Trie树][左偏树]
[堆][二项堆][斜堆]
[并查集]

<动态规划>
[线性模型][串模型][区间模型][树形模型][状态压缩模型][插头DP]
[数据结构优化][斜率优化][四边形优化]

<搜索>
[BFS][DFS][随机化]
[A*][ID][IDA*][遗传算法][博弈]
[剪枝][数据结构优化]

<数学模型>
[序结构][拓扑结构][代数结构][向量空间][随机过程]

<数论>
[素数][筛法][判定][分解]
[同余方程][欧几里德][中国剩余][离散对数][二次剩余]
[数论函数][欧拉函数]

<组合数学>
[数列][母函数][排列组合][容斥原理][组合游戏][组合计数Polya]

<图论模型>
[最小生成树][最短路][差分约束][匹配][网络流][强连通]
[桥][割][最大团][欧拉路径][弦图][稳定婚姻][2-SAT][无向图最小割]

<计算几何>
[点积差积][凸包][多边形][解析几何][扫描线][旋转卡壳][半平面交]

下面附上Matrix67大牛关于OI所需要学习的知识点的总结

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）

---