待学习算法list

数论：

　　1) 康托展开

　　2) 逆康托展开

　　3) 同余定理

　　4) 次方求模

　　5) 拓展欧几里得算法

　　6) 求逆元

　　7) 同余方程

　　8) 中国剩余定理

DP：

　　1) RMQ算法

　　2) 背包九讲

博弈论：

　　1) 博弈问题与SG函数定义

　　2) 多个博弈问题SG值的合并

图论：

　　1) 欧拉路径

　　2) LCA

　　3) 仙人掌图

　　4) 最大流

　　5) 最小费用最大流

　　6) 最大流最小割

　　7) 二分图匹配

字符串：

　　1) KMP

　　2) AC-自动机

模拟：

　　1) 复杂模拟题

搜索：

　　1) 双向广搜

　　2) A*等启发式搜索

　　3) DST

分治：

　　1) FFT

　　2) Strassen矩阵乘法

　　3) 大整数乘法

组合数学：

　　1) 鸽笼原理

　　2) Ramsey数

　　3) Fibonacci数

　　4) Catalan数

　　5) 第二类Stirling数

　　6) 容斥原理

数据结构：

　　1) 单调队列

　　2) 二维线段树

　　3) Lazy-tag

　　4) 树状数组

　　5) 主席树

　　6) 块状链表

　　7) AVL树

　　8) Splay树

　　9) k-d树

计算几何：

　　1) 圆与矩形关系

　　2) 矩形并面积

　　3) 半平面交

 

To be continued……