[ARC211E] Greedy Takahashi 2

[ARC212A] Four TSP

数学 · 枚举

[ARC212B] Stones on Grid

图论建模 · 最短路

[ARC212C] ABS Ball

组合数学 · 二项式定理 · 生成函数

[ARC212D] Two Rooms

爬山算法 Local search

[ARC212E] Drop Min

动态规划 DP · 分治 · 组合数学 · 笛卡尔树

[ARC212F] Add Integer

类欧几里得算法

[ARC213A] Swapping Game

动态规划 DP · 树状数组 · Ad-hoc

[ARC213B] Hamming Distance is not 1

构造 · Ad-hoc · 分类讨论

[ARC213C] Double X

[ARC213D] Minimize Inversion

组合数学 · 快速数论变换 NTT

[ARC214A] Same Sum Grid Path

数学

[ARC214B] Missing Number in Graph

搜索 · 位运算 · 分类讨论

[ARC214C] Divide into 4 Teams

动态规划 DP · 背包 DP · 组合数学

[ARC214D] Distinct Sum Grid Path

数学 · 构造

[ARC214E] Swap K times

[ARC214F] Unpredictable Moves

网络流 · 最小割

[ARC215A] Zombie

[ARC215B] Stolen Necklace

[ARC215C] Strong Surname

[ARC215D] cresc.

组合数学

[ARC215E] CNOT Party

构造

[ARC215F] Scapus

树的直径 · 快速傅里叶变换 FFT · 分类讨论

[ARC216A] Reversi 3

差分

[ARC216B] Range Mex Sum

组合数学

[ARC216C] Count Power of 2

线段树 · 分治 · ST 表

[ARC216D] GCD of Product of Arithmetic Progression

[ARC216E] Swap or Reverse

[ARC217A] Min of Sum of XOR

字典树 Trie · 构造 · Ad-hoc

[ARC217B] Not High Element

组合数学 · 构造

[ARC217C] Greedy Customers 2

动态规划 DP · 区间 DP · 组合数学

[ARC217D] Greedy Customer

并查集 · 平衡树 · 动态规划优化 · 可持久化 · ST 表 · 均摊分析 · 单调栈

[ARC217E] Tree Growing

魔法使い高橋君

圧縮

グラフ

图论 · 生成树

ストラックアウト

动态规划 DP · 单调队列

迷子の高橋君

期望

数字列をカンマで分ける問題

Colorful MST

图论 · 生成树 · 构造

Many Swaps Sorting

排序 · 构造

Paired Parentheses

Ancient Tree Record

Black Cats Deployment

Unicyclic Graph Counting

n^p mod m

递归 · 进制 · 中国剩余定理 CRT

最適二分探索木

Turn Right

Volume Control

Painting the Floor