分类

$\color{Green}{Easy}$：一眼题。

$\color{Blue}{Median}$：经过思考可以做出来。

$\color{Yellow}{Hard}$：看完题解立马理解。

$\color{Orange}{Insane}$：看完题解经过一段时间的思考能够理解。

$\color{Red}{Supreme}$：看完题解经过长久思考才理解。

AtCoder-abc214_g Three Permutations $\color{Yellow}{Hard}$

这个组合意义还是太唐了。

AtCoder-arc121_e Directed Tree $\color{Blue}{Median}$

原题的条件相当于不存在 $a_i$ 是 $i$ 的祖先，然后二项式反演 + 树形 dp 即可。

AtCoder-agc040_c Neither AB nor BA $\color{Yellow}{Hard}$

WTF 奇妙转换。

首先将序列黑白染色，且将黑色位置的所以 A 变成 B，所有 B 变成 A，那么题目就转换成了不可以删除 AA 和 BB。

这等价于 A 出现的次数不大于 $\lfloor \frac{n}{2} \rfloor + 1$，B 同理。

可以容斥。

CSES-2429 Grid Completion $\color{Blue}{Median}$

奇妙小容斥。

洛谷-P3527 MET-Meteors $\color{Green}{Easy}$

整体二分模版。

CodeForces-1661F Teleporters $\color{Green}{Easy}$

简单二分题。

Gym-103428C Assign or Multiply $\color{Green}{Easy}$

简单哈希 + 二分题。

CodeForces-1428E Carrots for Rabbits $\color{Green}{Easy}$

堆优化即可。

CodeForces-1344D Résumé Review $\color{Green}{Easy}$

和 CF1661F 一模一样，属于双倍经验。

洛谷-P6466 分散层叠算法(Fractional Cascading) $\color{Yellow}{Hard}$

奇妙算法。

洛谷-P8231 农场 $\color{Green}{Easy}$

简单整体二分板子。

洛谷-P9073 楼梯 $\color{Orange}{Insane}$

不那么套路的套路题。

由于这是一个长得像杨表的东西，我们考虑维护这个楼梯的轮廓线，然后就能得到一个奇妙小结论（指存在性）。

然后就是简单的可持久化线段树 + 二分了。

其实不太简单，真的难写，我对着样例虚空调试了一个小时然后突然想到这题 SPJ。

洛谷-P7856 模糊众数 $\color{Red}{Supreme}$

考虑枚举众数的出现次数，容易发现是可以做到均摊 $O(n \log n)$ 的（调和级数）。

然后大胆猜测答案关于出现次数是凸的（求证明）！

然后可以整体二分斜率了。

代码写不动，开摆（学习老师 whiteqwq）。

洛谷-P1918 保龄球 $\color{Green}{Easy}$

切水题。

洛谷-P4305 不重复数字 $\color{Green}{Easy}$

切水题。

洛谷-P5250 木材仓库 $\color{Green}{Easy}$

切水题。

洛谷-P1892 团伙 $\color{Green}{Easy}$

切水题。