各大排序
图论:
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)
欧拉函数:
先占坑。。。