笔记 综合

这篇笔记搬的是本地自己整理的笔记...

PS：个人复习向，对新手不太友好

合集

• tricks - 思维
• tricks - 写代码

dp

各种类型的dp

• 数位dp
• dp套dp

dp的优化

• 斜率优化

数据结构

线段树相关

• 线段树分治
• 吉司机树
• 历史最值问题
• 线段树优化建图

毒瘤

• LCT
• 树套树

其它

• cdq分治

字符串

• exkmp(Z函数)
• 回文自动机
• 后缀三姐妹

数学

博弈论

• 博弈论基础知识

多项式

• FFT,NTT 笔记
• 多项式全家桶

组合数学

• 斯特林数
• 容斥