OI算法复习汇总

各大排序

图论：

　　spfa

　　floyd

　　dijkstra

　　*拉普拉斯矩阵

hash表

拓扑排序

哈夫曼算法

匈牙利算法

分块法

二分法

费马小定理：

　　a^(p-1) ≡1（mod p）

网络流

二分图

后缀数组

倍增算法

RMQ

并查集

∑求和符号：连这符号都不认得就别玩竞赛了。。。

组合数：

排列数：

　　排列数中有重复元素的全排列：M!/(N1!*N2!*...*Nn!)

memset奇淫技巧：

　　memset(A,0x7f,sizeof(A));初始化为最大值INF=2139062143

　　memset(A,0x8f,sizeof(A));初始化为最小值INF=-1886417009

　　memset(A,-1,sizeof(A));初始为-1

　　memset(A,0,sizeof(A));初始为0//感觉这个有点多余，应该所有人都知道吧

 

容斥原理：

|A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|

Catalan序列：C(n,2n)/（n+1）

欧拉函数：

 

先占坑。。。