• [ARC161E] Not Dyed by Majority (Cubic Graph)

  2-SAT · 随机化

• [ARC161F] Everywhere is Sparser than Whole (Judge)

  网络流 · 最小割

• [ARC162A] Ekiden Race

  模拟 · 枚举

• [ARC162B] Insertion Sort 2

  排序 · 构造

• [ARC162C] Mex Game on Tree

  贪心 · 博弈论

• [ARC162D] Smallest Vertices

  树形 DP · Prüfer 序列

• [ARC162E] Strange Constraints

  动态规划 DP · 组合数学

• [ARC162F] Montage

  动态规划 DP · 动态规划优化 · 前缀和

• [ARC163A] Divide String

  贪心

• [ARC163B] Favorite Game

  贪心 · 排序

• [ARC163C] Harmonic Mean

  数学 · 构造

• [ARC163D] Sum of SCC

  动态规划 DP · 组合数学

• [ARC163E] Chmin XOR Game

  博弈论 · Ad-hoc

• [ARC163F] Many Increasing Problems

  贪心 · 多项式 · 容斥原理 · 快速数论变换 NTT

• [ARC164A] Ternary Decomposition

  数学 · 进制

• [ARC164B] Switching Travel

  并查集

• [ARC164C] Reversible Card Game

  贪心 · 博弈论

• [ARC164D] 1D Coulomb

  动态规划 DP

• [ARC164E] Segment-Tree Optimization

  动态规划 DP

• [ARC164F] Subtree Reversi

  贪心 · 博弈论

• [ARC165A] Sum equals LCM

  数论

• [ARC165B] Sliding Window Sort 2

  贪心 · 二分

• [ARC165C] Social Distance on Graph

  贪心 · 二分 · 生成树 · 二分图

• [ARC165D] Substring Comparison

  强连通分量

• [ARC165E] Random Isolation

  树形 DP · 期望

• [ARC165F] Make Adjacent

  图论 · cdq 分治 · 图论建模

• [ARC166A] Replace C or Swap AB

  贪心 · 分类讨论

• [ARC166B] Make Multiples

  动态规划 DP · 数学 · 数论 · 分类讨论 · 状压 DP

• [ARC166C] LU / RD Marking

  动态规划 DP · 数学

• [ARC166D] Interval Counts

  贪心

• [ARC166E] Fizz Buzz Difference

  数论 · 类欧几里得算法

• [ARC166F] Tangent Addition Formula

  原根 · 数论 · 二次剩余

• [ARC167A] Toasts for Breakfast Party

  数学 · 贪心

• [ARC167B] Product of Divisors

  数论

• [ARC167C] MST on Line++

  生成树 · 组合数学

• [ARC167D] Good Permutation

  贪心 · 并查集

• [ARC167E] One Square in a Triangle

  数学 · 构造 · 平面几何

• [ARC167F] Tree Tree Tree

  多项式 · 分治 · 树形 DP · 组合数学 · 快速数论变换 NTT

• [ARC168A] <Inversion>

  数学

• [ARC168B] Arbitrary Nim

  博弈论

• [ARC168C] Swap Characters

  枚举 · 组合数学

• [ARC168D] Maximize Update

  动态规划 DP · 区间 DP

• [ARC168E] Subsegments with Large Sums

  动态规划 DP · 凸完全单调性（wqs 二分）

• [ARC168F] Up-Down Queries

  模拟费用流

• [ARC169A] Please Sign

  树的遍历

• [ARC169B] Subsegments with Small Sums

  动态规划 DP · 二分

• [ARC169C] Not So Consecutive

  动态规划 DP · 动态规划优化 · 前缀和

• [ARC169D] Add to Make a Permutation

  数学 · 贪心 · 数论

• [ARC169E] Avoid Boring Matches

  贪心

• [ARC169F] Large DP Table

  动态规划 DP · 笛卡尔树

上一页 | 下一页