准备学习内容
- 图匹配
- 线段树分裂合并
- TarjanLCA
- 回文自动机(PAM)
- 广义后缀自动机(广义 SAM)
- 类扩欧
- Tanjan割点边
- 支配
- 二分图最大权匹配 (KM算法)
- 主席树
- 平衡树
- 费用流(EK,Dinic原始对偶,ZKW)
- 最大流(FF,EK,Dinic,SAP,ISAP,HLPP)
- 树剖
- 高斯消元
- 分块
- AC自动机(加强版)
- 后缀自动机 (SAM)
- 子序列自动机
- spfa优化
- 欧拉回路路径
- 割点与桥
PPT
- 随机算法
- 拟阵
- 多项式
- 搜索树
- 网络流
- 匹配
- 数论
- 概率
- 几何:凸包
BOOK
- 倍增
- 数位DP
- KMP
- Trie树
- AC自动机
- 矩阵计算
- 质数与约数
- 同余
- 组合
- 博弈论
- 期望
网络流优化
1.分层图
2.当前弧优化
3.剩余优化:没有剩余流量结束循环
4.多路增广:没有直接返回,继续找增广路
5.删点优化:有流未增广完,当前点已用极致,下次无需访问该点
6.GAP断层