Scintilla06

该文被密码保护。 阅读全文

摘要： ### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c 阅读全文

该文被密码保护。 阅读全文

摘要： A 逐位确定即可，不难计算方案数。 时间复杂度 $\mathcal{O}(n^2)$ 或 $\mathcal{O}(n)$。 B 一眼但是很恶心的题。直接整除分块做做即可。 时间复杂度 $\mathcal{O}(T \sqrt n)$。 C 这场比赛最简单的题。 按照值从小往大考虑。设 $f_{i, 阅读全文

摘要： 好久没发博客了，发一篇。 A 求出每个 $0$ 与往前 / 往后最近的 $1$ 的距离即可。 时间复杂度 $\mathcal{O}(n)$。 B $(x, y) \to (x + y, y) \to (x + y, -x) \to (y, -x) \to (y - x, -x) \to (y - x 阅读全文

摘要： 怎么会有人看错题 + 写一车 bug，同分数垫底啊 /cf/cf/cf A 分类讨论。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 枚举最大的 $\rm mex$ 是多少，限制为一些位置必须要用掉一次操作，其余任意，组合数求和即可。 时间复 阅读全文

摘要： 因为 AGC 已经每场写了题解了，所以这里单独记录集训队作业中 ARC 的部分。一些做过的就不会再写题解了。 ARC095F $(\texttt{Easy} \ 3 / 1)$ 首先给树选定一个根，发现有解的充要条件是所有 $sz_u > 1$ 的 $u$ 构成了一条以根为端点的链。考虑该如何最小化 阅读全文

摘要： 两年了，我终于来补这场比赛的题了。 题出的好！难度适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。 给出题人点赞 ！ 多线程计算 $(\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}$ 配对所得的答案。记此时作为最小值和最大值的位置分别为 阅读全文