[ABC396E] Min of Restricted Sum

图论建模 · 连通块 · 位运算

[ABC396F] Rotated Inversions

树状数组

[ABC396G] Flip Row or Col

快速沃尔什变换 FWT

[ABC397A] Thermometer

[ABC397B] Ticket Gate Log

字符串

[ABC397C] Variety Split Easy

枚举

[ABC397D] Cubes

数学 · 枚举

[ABC397E] Path Decomposition of a Tree

树形 DP

[ABC397F] Variety Split Hard

线段树 · 扫描线

[ABC397G] Maximize Distance

二分 · 网络流 · 最小割

[ABC398A] Doors in the Center

字符串

[ABC398B] Full House 3

模拟

[ABC398C] Uniqueness

排序

[ABC398D] Bonfire

哈希 hashing

[ABC398E] Tree Game

博弈论 · 二分图

[ABC398F] ABCBA

哈希 hashing · KMP 算法 · Manacher 算法

[ABC398G] Not Only Tree Game

博弈论 · 二分图

[ABC399A] Hamming Distance

字符串

[ABC399B] Ranking with Ties

模拟 · 排序

[ABC399C] Make it Forest

并查集 · 生成树

[ABC399D] Switch Seats

贪心

[ABC399E] Replace

图论 · 图论建模 · 基环树

[ABC399F] Range Power Sum

动态规划 DP · 组合数学 · 二项式定理

[ABC399G] Colorful Spanning Tree

拟阵

[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