目录
STL标准模板库
STL简介
STL pair
STL set
STL vector
STL string
STL stack
STL queue
STL map
upper_bound和lower_bound
STL bitset
STL iterator简介
STL algorithm
greater< int>()和less< int>()
复杂的数论
大数阶乘(分割法)
大数阶乘Stirling公式
欧拉函数
快速幂
GCD与LCM与extgcd
线性方程组(高斯消元)
模线性方程组
素数测试(判断素数)
合数相关
求逆元
求原根
莫比乌斯反演
递推公式黑科技
约瑟夫环
博弈论
SG函数
有趣的String 字符串
KMP算法(字符串匹配)
扩展KMP算法
strstr函数
求最长回文串四种解法
编辑距离
AC自动机
后缀自动机(SAM)
简易的二分
头疼的图论
- 强联通分量分解
最小生成树
二维曼哈顿最小生成树
最短路径算法
拓扑排序
二分图的最大匹配(匈牙利算法)
最大流的增广路算法(KM算法)
差分约束系统的建立和求解
最小费用最大流
双连通分量
强连通分支及其缩点
图的割边和割点
最小割模型、网络流规约
数据结构
古板的搜索
DFS和BFS模板
简单搜索技巧及剪枝
最优化剪枝和可行性剪枝
记忆化搜索
精巧的动态规划
精选技巧
——最后更新于2018.6.14