2022-09-16

【省选实战营·CTO2-STO3】·大神直播课】

课程安排

图论基础：并查集、堆、最短路、最小生成树。

图论：欧拉路、拓扑、tarjan、2-sat、树的性质、k 短路。

数据结构：线段树、树状数组、可并堆线段树合并、主席树及可持久化、树套树。

数据结构：splay、treap、可持久 treap、SGT。

树上问题：树剖、长链剖分、重链剖分、LCT、KD-tree。

数学：初等数论、exgcd、excrt、组合数学、莫比乌斯反演。

字符串：hash、 manacher、kmp、exkmp、trie 树、AC 自动机、最小表示法。

DP 及优化：单调队列、区间 dp、斜率优化、决策单调性、动态 dp、dp 套 dp。

数学与 DP：概率期望 dp、计数 dp、组合数学进阶、sg 函数。

NOIP：noip 考试策路、noip 构造题、noip 难题骗分暴力做法。

数据结构：分块、莫队、CDQ 分治、二进制分组、wqs二分。

树上问题再探：虛树、点分，边分、点分树、边分树。

字符串：sam、sa、后缀树。

数论与多项式：数论筛法、bsgs、原根、二次剩余、rho、基础线代、矩阵理论、群论、burnside 引理、fwt、fft、ntt。

计算几何：凸包、旋转卡壳、半平面交。

网络流：匈牙利、KM、网络流、最小割、费用流、有上下界网络流。