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)

欧拉函数:

 

先占坑。。。

原文地址:https://www.cnblogs.com/InWILL/p/5839421.html