总结_算法汇总

前记

这些都是我闲着没事整理的，肯定有遗漏，还在填坑中……

主要算法

搜索

DFS BFS

A*

DancingLink

动态规划

背包

树形DP

数位DP

状态压缩DP

轮廓线|插头DP

概率期望DP

斜率优化DP

图论

拓扑排序

弦图

最短路

Floyed

Dijkstra

SPFA

网络流

EdmondsKarp

Dinic

ISAP

费用流

匈牙利算法

树

最小生成树|最大生成树|次小生成树

二叉树相关

Kruskal重构树

LCA|倍增|Tarjan

点分治

树链剖分

LinkCutTree

朱刘算法

字符串

KMP

Trie树

AC自动机

后缀数组

数据结构

线段树

单调栈|单调队列

BIT

ST表

主席树

Treap

Splay

块状链表

替罪羊树

归并树

开花树

动态仙人掌

划分树

虚数

数论

快速幂

快速乘

矩阵乘法

辗转相除法

小费马定理

莫比乌斯反演

Lucas定理

Polya定理

高斯消元

扩展欧几里得

BabyStepGiantStep

中国剩余定理

容斥原理

01分数规划

FFT

计算几何

KD-Tree

概率算法

模拟退火

博弈

Nim|SG函数

其他

莫队|树上莫队

贪心|拟阵

分治|CDQ分治

二分|整体二分

单纯形

Hash

并查集

启发式合并

构造

线性基

神奇的STL

sort()< algorithm>

__gcd()< algorithm>

proirity_queue|queue< queue>

set< set>

stack< stack>

vector< vector>

bitset< bitset>

rope< ext/rope> namespace __gnu_cxx;

map< map>

一些比较有用的算法

一些杂七杂八的算法