模拟这些就不整理了,毕竟也没多难。

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 简单动脑筋

作者 xieliren

乐观乐观再乐观

发表回复