CSP-S2020/NOIP2020复习指南
一、算法
模拟
贪心
暴力枚举
搜索-DFS
搜索-BFS
搜索-剪枝
搜索-记忆化搜索
搜索-迭代加深
高精度
递推
倍增-递推倍增
倍增-树上倍增
二分-二分查找
二分-二分答案
离散化
分治
排序-sort快排
排序-归并排序
差分-线性差分
差分-树上差分
二、动态规划
线性DP、裸DP
背包问题-0/1背包
背包问题-完全背包
背包问题-多重背包
背包问题-分组背包
背包问题-树上背包
区间DP
状压DP
树形DP
三、数学
素数判断、线性筛素数
GCD
EX-GCD
同余、中国剩余定理
组合数学
二项式定理
康托展开
容斥原理
Fibonacci
Catalan
概率论-简单概率
概率论-条件概率
概率论-数学期望
矩乘
高斯消元
异或、位运算
逆元
四、树与图
各种巧妙建图
点分治
最短路-Dijkstra
最短路-SPFA
最短路-Floyd
生成树-Kruskal
生成树-Prim
树-LCA
树-树的基本信息-直径、距离、重心
树-树链剖分
树-基环树
五、数据结构
线段树
权值线段树
动态开点
并查集
平衡树-Treap
平衡树-Splay
堆、优先队列
树状数组
权值树状数组
单调队列
单调栈
Dancing-Links X
主席树
分块
ST表
六、字符串
基础字符串处理、字符串函数
Hash
Trie
KMP
Huffman