【自用】OI知识点总结

链接：

#include 
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定理

哈夫曼编码