摘要：
两年了，我终于来补这场比赛的题了。 题出的好！难度适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。 给出题人点赞 ！ 多线程计算 $(\texttt{Easy} \ 3 / 4)$ 根据期望的线性性可以得到每个状态的期望持续时间都是 $\frac{1}{nm + 1}$，我们也不必关心亮灯 阅读全文
摘要：
A $(\texttt{Easy} \ 2 / 0)$ 模拟即可。 B $(\texttt{Easy} \ 2 / 0)$ 若图不是二分图则无解，否则令每个点的标号为其到某个点的距离才可保证相邻点的标号差 $= 1$，所以答案即 $\max d_{u, v}$。 C $(\texttt{Easy} 阅读全文
摘要：
A $(\texttt{Easy} \ 1 / 0)$ 贪心即可。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 3 / 0)$ 首先最优的方案肯定是从左往右第 $i$ 个 $\texttt{RGB}$ 配对所得的答案。记此时作为最小值和最大值的位置分别为 阅读全文
摘要：
A $(\texttt{Easy} \ 1 / 0)$ 令 $r = \left \lceil \sqrt S \right \rceil, t = r^2 - S$，取三点为 $(0, 0), (r, 1), (t, r)$ 即可。 B $(\texttt{Easy} \ 1 / 0)$ 发现存在 阅读全文
摘要：
A $(\texttt{sb} \ 0 / 0)$ 即 $01$ 序列逆序对个数。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 不难证明按照和从大到小匹配并删除即可。 时间复杂度 $\mathcal{O}(n \log n)$。 C $(\ 阅读全文
摘要：
A $(\texttt{Easy} \ 1 / 0)$ 发现 $a_i = a_{i - 1} \oplus a_{i + 1} = (a_{i - 2} \oplus a_i) \oplus a_{i + 1}$，可以导出 $a_i = a_{i + 3}$，并且 $a_i \oplus a_{i 阅读全文
摘要：
A $(\texttt{Easy} \ 2 / 0)$ 答案只有可能为 $\text{lcm}(n, m)$ 或 $-1$，直接枚举同时出现的位置并判断即可。 B $(\texttt{Easy} \ 2 / 0)$ 一个区间 $[l, r]$ 在方案中出现当且仅当 $l - 1, r + 1$ 出现 阅读全文
摘要：
A $(\texttt{Easy} \ 1 / 1)$ 答案就是每次可以上下左右走，白点到黑点距离最小值的最大值，BFS 即可。 时间复杂度 $\mathcal{O}(HW)$。 B $(\texttt{Easy} \ 2 / 1)$ 发现两维独立，可以分开 dp。正着做不好做，倒过来 dp，设 $ 阅读全文
摘要：
组合动作 $(\texttt{Easy} \ 2 / 1)$ 这里给一个询问串长度不大于 $3n$ 的做法。 首先通过两次询问得到第一个字符，设剩下的三个字符为 $a, b, c$。 假设已经确定了 $0 \sim i - 1$，当前的答案为 $s \ (|s| = i)$，我们考虑询问 $$ s 阅读全文