[ABC400A] ABC400 Party

[ABC400B] Sum of Geometric Series

模拟

[ABC400C] 2^a b^2

数学 · 枚举

[ABC400D] Takahashi the Wall Breaker

图论 · 广度优先搜索 BFS · 最短路

[ABC400E] Ringo's Favorite Numbers 3

素数判断,质数,筛法

[ABC400F] Happy Birthday! 3

区间 DP

[ABC400G] Patisserie ABC 3

动态规划 DP · 动态规划优化 · 状态合并

[ABC401A] Status Code

[ABC401B] Unauthorized

模拟

[ABC401C] K-bonacci

数学 · 前缀和

[ABC401D] Logical Filling

贪心 · 分类讨论

[ABC401E] Reachable Set

并查集

[ABC401F] Add One Edge 3

二分 · 树的直径 · 前缀和

[ABC401G] Push Simultaneously

二分 · 网络流 · 二分图

[ABC402A] CBC

字符串

[ABC402B] Restaurant Queue

队列

[ABC402C] Dislike Foods

模拟

[ABC402D] Line Crossing

数学 · 组合数学 · 平面几何

[ABC402E] Payment Required

状压 DP

[ABC402F] Path to Integer

搜索 · 贪心 · 二分 · 双指针 two-pointer · 折半搜索 meet in the middle

[ABC402G] Sum of Prod of Mod of Linear

数学 · 类欧几里得算法

[ABC403A] Odd Position Sum

[ABC403B] Four Hidden

[ABC403C] 403 Forbidden

模拟 · STL

[ABC403D] Forbidden Difference

动态规划 DP · 数学

[ABC403E] Forbidden Prefix

字符串 · 哈希 hashing · 字典树 Trie

[ABC403F] Shortest One Formula

动态规划 DP

[ABC403G] Odd Position Sum Query

线段树 · 平衡树

[ABC404A] Not Found

模拟

[ABC404B] Grid Rotation

模拟 · 字符串

[ABC404C] Cycle Graph?

图论

[ABC404D] Goin' to the Zoo

搜索 · 枚举

[ABC404E] Bowls and Beans

动态规划 DP · 贪心

[ABC404F] Lost and Pound

动态规划 DP

[ABC404G] Specified Range Sums

最短路 · 差分约束

[ABC405A] Is it rated?

模拟

[ABC405B] Not All

模拟

[ABC405C] Sum of Product

数学 · 前缀和

[ABC405D] Escape Route

广度优先搜索 BFS

[ABC405E] Fruit Lineup

组合数学

[ABC405F] Chord Crossing

树状数组 · 可持久化线段树

[ABC405G] Range Shuffle Query

数学 · 莫队 · 分块

[ABC406A] Not Acceptable

模拟

[ABC406B] Product Calculator

数学

[ABC406C] ~

前缀和

[ABC406D] Garbage Removal

STL

[ABC406E] Popcount Sum 3

数位 DP · 组合数学

[ABC406F] Compare Tree Weights

树状数组 · 树论

[ABC406G] Travelling Salesman Problem

动态规划 DP · 线段树 · 斜率维护技巧 slope trick

[ABC407A] Approximation

数学 · 枚举