• [AGC060F] Spanning Trees of Interval Graph

  矩阵树定理 · 线性代数 · 行列式

• [AGC061A] Long Shuffle

  组合数学

• [AGC061B] Summation By Construction

  构造

• [AGC061C] First Come First Serve

  动态规划 DP · 动态规划优化 · 容斥原理

• [AGC061D] Almost Multiplication Table

  贪心 · 二分

• [AGC061E] Increment or XOR

  动态规划 DP

• [AGC061F] Perfect Strings

  LGV 引理 · 拉格朗日插值法

• [AGC062A] Right Side Character

  贪心 · 分类讨论

• [AGC062B] Split and Insert

  动态规划 DP

• [AGC062C] Mex of Subset Sum

  数学 · 分类讨论

• [AGC062D] Walk Around Neighborhood

  动态规划 DP · 背包 DP · 折半搜索 meet in the middle · bitset

• [AGC062E] Overlap Binary Tree

  组合数学 · 生成函数

• [AGC062F] Preserve Distinct

  基环树 · Ad-hoc

• [AGC063A] Mex Game

  贪心

• [AGC063B] Insert 1, 2, 3, ...

  栈

• [AGC063C] Add Mod Operations

  构造

• [AGC063D] Many CRT

  数学 · 数论 · 中国剩余定理 CRT

• [AGC063E] Child to Parent

  动态规划 DP · 生成函数

• [AGC063F] Simultaneous Floor

  数学 · 类欧几里得算法

• [AGC064A] i i's

  数学 · 构造

• [AGC064B] Red and Blue Spanning Tree

  生成树

• [AGC064C] Erase and Divide Game

  动态规划 DP · 字典树 Trie

• [AGC064D] Red and Blue Chips

  动态规划 DP

• [AGC064E] Cross Sum Construction

  构造

• [AGC064F] No Permutations

  容斥原理 · 生成函数

• [AGC065A] Shuffle and mod K

  贪心

• [AGC065B] Erase and Insert

  动态规划 DP

• [AGC065C] Avoid Half Sum

  数学 · 构造 · Ad-hoc

• [AGC065D] Not Intersect

  组合数学

• [AGC065E] One Two Three

  三分 · 斜率优化

• [AGC065F] Always Perfect

  动态规划 DP · 图论 · 生成函数

• [AGC066A] Adjacent Difference

  构造

• [AGC066B] Decreasing Digit Sums

  数学 · 构造

• [AGC066C] Delete AAB or BAA

  动态规划 DP

• [AGC066D] A Independent Set

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

• [AGC066E] Sliding Puzzle On Tree

  组合数学 · Ad-hoc

• [AGC066F] Beautiful String

  贪心 · 差分

• [AGC067A] Big Clique Everywhere

  二分图 · Ad-hoc

• [AGC067B] Modifications

  区间 DP

• [AGC067C] Divisibility Homomorphism

  数论 · Ad-hoc

• [AGC067D] Unique Matching

  动态规划 DP · 容斥原理

• [AGC067E] Biconnected Graph

  动态规划 DP · Ad-hoc

• [AGC068A] Circular Distance

  组合数学

• [AGC068B] 01 Graph Construction

  图论 · 构造 · Ad-hoc

• [AGC068C] Ball Redistribution

  基环树

• [AGC068D] Sum of Hash of Lexmin

  动态规划 DP · 组合数学 · 容斥原理

• [AGC068E] Sort and Match

  动态规划 DP · 欧拉回路 · Ad-hoc

• [AGC069A] Schedule Optimization

  动态规划 DP

• [AGC069B] Pair Guessing

  并查集 · 二分图

• [AGC069C] AB*A Changing

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

上一页 | 下一页