[AGC044B] Joker

最短路

[AGC044C] Strange Dance

字典树 Trie

[AGC044D] Guess the Password

分治

[AGC044E] Random Pawn

动态规划 DP · 概率论 · 期望 · 凸包

[AGC044F] Name-Preserving Clubs

[AGC045A] Xor Battle

线性基

[AGC045B] 01 Unbalanced

数学 · 贪心 · 前缀和

[AGC045C] Range Set

动态规划 DP

[AGC045D] Lamps and Buttons

排列组合 · 容斥原理

[AGC045E] Fragile Balls

图论 · 强连通分量

[AGC045F] Division into Multiples

数学 · 二分 · 数论 · 扩展欧几里德算法

[AGC046A] Takahashikun, The Strider

数学

[AGC046B] Extension

动态规划 DP

[AGC046C] Shift

动态规划 DP

[AGC046D] Secret Passage

动态规划 DP

[AGC046E] Permutation Cover

构造

[AGC046F] Forbidden Tournament

动态规划 DP · 强连通分量

[AGC047A] Integer Product

数论

[AGC047B] First Second

字典树 Trie

[AGC047C] Product Modulo

原根 · 数论 · 快速傅里叶变换 FFT

[AGC047D] Twin Binary Trees

树形 DP · 线段树合并

[AGC047E] Product Simulation

数学 · 进制 · 构造

[AGC047F] Rooks

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

[AGC048A] atcoder < S

贪心

[AGC048B] Bracket Score

贪心

[AGC048C] Penguin Skating

贪心

[AGC048D] Pocky Game

动态规划 DP · 博弈论 · 区间 DP

[AGC048E] Strange Relation

动态规划 DP · 贪心

[AGC048F] 01 Record

动态规划 DP · 贪心

[AGC049A] Erasing Vertices

概率论 · 期望

[AGC049B] Flip Digits

贪心

[AGC049C] Robots

贪心 · 二分

[AGC049D] Convex Sequence

背包 DP · 差分

[AGC049E] Increment Decrement

动态规划 DP · DP 套 DP · 斜率维护技巧 slope trick

[AGC049F] Happy Sequence

数学 · 贪心 · 整体二分 · Ad-hoc

[AGC050A] AtCoder Jumper

构造 · Ad-hoc

[AGC050B] Three Coins

区间 DP

[AGC050C] Block Game

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

[AGC050D] Shopping

动态规划 DP · 概率论 · 期望

[AGC050E] Three Traffic Lights

数论 · 中国剩余定理 CRT

[AGC050F] NAND Tree

树形 DP · 组合数学 · Ad-hoc

[AGC051A] Dodecagon

数学 · 排列组合

[AGC051B] Bowling

数学 · 构造

[AGC051C] Flipper

数学 · 贪心

[AGC051D] C4

矩阵树定理 · 欧拉回路

[AGC051E] Middle Point

数学 · 凸包

[AGC051F] rng_58's Last Problem

构造 · Stern-Brocot 树

[AGC052A] Long Common Subsequence

构造

[AGC052B] Tree Edges XOR

树的遍历 · 位运算 · 构造 · Ad-hoc

[AGC052C] Nondivisible Prefix Sums

动态规划 DP · 贪心