[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 · 动态规划优化

[AGC069D] Tree and Intervals

动态规划 DP · 贪心 · Ad-hoc

[AGC069E] Pair of Sequences

生成函数

[AGC070A] Multiples in the String

数论

[AGC070B] Odd Namori

组合数学 · 容斥原理

[AGC070C] No Streak

组合数学 · 容斥原理

[AGC070D] 2D Solitaire

[AGC070E] Remove 2K+1 Edges

[AGC071A] XOR Cross Over

[AGC071B] Maximum Bracket Subsequence

[AGC071C] Orientable as Desired

Tarjan · 双连通分量 · 构造 · 圆方树

[AGC071D] Level K Terms

[AGC071E] Procrastinate Counter

[AGC072A] Rhythm Game

动态规划 DP · Ad-hoc

[AGC072B] AGC Language

[AGC072C] Human Exercise

动态规划 DP · Ad-hoc

[AGC072D] Magician

构造 · Ad-hoc

[AGC072E] Flights 2

[AGC073A] Chords and Checkered

组合数学

[AGC073B] Cyclic Jump

数论 · Ad-hoc

[AGC073C] Product of Max of Sum of Subtree

树形 DP · 期望 · 积分 · 定积分 · Ad-hoc

[AGC073D] Four Jewels

线段树 · 费用流 · Ad-hoc · 动态 DP

[AGC074A] Communicate Topological Order

动态规划 DP · 贪心 · 拓扑排序

[AGC074B] Swap if Equal Length and Sum

构造 · Ad-hoc

[AGC074C] PORALIS

构造 · Ad-hoc

[AGC074D] Valid Output for DSU Problems

[AGC074E] Delete AB

[AGC075A] Divide Grid

构造

[AGC075B] Traffic Light

[AGC075C] Minimization of Divide

动态规划 DP · 贪心 · 组合数学 · 快速数论变换 NTT

[AGC075D] Max Prod Plus

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

[AGC075E] Many Optimization Problems

[AGC076A] Hamming-Distant Arrays

[AGC076B] Split and Reverse

构造 · Ad-hoc

[AGC076C] Slime Eat Slime

[AGC076D] Stochastic Dominance

[AGC076E] Squared Norm Maximization

[AGC077A] Reverse A…B

[AGC077B] Long Increasing Walk

[AGC077C] Reverse and DAG

[AGC077D] Range Replace 2

[AGC077E] Hamiltonian Path Inversion

[AGC077F] Two Types of Tasks

[AGC078A] Rearrange ABC

网络流 · 图论建模

[AGC078B] L Robust IS

动态规划 DP · 线段树