striving & singing
本文的目的是方便安排在NOIP2020前的学习重点。加粗的表示当前可能还没有学好，且需要我在NOIP2020前重点掌握，加星号的表示还不会，且在NOIP2020前不需要学习。
基础
- 模拟
- 分治
- 贪心
- 二分
- 倍增
- 构造
- 高精
搜索
- DFS、BFS
- 剪枝
- 双向BFS
- 迭代加深搜索
- 启发式搜索(A*)
- *模拟退火
图论
图
- 最短路、*次短路
- 最小生成树、次小生成树、动态生成树
- 拓扑排序
- 二分图
- 强连通分量、点双、边双
- *分数规划
- *边分治、 *点分治
- *网络流
- *仙人掌
树
- 树上倍增
- 树链剖分
- 树的直径、树的重心
- dfs序、欧拉序
- 基环树
- *动态树
- *虚树
- *树分块
数学
- 博弈论
- *多项式
- 概率期望
- 计数、容斥原理
- *积分、 *求导
- *生成函数
- *FFT
- *群论
数论
- gcd、lcm
- 线性筛、积性函数
- 莫比乌斯反演
组合数学
- 组合数的各种求法
- 组合数的各种性质
同余问题
- exgcd
- 费马小定理
- 乘法逆元
- crt、*excrt
- BSGS、*exBSGS
- 欧拉定理、扩展欧拉定理
线性代数
- *行列式
- 矩阵乘法
- 高斯消元
计算几何
- *点积、 *叉积、 *计算几何基础
- *半平面交、 *旋转卡壳、 *三角剖分
数据结构
线性数据结构
- 栈、队列(单调栈、单调队列)
- 哈希表
- ST表
树形数据结构
- 堆、可并堆
- 线段树、主席树、线段树合并
- 树状数组
- Trie树
- 平衡树
- 分块
- 并查集、带权并查集
- 莫队、*带修莫队、 *树上莫队
- *树套树
- *可持久化数据结构
- *CDQ分治、 *整体二分、线段树分治
- *K-D Tree
- *李超线段树
- *动态树
- *凸包
动态规划
- 背包问题
- 线形DP
- 树形DP
- 区间DP
- 状压DP
- *数位DP
- *插头DP
- 前缀和优化、单调队列优化、矩阵优化、倍增优化、斜率优化、四边形不等式优化
字符串
- hash
- KMP
- AC自动机
- *manacher
- *后缀数组、 *后缀自动机
其他
return