回归noip啦
给自己定个小目标 500分起步
在这里列一下需要搞的东西OvO
1.算法基础 模拟 贪心 二分 分治
2.搜索 / 记忆化搜索 剪枝 对抗搜索
3.dp 状压 组合数学 树D 单队 DAG上的dp 数位dp 凸优化(虽然不一定会考
4.数学 高斯消元 矩阵乘法(构造矩阵) phi函数和欧拉定理 费马小 exgcd
5.图论 拓扑排序 最短路/最短路树 最小生成树 强连通分量 圆方树 二分图匹配
6.数据结构 可合并堆 Trie树/AC自动机 树状数组 线段树 树链剖分 平衡树 (带权)并查集
7.小技巧 字符串哈希 ST表 倍增 分块 01Trie维护异或值 manacher 组合数取模 SG函数 KMP
8.黑科技 分块 LCT 可持久化 CDQ分治/整体二分 网络流 扩展KMP 莫队
9.究极黑科技 wqs二分 线段树分治 循环展开 膜大神 退火
加油~