规划好时间QAQ一点一点学w
1、数据结构:线段树、树状数组、并查集、平衡树,可持久化,树套树,KD-Tree,单调队列,扫描线,可并堆
2、树的相关问题:树链剖分、点分治、树上倍增、生成树、动态树、哈夫曼树
3、动态规划:
记忆化搜索、递推与递归、背包动归、区间动归,树形动归、状态压缩、数位动归,决策单调性、斜率优化、插头DP、DP套DP
4、图论:最短路、强连通分量、双连通分量、欧拉图、DFS树,差分约束系统
5、数学:行列式、矩阵、快速幂、筛法、欧拉函数、高斯消元、乘法逆元、容斥原理、调和级数、生成树计数、二次剩余、概率与期望、BSGS、积性函数、素性测试、莫比乌斯反演、快速傅里叶变换、原根,中国剩余定理、线性基,组合数、置换(等价类计数),博弈论、最小二乘法
6、计算几何:凸包、点积、叉积、旋转卡壳,点线圆的交点,半平面交,Simpson积分,面积并,面积交,高维计算几何
7、字符串处理:后缀数组、后缀自动机、hash、AC自动机+DP、扩展KMP、trie树、最小表示法,Manacher,回文树
8、分块、莫对算法、块状链表、树分块
9、二分图网络流:
最小割、最大流、费用流、有上下界网络流
二分图匹配、二分网络流、最小点覆盖、最大点独立集、建模、线性规划、单纯形
10、分治:线段树分治、基本分治、整体分治
11、非传统题目:提交答案题,用命令行进行编译运行、文件操作、读入优化等
爬山法、模拟退火、双向搜索、启发式搜索
12、巧妙地贪心方式与证明,常数优化、构造方案