PLAN（动态更新）

前言

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 之后

完结撒花！