链接:
#include <stdio.h>
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/45216967");
}
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Manacher
Trie树
异或值的Trie树
AC自动机
Fail树
后缀数组
后缀自动机
dfs序
最小表示法
回文自动机
数据结构
树状数组
二维树状数组
线段树
可持久化线段树
二维线段树
标记永久化
平衡树
启发式合并
替罪羊树
LCT
ETT
树套树
可并堆
单调队列/单调栈
KD-Tree
二分答案
三分
分数规划
最优比率生成树
贪心
动态规划
背包
01、多重、完全、分组等等
树形背包
双指针
单调队列
斜率优化
状态压缩
最大子矩阵
矩阵乘法
分段矩乘
数位DP
误差DP
概率DP
插头DP
图论
最短路
差分约束
floyd
倍增floyd
求最小环
spfa
斯坦纳树
处理有后效性DP
判负环
分层图
连通分量相关
强连通分量
点双连通分量
边双连通分量
割点
割边
最小生成树
Matrix-Tree定理
最小树形图
拓扑图
拓扑图最长链
拓扑图DP
树上问题
树的直径
树的重心
Prufer序列
LCA
离线线性lca
序列转换RMQ
+-1RMQ
树链剖分
最小支配集
基环树
虚树
dfs序
树分块
仙人掌
动态仙人掌
欧拉回路
哈密顿回路
计算几何
叉积
凸包
射线法
扫描线
半平面交
旋转卡壳
圆的反演
辛普森积分
最小圆覆盖
平面图转对偶图
数论
线性筛
组合数
卡特兰数
欧拉函数
求约数及其个数
exgcd
逆元
容斥原理
Burnside引理
EXBSGS
Lucas定理
高斯消元
线性基
拉格朗日乘数
莫比乌斯反演
母函数
FFT
NTT
分治
树分治
cdq分治
搜索
记忆化搜索
最短路优化搜索
A*
双向bfs
meet in the middle
递归函数转非递归
Floodfill
DLX
重复覆盖问题
精确覆盖问题
数独
博弈
Nim
SG函数
记忆化搜索
树形删边游戏
随机化
爬山
模拟退火
随机增量
其它技巧
高精度
分数类
快速幂快速乘
分块
莫队算法
并查集
处理区间覆盖
整数划分
行列式
Dilworth定理
哈夫曼编码