ABC典题总结

立志从 ABC370 左右开始整理一些个人觉得比较典型的 D E F

数据结构

数学

GCD

• ABC393E： 调和级数预处理倍数个数，求 GCD 的最大值→枚举因子、桶统计

期望DP

• ABC382E：移项后使得DP转移式无环

图论

• ABC383E： 路径最大边权最小，Kruskal重构树

DP

思维题

• ABC388G： 二分，推式子把暴力 check 转化成 RMQ
• ABC389F： 值域加减不改变序列的单调不降性
• ABC393F： \(n\log n\) 的 LIS，vector代替离线处理的排序

杂

• ABC370D: set 和 并查集 在网格图中的存点
• ABC378E: 模数式子转化，树状数组统计
• ABC371E: 全区间问题转贡献
• ABC379F: 单调栈二分

还没补的 ABC

ABC370以前

ABC374

ABC376

ABC381EF

ABC386F

ABC387