高质量好题汇总

不想写题了，就做个总结吧。

大部分都是小清新题，码量极小

感觉整理下来也没有多少道题

来源比较混乱，主要是 Gym 的题

Mr. Panda and Cactus 题解 *

哈夫曼树，构造

Non-Maximum Suppression 题解 *

信仰，二维分块，结论

Evacuation 题解 *

整体二分，决策单调性

Cookies 题解 *

均摊分析，结论

Median Replace Hard 题解

信仰，DFA

Yet Another Convolution 题解 *

莫比乌斯反演，反套路

Dijkstra Is Playing At My House 题解 *

扫描线，结论

Increasing Sequence 题解

支配树

Cactus Determinant 题解

圆方树，行列式

Good Set 题解 *

双射，构造

Gurdurr 题解

状态压缩，SG函数

Easy Win 题解

线性基，欧拉回路

Fast Spanning Tree 题解 *

启发式合并，均摊分析

Honorable Mention 题解

闵可夫斯基和，wqs二分

K-pop Strings 题解 *

border，乱搞，爆搜

Dates 题解 *

人赢，结论，Hall 定理

Knowledge 题解

信仰，DFA，构造

Graph Counting 题解 *

五边形数，塔克-伯格公式，

Phoenix and Bits 题解

Trie树分裂，均摊分析

Counting Failures on a Trie 题解

反套路，Hash

Search Engine 题解

结论，后缀自动机

Minimums on the Edges 题解 *

状态压缩，分层图

Mex on DAG 题解 *

2-sat，构造

All Pair Maximum Flow 题解

平面图转对偶图，最小割树

Fire 题解

经典题，结论

Heretical … Möbius 题解 *

莫比乌斯函数，爆搜，结论

Mysterious … Host 题解

析合树，生成函数

Exotic … Ancient City 题解 *

反套路，分层图

ABC string 题解

人类智慧，贪心

Square Constraints 题解

容斥，结论

Always Online 题解 *

最小割，贪心

Fireflies 题解 *

Dilworth定理，Sperner定理，折半搜索

Find the XOR 题解 *

最简线性基

Decomposition 题解 *

随机化，后缀自动机

Good Game 题解

LGV引理，容斥

Link Cut Digraph 题解 *

分治，缩点，均摊分析

Berland Post 题解

差分约束

GCD 题解

随机化，高维前缀和

Games on DAG 题解

SG函数，状态压缩

Joy With Permutations 题解

交互，构造

Ketek Counting 题解

构造

Special Cycle 题解

构造，结论

Deleting 题解

bitset，dp优化

No Rest for the Wicked 题解

dp优化，贪心

New Year and Forgotten Tree 题解

匹配，Hall 定理

Berserk Robot 题解

构造

Longest Increasing Subsequence 题解

构造，LCS

Eating Symbols Hard 题解

Hash

One Third 题解

映射，min-max 容斥

共计 50 题

下转高质量好题汇总2