• [AGC034F] RNG and XOR

  快速沃尔什变换 FWT · 集合幂级数，子集卷积

• [AGC035A] XOR Circle

  位运算 · 分类讨论

• [AGC035B] Even Degrees

  图论 · 构造 · 差分

• [AGC035C] Skolem XOR Tree

  位运算 · 构造

• [AGC035D] Add and Remove

  动态规划 DP · 记忆化搜索 · 区间 DP · 动态规划优化

• [AGC035E] Develop

  动态规划 DP · 图论 · 图论建模

• [AGC035F] Two Histograms

  二项式定理 · 容斥原理

• [AGC036A] Triangle

  数学

• [AGC036B] Do Not Duplicate

  数学 · 数论 · 图论建模

• [AGC036C] GP 2

  排列组合

• [AGC036D] Negative Cycle

  动态规划 DP · 差分约束 · 前缀和

• [AGC036E] ABC String

  构造

• [AGC036F] Square Constraints

  动态规划 DP · 容斥原理

• [AGC037A] Dividing a String

  贪心

• [AGC037B] RGB Balls

  贪心 · 排列组合

• [AGC037C] Numbers on a Circle

  优先队列

• [AGC037D] Sorting a Grid

  网络流 · 二分图

• [AGC037E] Reversing and Concatenating

  贪心

• [AGC037F] Counting of Subarrays

  动态规划 DP · 双指针 two-pointer · 均摊分析 · 分类讨论

• [AGC038A] 01 Matrix

  构造

• [AGC038B] Sorting a Segment

  单调队列

• [AGC038C] LCMs

  数学 · 莫比乌斯反演

• [AGC038D] Unique Path

  并查集 · 分类讨论

• [AGC038E] Gachapon

  动态规划 DP · 容斥原理

• [AGC038F] Two Permutations

  网络流 · 二分图 · 最小割

• [AGC039A] Connection and Disconnection

  贪心

• [AGC039B] Graph Partition

  最短路 · 二分图

• [AGC039C] Division by Two with Something

  数论 · 位运算

• [AGC039D] Incenters

  数学 · 期望

• [AGC039E] Pairing Points

  动态规划 DP · 记忆化搜索 · 区间 DP · 动态规划优化

• [AGC039F] Min Product Sum

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

• [AGC040A] ><

  字符串 · 贪心

• [AGC040B] Two Contests

  排序 · 分类讨论

• [AGC040C] Neither AB nor BA

  容斥原理

• [AGC040D] Balance Beam

  数学 · 贪心 · 二分 · 概率论 · 期望

• [AGC040E] Prefix Suffix Addition

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

• [AGC040F] Two Pieces

  数学 · 组合数学 · 排列组合 · 二项式定理 · Catalan 数 · 生成函数 · 拉格朗日反演

• [AGC041A] Table Tennis Training

  数学

• [AGC041B] Voting Judges

  贪心 · 排序

• [AGC041C] Domino Quality

  构造

• [AGC041D] Problem Scores

  动态规划 DP · 背包 DP

• [AGC041E] Balancing Network

  构造

• [AGC041F] Histogram Rooks

  动态规划 DP · 树形 DP · 容斥原理 · 笛卡尔树

• [AGC043A] Range Flip Find Route

  动态规划 DP · 广度优先搜索 BFS

• [AGC043B] 123 Triangle

  数论 · 排列组合 · Lucas 定理 · 差分

• [AGC043C] Giant Graph

  博弈论 · SG 函数

• [AGC043D] Merge Triplets

  动态规划 DP

• [AGC043E] Topology

  数学 · 构造

• [AGC043F] Jewelry Box

  费用流 · 凸包

• [AGC044A] Pay to Win

  深度优先搜索 DFS · 记忆化搜索

上一页 | 下一页