• [ARC153C] ± Increasing Sequence

  前缀和 · 构造 · 差分

• [ARC153D] Sum of Sum of Digits

  动态规划 DP · 数位 DP

• [ARC153E] Deque Minimization

  动态规划 DP · 多项式 · 区间 DP · 动态规划优化 · 快速数论变换 NTT

• [ARC153F] Tri-Colored Paths

  图论 · 双连通分量 · 圆方树

• [ARC154A] Swap Digit

  数学 · 贪心

• [ARC154B] New Place

  字符串 · 贪心

• [ARC154C] Roller

  数学

• [ARC154D] A + B > C ?

  排序

• [ARC154E] Reverse and Inversion

  数学 · 期望

• [ARC154F] Dice Game

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

• [ARC155A] ST and TS Palindrome

  分类讨论

• [ARC155B] Abs Abs Function

  数学

• [ARC155C] Even Sum Triplet

  分类讨论

• [ARC155D] Avoid Coprime Game

  博弈论 · 莫比乌斯反演 · SG 函数

• [ARC155E] Split and Square

  线性基

• [ARC155F] Directable as Desired

  组合数学 · 快速数论变换 NTT · Prüfer 序列

• [ARC156A] Non-Adjacent Flip

  数学 · 分类讨论

• [ARC156B] Mex on Blackboard

  组合数学 · 排列组合

• [ARC156C] Tree and LCS

  树论 · 构造

• [ARC156D] Xor Sum 5

  数位 DP · 生成函数 · Lucas 定理

• [ARC156E] Non-Adjacent Matching

  动态规划 DP · 容斥原理

• [ARC156F] Make Same Set

  网络流

• [ARC157A] XXYYX

  贪心

• [ARC157B] XYYYX

  贪心

• [ARC157C] YY Square

  动态规划 DP · 数学

• [ARC157D] YY Garden

  数论 · 组合数学

• [ARC157E] XXYX Binary Tree

  树形 DP

• [ARC157F] XY Ladder LCS

  动态规划 DP · 贪心 · 动态规划优化 · 状压 DP

• [ARC158A] +3 +5 +7

  数学

• [ARC158B] Sum-Product Ratio

  数学

• [ARC158C] All Pair Digit Sums

  数学 · 二分

• [ARC158D] Equation

  数论 · 随机化

• [ARC158E] All Pair Shortest Paths

  分治 · 扫描线

• [ARC158F] Random Radix Sort

  动态规划 DP · 容斥原理 · 快速莫比乌斯变换 FMT

• [ARC159A] Copy and Paste Graph

  图论 · Floyd 算法

• [ARC159B] GCD Subtraction

  数论

• [ARC159C] Permutation Addition

  数学 · 构造

• [ARC159D] LIS 2

  动态规划 DP · 线段树 · 树状数组 · 动态规划优化

• [ARC159E] Difference Sum Query

  二分 · 虚树

• [ARC159F] Good Division

  动态规划 DP · cdq 分治

• [ARC160A] Reverse and Count

  排序

• [ARC160B] Triple Pair

  数论 · 整除分块

• [ARC160C] Power Up

  动态规划 DP · 状态合并

• [ARC160D] Mahjong

  组合数学 · 容斥原理

• [ARC160E] Make Biconnected

  双连通分量 · 构造

• [ARC160F] Count Sorted Arrays

  动态规划 DP · 动态规划优化

• [ARC161A] Make M

  贪心 · 排序

• [ARC161B] Exactly Three Bits

  枚举 · 位运算

• [ARC161C] Dyed by Majority (Odd Tree)

  树的遍历 · 构造

• [ARC161D] Everywhere is Sparser than Whole (Construction)

  图论 · 贪心 · 构造

上一页 | 下一页