待补笔记

趁现在完全听不懂打一个待补笔记QAQ

一、各模拟赛题目的复习总结

二、图论

Tarjan 网络流 二分图 2-sat 倍增相关

三、数据结构

可持久化数据结构 分块（含莫队） 树状数组技巧 点分治 偏序 Treap

K-d Tree zkw线段树 李超线段树 LCT

四、数学

初等数论（素数判定、同余方程）

线性代数（矩阵运算、高斯消元）

组合数学（容斥原理、组合恒等式）

计算几何（凸包）

概率与博弈论

五、字符串

AC自动机、Hash及Kmp的应用

 六、DP

基础模型总结、斜率优化、单调队列优化、状压、动态DP

转载于:https://www.cnblogs.com/Robert-JYH/p/11183522.html