[AGC043B] 123 Triangle

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

[AGC043C] Giant Graph

博弈论 · SG 函数

[AGC043D] Merge Triplets

动态规划 DP

[AGC043E] Topology

数学 · 构造

[AGC043F] Jewelry Box

费用流 · 凸包

[AGC044A] Pay to Win

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

[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

数学 · 贪心