[ARC200A] Dot Product

构造

[ARC200B] LCM

数论 · 构造

[ARC200C] Movie Theater

图论建模 · 拓扑排序

[ARC200D] |A + A|

构造 · Ad-hoc

[ARC200E] popcount <= 2

[ARC201A] CatCoder Double Contest

贪心 · 二分

[ARC201B] Binary Knapsack

贪心 · 进制

[ARC201C] Prefix Covering

动态规划 DP · 字典树 Trie

[ARC201D] Match, Mod, Minimize

贪心 · 二分 · 排序

[ARC201E] Total Area of Bounding Boxes

数学 · 线段树

[ARC201F] CatCoder Triple Contest

[ARC202A] Merge and Increment

贪心

[ARC202B] Japanese "Knight's Tour"

数学 · 组合数学

[ARC202C] Repunits

莫比乌斯反演 · 二项式定理 · 容斥原理

[ARC202D] King

分治 · 组合数学 · 容斥原理 · 生成函数 · 快速数论变换 NTT · 根号分治

[ARC203A] All Winners

数学 · 贪心

[ARC203B] Swap If Equal Sum

[ARC203C] Destruction of Walls

组合数学 · 分类讨论

[ARC203D] Insert XOR

线段树

[ARC203E] Tile Grid with One Hole

[ARC204A] Use Udon Coupon

动态规划 DP

[ARC204B] Sort Permutation

动态规划 DP · 区间 DP

[ARC204C] Maximize Sum of Mex

贪心 · 背包 DP · 分类讨论

[ARC204D] Favorite Interval

[ARC205A] 2x2 Erasing

前缀和

[ARC205B] Triangle Toggle

欧拉回路 · Ad-hoc

[ARC205C] No Collision Moves

模拟

[ARC205D] Non-Ancestor Matching

动态规划 DP · 贪心 · 树形 DP

[ARC205E] Subset Product Problem

随机化 · 快速沃尔什变换 FWT · 根号分治 · 折半搜索 meet in the middle

[ARC206A] Range Replace

[ARC206B] Slime Swap

贪心 · 二分

[ARC206C] Tree Sequence

[ARC206D] LIS ∩ LDS

搜索 · 构造

[ARC206E] Rectangle Coloring

[ARC207A] Affinity for Artifacts

动态规划 DP

[ARC207B] Balanced Neighbors 2

构造 · Ad-hoc

[ARC207C] Combine to Make Non-decreasing

动态规划 DP · 线段树 · ST 表

[ARC207D] Devourers and Cake

搜索 · 博弈论 · 分类讨论

[ARC207E] Erase and Append

构造 · Ad-hoc

[ARC208A] Bitwise OR Game

博弈论 · 位运算 · Ad-hoc

[ARC208B] Sum of Mod

二分 · 构造

[ARC208C] Mod of XOR

位运算 · 构造 · Ad-hoc · 分类讨论

[ARC208D] Symmetric Matrix

构造 · Ad-hoc

[ARC208E] XY Game

分类讨论 · SG 函数

[ARC209A] Bracket Game

[ARC209B] Minimize Even Palindrome

贪心

[ARC209C] Adjusting a Rectangle

贪心 · 整除分块

[ARC209D] A_A_i

贪心

[ARC209E] I hate ABC

[ARC210A] Always Increasing

数学 · 贪心 · 差分