前言
NOIP 前的大复习
正文
罗列了超级多半生不熟的知识点（甚至是全生的知识点）
数学
-
线性筛（求任一积性函数、欧拉函数、除数函数、莫比乌斯函数） -
线性逆元求法
-
exgcd 与 excrt
-
二项式定理、容斥原理
-
Catalan 数
-
矩阵相关
-
高斯消元
数据结构
-
ST 表 -
并查集
-
笛卡尔树、平衡树（AVL、Treap、Splay）
-
手写哈希表
-
链表
基础算法
-
二分、倍增、分治
-
基数排序与计数排序
-
A* 与 IDA*、双向广搜
字符串
-
kmp 与 exkmp
-
字符串哈希
-
字典树
图论
-
拓扑排序
-
最短路算法（floyd、spfa、dijkstra）
-
最小生成树（kruskal、prim）
-
kruskal 重构树
-
二分图相关
-
欧拉图相关
-
连通分量（强连通、点双、边双）
-
树的直径与重心
-
树的括号序与欧拉序、树上倍增
-
dsu-on-tree
动态规划
-
贡献提前计算
-
数位 DP
-
背包
STL 容器
-
set、multi_set、map、unordered_map
-
bitset、array、tuple
数据结构强化
CSP-S 之后开始加训
出题
第三套模拟赛预计本周末完工
NOIP 之后再去考虑第四套模拟赛
专题选讲
一节字符串，一节图论，争取在 CSP 之前把字符串弄出来
CF 与 POI 等思维题单
开刷！下面将放一些刷题记录
-
CF293
-
CF1133
Trick 大合集
10.25 左右总结一下，感觉不像什么小工程
后记
集训队讲题的题单后置一下，放到 NOIP 之后
完结撒花！
