分类

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

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

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

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

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

P3436 [POI 2006] PRO-Professor Szu $\color{Green}{Easy}$

缩完点就做完了。

CF1515G Phoenix and Odometers $\color{Blue}{Median}$

求出每个 scc 里所有环的 gcd 即可。

CF40E Number Table $\color{Blue}{Median}$

这题第一眼看上去十分的不可做，但是仔细观察数据范围可以发现:

$$k < max(n, m)$$

这意味着什么？意味着若 $n > m$，则有一行是空着的（$m > n$ 类似，翻转即可）。

然后我们就可以用其它行来固定这一行，然后就做完了。

CF45F Goats and Wolves $\color{Green}{Easy}$

暴贪即可。

CF53E Dead Ends $\color{Green}{Easy}$

由于 $n \leq 10$，我们可以直接 $O(n^2 3^n)$。

AT_abc126_f XOR Matching $\color{Yellow}{Hard}$

傻逼构造题，太逆天了。

首先如果 $k \geq 2^m$，显然无解。

由于 $x \oplus x = 0$，所以注意到以下构造：

$$0, 1, \cdots, k - 1, k + 1, \cdots, 2^m - 1, k, 2^m - 1, \cdots, k + 1, k - 1, \cdots, 1, 0, k $$

记得特判以下三个情况：

• $m = 0, k = 0$：0 0；

• $m = 1, k = 0$：0 0 1 1；

• $m = 1, k = 1$：无解呢。

AT_abc127_f Absolute Minima $\color{Green}{Easy}$

还是线段树二分模版题。

AT_abc128_f Frog Jump $\color{Green}{Easy}$

非常的一眼。

AT_abc129_f Takahashi's Basics in Education and Learning $\color{Green}{Easy}$

矩阵快速幂即可。

AT_abc130_f Minimum Bounding Box $\color{Green}{Easy}$

显然可以三分，然后就板子了。

AT_abc131_f Must Be Rectangular! $\color{Yellow}{Hard}$

wc 我居然不知道这个技巧。