模拟这些就不整理了,毕竟也没多难。
1 前缀和/差分
ABC288D 差分+找规律
ABC278E 二维差分/其实枚举就可以了(
ABC267C 前缀和套前缀和
ABC265D 尺取法/前缀和
ABC183D 【模板】差分
2 图论
2.1 并查集
ABC287C 并查集判连通
ABC284C 【模板】图的连通块个数
ABC280F (并查集判连通块+dfs+简单动脑筋)
ABC279F (复杂并查集)
ABC264E 并查集+反向建边
2.2 图的遍历
ABC284E
ABC282D 二分图的定义+计数
ABC277C
ABC276B
ABC166C 图的遍历+统计
2.3 拓扑排序
ABC285D(需用哈希离散化)
2.4 最短路
ABC289E(复杂最短路)
ABC287E(复杂最短路)
ABC277E(复杂最短路)
2.5 最小生成树
ABC282E 最小生成树+快速幂
2.6 树/链/环
ABC288C 破环问题
ABC287C 判断是否为链
3 哈希
ABC287E 哈希截取子串+vector
ABC284F(字符串哈希)
ABC279C(多重一维哈希)
ABC278C(哈希离散化)
4 DP
ABC288E DP \ |\ ABC288F DP+找规律
ABC285E(记忆化搜索/DP)
ABC283E 状态压缩DP
ABC183E 二维DP+前缀和优化
ABC169F 01背包+逆元
ABC165F 【模板】树上最长上升子序列
5 搜索/记忆化/剪枝
ABC289C DFS \ |\ ABC289D DFS
ABC286D 记忆化dfs(想偷懒不写记忆化,结果寄了……)
ABC285E(记忆化搜索/DP)
ABC278F 博弈论+dfs
ABC277D
ABC276E
ABC264D
ABC165C
ABC161D 迭代加深搜索
ABC151D bfs/冒泡排序
6 数学
6.1 分解质因数
ABC284D
ABC280D
ABC169D 贪心+分解质因数
ABC161F 动脑筋+分解质因数
6.2 快速幂/逆元
ABC282E 最小生成树+快速幂
ABC280E(快速幂+dfs/组合数+逆元)
ABC169F 01背包+逆元
6.3 组合数学
ABC280E(快速幂+dfs/组合数+逆元)
ABC151E
6.4 最大公约数/最小公倍数/更相减损术
ABC290D 约瑟夫斯抽杀问题
ABC276D(gcd+动脑筋)
6.5 计算几何
ABC289F 平面直角坐标系+点的对称
ABC183B 相似三角形
ABC151F 【模板】最小圆覆盖
7 数据结构
ABC283D 栈 |\ ABC283F 线段树
ABC282F ST表
ABC281E set/线段树 |\ ABC281F 字典树Trie
ABC278D 线段树/map
ABC246C 优先队列
8 贪心
ABC174D
ABC169D 贪心+分解质因数
ABC161E
9 二分/三分
ABC279D 三分
ABC174E 二分
10字符串
ABC287D 简单动脑筋+字符串
ABC286C 字符串
其他
ABC279E 简单动脑筋+找规律
ABC276C 康拓展开,全排列
ABC265D 尺取法/前缀和
ABC264B 打表(你可以硬推规律,试试就逝逝)
ABC184C 最优策略+动脑筋
ABC169E 简单动脑筋+找规律
ABC165D 简单动脑筋