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写法