数学
数论
啥都没做。
线代
啥都没做。
生成函数
啥都没做。
组合数学
基本完工。剩下的都没学。
字符串
PAM,SA,SAM.
图论
联通性
割点和桥,点双,边双,边双缩点,圆方树。
网络流
啥都没做。
二分图
啥都没做。
2-SAT
没做。
建图优化
啥都没做。
博弈论
Nim游戏全家桶其实就是啥都没做。
数据结构
线段树优化建图和优化建图重了。,猫树,吉司机线段树,可持久化平衡树,各种平衡树的详细解释,树套树,KDT,LCT。
DP
都差详细的题目练习。
斜率优化,决策单调性优化,四边形不等式。
Sqrt Technology
Ynoi大分块,根号分治。或许还有分块的更多实际运用。
杂项
xor-hashing,随机化。
基本技巧
倍增,前缀和差分,启发式搜索,舞蹈链。
标签:do,分块,线段,List,建图,优化 From: https://www.cnblogs.com/EmilyDavid/p/18390446