好题汇总

贪心

• 23 Kingdom

• Wonderful Teddy Bears

• Andryusha and CCB

• Game with Binary String 有博弈论倾向

• Prehistoric Programs 同 Bracket Sequencing

• Elevator II

• New Energy Vehicle

DP

• Bitwise Slides

• Array Collapse

一种转换为背包的思想

• Dima and Salad

• The Great Mixing

• Sets of Complementary Sums

• Token Removing

• Marble Council

• Wishing Cards

数论

卡特兰数

• Nested Segments

• Counting Is Not Fun (Easy Version)

• Counting Is Not Fun (Hard Version)

逐位算贡献

• 「FAOI-R5」Lovely 139

同余最短路

• [国家集训队] 墨墨的等式

• 跳楼机

组合数

• Different Subsets For All Tuples

以下是有关余数种类有限而产生的状态缩减优化：

• Dangerous Sugoroku

• Gleb and Boating

树/图论

树上贪心

• Balanced Tree

• Triangle Tree

树的直径

• Anton and Tree 与 寄存器 类似。

• Apple Tree Traversing

树的重心

• Warmth of the Eternity

• Baudelaire (hard version)

最短路

• Graph and Graph

• Merge Set

• The Shortest Statement

• Variables and Operations

虚点的建立

• [USACO25JAN] Reachable Pairs G

拓扑

• Shiritori

• Movie Theater 母题为 Minimal Labels

并查集

• AND-MEX Walk

• Gifts from Knowledge

SCC

• [GDCPC 2023] Canvas

图论建模

• Shiritori

• Merge Set

• Two Arrays

• Baggage Claim

最小生成树

• Magic Matrix

计数题

• Rook Path

• Warp

• Robot on Grid

• Defect-free Squares

• Road of the King

• Greg and Friends

• Number of Subsequences

• Matching

• Minesweeper 1D

• Wooden Fence

• Gerald and Giant Chess

• Bro Thinks He’s Him

• Blossom

• Circular Mirror

• Card Deck

• Coloring

Ad-hoc

思维题

进制编码

• Hanoi Towers Reloaded

• Wonderful Guessing Game

逆向

• Two Buttons

• Memory and De-Evolution

• Minimal Labels

• Sorting Books

• Backspace

• Not Quite Lee

• Majority

• Restore the Permutation

• Exam in MAC

• Unique Median

• Kevin and Numbers

• Maximum Element

博弈论

• Card Flip

其它

• [NOIP2023] 双序列拓展

• Max,Mex

• Replace to the Other

• ARC Wrecker 2

• Folding Strip

• Illuminati

• Flip Row or Col 2

• Balancing

构造

矩阵构造 (多为基元构造后分类讨论)

• Garden of the Sun

• Easiest Maze

• 连方

• [PA 2025] 显像管 / Migawka

• [UOI 2025] Gift for Anton

• Coloring Torus

• Not Aqre

调整法

• Ain and Apple Tree

• Beautiful Tree

• Heavy-light Decomposition

归纳拓展

• [COTS 2022] 皇后 Kraljice

• Repetitions Decoding

进制

• Inverse Counting Path

• Determinant of 01-Matrix

分类讨论

• LCM

• |A + A|

其它

• Magical Permutation

• Funny or Scary?