Scintilla06

摘要： 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 阅读全文

摘要： A 直接贪心即可。 B 可以求出 $a_{n - k + 2} \sim a_n$，剩下的贪心判断即可。 C $(\texttt{Easy} \ 2 / 0)$ 设计数的个数为 $x$、偶数的个数为 $y$。按照 $x \bmod 4$ 分类讨论： 若 $x \equiv 0 \pmod 4$ 或 阅读全文

摘要： A 若存在答案则答案是 $\mathcal{O}(\log a)$ 的，直接模拟即可。 B 可以发现有解当且仅当给出的 $m$ 条边存在欧拉回路。 C $(\texttt{Easy} \ 1 / 0)$ 删掉的障碍是随意选的，所以等价于求出前 $k$ 步能走到的离边界最近的距离。 D $(\text 阅读全文

摘要： ABCD 之前做了，懒得再看了。 E $(\texttt{Easy} \ 2 / 1)$ 为每个集合和每个数分别建立一个点，若 $x \in A_i$ 则在 $A_i$ 和 $x$ 之间连一条边权为 $a_i + b_j$ 的边。 不难发现题目要求等价于这张图上不存在环，跑最大生成树即可。 时间复杂 阅读全文