CSP-S复习列表

DP：序列，区间，背包，多维，状压，树型

优化：滚动，单调性，树状数组

数据结构：栈，队，链，deque，priority_queue,vector,set,map

树状数组，分块思想

前缀和，差分思想

并查集，DFS序，倍增

数学：判质数，线性筛，分解质因数

快速幂，GCD，LCM，逆元（四种方法），剩余定理

组合数，卡特兰，斯特林，隔板法，折线法

容斥思想

图论：最短路，次短路（第K短路），计数，负权回路，差分约束，floyd求最小环，拓扑，欧拉或汉密尔顿回路，最小生成树（次小，计数），tarjan

字符串：string 基操，hash,kmp,字典树

其它：排序，矩阵，博弈，二分答案，三分，分治

BFS，DFS，剪枝技巧，邻项交换法，后悔堆

语法

1、系统关键字 2、系统保留字 3、struct 4、namespace xx{} 5、freopen和cerr<<  6、cin和scanf混用的坑 7getline用法 8、ST容器的swap迭代器 9、那些必须加c++11 10、对拍bat写法