• [ARC173C] Not Median

  贪心

• [ARC173D] Bracket Walk

  负权环

• [ARC173E] Rearrange and Adjacent XOR

  线性基

• [ARC173F] Select and Split

  矩阵树定理 · 多项式 · 组合数学 · 生成函数 · 线性代数

• [ARC174A] A Multiply

  动态规划 DP · 贪心

• [ARC174B] Bought Review

  数学 · 贪心

• [ARC174C] Catastrophic Roulette

  动态规划 DP · 期望

• [ARC174D] Digit vs Square Root

  数学

• [ARC174E] Existence Counting

  树状数组 · 组合数学 · 排列组合

• [ARC174F] Final Stage

  动态规划 DP · 堆

• [ARC175A] Spoon Taking Problem

  模拟

• [ARC175B] Parenthesis Arrangement

  贪心

• [ARC175C] Jumping Through Intervals

  贪心

• [ARC175D] LIS on Tree 2

  贪心

• [ARC175E] Three View Drawing

  构造 · Ad-hoc

• [ARC175F] Append Same Characters

  后缀数组 SA

• [ARC176A] 01 Matrix Again

  贪心 · 构造

• [ARC176B] Simple Math 4

  数学 · 数论

• [ARC176C] Max Permutation

  图论 · 排列组合

• [ARC176D] Swap Permutation

  矩阵加速 · 期望 · 矩阵乘法

• [ARC176E] Max Vector

  网络流

• [ARC176F] Colorful Star

  组合数学 · Ad-hoc

• [ARC177A] Exchange

  贪心

• [ARC177B] Puzzle of Lamps

  构造

• [ARC177C] Routing

  广度优先搜索 BFS · 最短路

• [ARC177D] Earthquakes

  线段树 · 概率论 · 单调栈

• [ARC177E] Wrong Scoreboard

  贪心 · 状态合并

• [ARC177F] Two Airlines

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

• [ARC178A] Good Permutation 2

  构造

• [ARC178B] 1 + 6 = 7

  数学

• [ARC178C] Sum of Abs 2

  动态规划 DP

• [ARC178D] Delete Range Mex

  动态规划 DP · 区间 DP

• [ARC178E] Serval Survival

  快速数论变换 NTT

• [ARC178F] Long Sequence Inversion

  倍增 · Ad-hoc

• [ARC179A] Partition

  贪心

• [ARC179B] Between B and B

  状态合并

• [ARC179C] Beware of Overflow

  贪心 · 二分 · 排序

• [ARC179D] Portable Gate

  树形 DP

• [ARC179E] Rectangle Concatenation

  哈希 hashing · 扫描线

• [ARC179F] All the Same

  动态规划 DP · 数学 · Ad-hoc

• [ARC180A] ABA and BAB

  数学 · 排列组合

• [ARC180B] Improve Inversions

  贪心

• [ARC180C] Subsequence and Prefix Sum

  动态规划 DP

• [ARC180D] Division into 3

  线段树 · 扫描线

• [ARC180E] LIS and Inversion

  动态规划 DP · Ad-hoc

• [ARC180F] Yet Another Expected Value

  多项式

• [ARC181A] Sort Left and Right

  贪心 · 排序 · 分类讨论

• [ARC181B] Annoying String Problem

  哈希 hashing · KMP 算法

• [ARC181C] Row and Column Order

  构造 · Ad-hoc

• [ARC181D] Prefix Bubble Sort

  线段树

上一页 | 下一页