待复习

发布时间 2023-10-05 19:29:00作者: 11jiang08

字符串:KMP,Manacher,字典树

图论:二分图匹配,割点(边),点(边)双连通分量,缩点,2-SAT,欧拉路,基环树,网络流,差分约束,全源最短路

数论:线性筛素数,欧拉定理和欧拉函数,费马小定理,威尔逊定理,逆元,中国剩余定理,离散与组合数学,高斯消元,Prufer序列,线性基,Lucas定理,矩阵求逆

数据结构:平衡树,康托展开,单调队列,树链剖分,可持久化数据结构,扫描线

动态规划:单调队列优化,斜率优化

博弈论:Nim博弈,威佐夫博弈,SG函数

其它:格雷码,离散化,复杂分治