并查集:捆绑两个点的信息,判断对错
倍增:LCA,
hash,模拟,
最小表示法
给定一个环状字符串,切开,使得字符串的字典序最小
割点,割边,强联通分量
点双联通分量 (把割点去掉就是)
边双联通分量
O(n)筛法
欧拉函数
快速幂,矩阵快速幂
费马小定理,乘法逆元—>快速幂
概率与期望(离散,连续)
状压DP
区间DP,先枚举长度,再枚举端点
树形DP(DP套DP)
DAG上的DP(根据拓扑序进行转移)
背包DP
前缀和优化(一维,二维)
单调栈,单调队列
线段树,堆
斜率优化
注意:空间是累加的!!
容斥原理
首先任意分组,
cnt这个集合的二进制里面有多少个1
把每个元素-1,那么就可以去掉k的限制
枚举三元环,扣除答案