Bryce1010 Acm模板

目录

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）

简易的二分

二分法
二分答案
折半枚举（双向搜索）

头疼的图论

1. 强联通分量分解
   最小生成树
   二维曼哈顿最小生成树
   最短路径算法
   拓扑排序
   二分图的最大匹配（匈牙利算法）
   最大流的增广路算法（KM算法）
   差分约束系统的建立和求解
   最小费用最大流
   双连通分量
   强连通分支及其缩点
   图的割边和割点
   最小割模型、网络流规约

数据结构

1. 划分树
2. 左偏树
3. 线段树
   归并排序求逆序数
   树状数组
   简单并查集的应用
   数的Hash，串的Hash
   哈夫曼树
   trie树（静态建树，动态建树）
   静态二叉检索树
   RMQ
   并查集的高级应用
   KMP算法

古板的搜索

DFS和BFS模板
简单搜索技巧及剪枝
最优化剪枝和可行性剪枝
记忆化搜索

精巧的动态规划

最长公共子序列LCS
最长上升子序列（LIS）
数位DP
背包九讲

精选技巧

1.快速幂及矩阵快速幂
2.矩阵运算
3.尺取法

——最后更新于2018.6.14