ACM模板检索

history

solutions for problems、algorithm and data structure、solutions for contests

To
block1 . . .block2 . . .block3 . . . block4 . . . block5

---

block1

IO优化
数据结构
· 单调栈
· 单调队列
· 堆+优先队列
· ST表
· 树状数组
· 线段树
· 分块
· 珂朵莉树(模板)
高精度
STL

---

block2

分治
· 归并排序(+求逆序对)
· 最近点对问题(模板)
· cdq分治
· · 三维偏序问题
· · 动态逆序对问题
数组生成排列
离散化
数论
· gcd+lcm
· 快速积
· 快速幂
· 分解质因数(快速求一个数的因子个数)
· 等比数列求和
· 有重复数的排列
· [n/1]+[n/2]+[n/3]+…+[n/k]模板
· 欧拉筛法
· Miller_Rabin随机数测试算法（判断大数是不是素数）
· 威尔逊定理
· 扩展欧几里得 （求ax+by=d的整数解）
· 逆元
· 组合数
· 同余方程
· 快速傅里叶变换
· 类欧几里得

---

block3

生成树和最短路
· 存图
· 并查集
· 最小生成树
· ·prime+优先队列
· ·kruskal
· 最短路
· ·Floyd
· ·Dijkstra(+优先队列)
----SPFA
二分图匹配
· 定义
· 匈牙利算法 [二分图的最大匹配]
· KM算法 [二分图的最优匹配]
· 带花树算法 [一般图的最大匹配]
网络流
· EK算法
· Dinic算法
· MCMF—最小费用最大流
Tarjan强连通分量，缩点
倍增LCA

---

block4

KMP
Trie(字典树)
AC自动机
二维前缀和+二维差分
差分约束系统
矩阵快速幂
bitset
dp方程
· 最大连续子段和
二分模板
Manacher算法（最长回文）
Hash模板
Min25筛[计算1e10内的素数和]
伸展树Splay Tree
后缀数组 SA

---

block5

对拍
计算几何全家桶