字符串:KMP,Manacher,字典树
图论:二分图匹配,割点(边),点(边)双连通分量,缩点,2-SAT,欧拉路,基环树,网络流,差分约束,全源最短路
数论:线性筛素数,欧拉定理和欧拉函数,费马小定理,威尔逊定理,逆元,中国剩余定理,离散与组合数学,高斯消元,Prufer序列,线性基,Lucas定理,矩阵求逆
数据结构:平衡树,康托展开,单调队列,树链剖分,可持久化数据结构,扫描线
动态规划:单调队列优化,斜率优化
博弈论:Nim博弈,威佐夫博弈,SG函数
其它:格雷码,离散化,复杂分治
标签:复习,队列,定理,离散,数据结构,欧拉 From: https://www.cnblogs.com/11jiang08/p/17743789.html