前言
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 之后
完结撒花!