[ABC442G] Lightweight Knapsack

动态规划 DP · 贪心 · 三分 · 排序 · 反悔贪心

[ABC443A] Append s

字符串

[ABC443B] Setsubun

模拟 · 二分

[ABC443C] Chokutter Addiction

模拟

[ABC443D] Pawn Line

贪心

[ABC443E] Climbing Silver

动态规划 DP · 搜索 · 广度优先搜索 BFS

[ABC443F] Non-Increasing Number

动态规划 DP · 搜索 · 广度优先搜索 BFS · 剪枝 · 图论建模

[ABC443G] Another Mod of Linear Problem

类欧几里得算法

[ABC444A] Repdigit

模拟 · 数学

[ABC444B] Digit Sum

模拟 · 数学 · 枚举

[ABC444C] AtCoder Riko

数学 · 排序

[ABC444D] Many Repunit Sum

模拟 · 高精度 · 前缀和 · 差分

[ABC444E] Sparse Range

二分 · 树状数组 · 双指针 two-pointer · STL

[ABC444F] Half and Median

二分

[ABC444G] Kyoen

[ABC445A] Strong Word

字符串

[ABC445B] Center Alignment

字符串

[ABC445C] Sugoroku Destination

递推 · 倍增 · 并查集

[ABC445D] Reconstruct Chocolate

数学 · STL

[ABC445E] Many LCMs

素数判断,质数,筛法 · 最大公约数 gcd

[ABC445F] Exactly K Steps 2

倍增 · 矩阵加速 · 矩阵乘法

[ABC445G] Knight Placement

图论 · 数论 · 网络流 · 图论建模 · 二分图

[ABC446A] Handmaid

[ABC446B] Greedy Draft

[ABC446C] Omelette Restaurant

模拟 · 队列 · 双指针 two-pointer

[ABC446D] Max Straight

动态规划 DP · 哈希 hashing

[ABC446E] Multiple-Free Sequences

数学 · 广度优先搜索 BFS · 记忆化搜索 · 图论建模 · 扩展欧几里德算法

[ABC446F] Reachable Set 2

搜索 · 图论 · 广度优先搜索 BFS

[ABC446G] 221 Subsequence

动态规划 DP · 前缀和

[ABC447A] Seats 2

数学 · 贪心

[ABC447B] mpp

模拟 · 字符串

[ABC447C] Insert and Erase A

字符串 · 贪心

[ABC447D] Take ABC 2

字符串 · 贪心

[ABC447E] Divide Graph

数学 · 贪心 · 并查集

[ABC447F] Centipede Graph

动态规划 DP · 树形 DP · 树的直径

[ABC447G] Div. 1 & Div. 2

随机化

[ABC448A] chmin

[ABC448B] Pepper Addiction

贪心

[ABC448C] Except and Min

枚举 · 排序 · STL

[ABC448D] Integer-duplicated Path

搜索 · 深度优先搜索 DFS

[ABC448E] Simple Division

数学 · 倍增 · 分治 · 矩阵加速 · 逆元

[ABC448F] Authentic Traveling Salesman Problem

莫队 · 排序 · 分块

[ABC448G] Conquest

博弈论

[ABC449A] π

[ABC449B] Deconstruct Chocolate

模拟 · 数学

[ABC449C] Comfortable Distance

字符串 · 前缀和

[ABC449D] Make Target 2

分类讨论

[ABC449E] A += v

线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 前缀和 · 离线处理

[ABC449F] Grid Clipping

线段树 · 离散化 · 扫描线

[ABC449G] Many Repunit Sum 2

生成函数 · 快速数论变换 NTT