已有的题解或是说的太麻烦了，或是一笔带过，本篇题解决定简明扼要地好好讲一讲。 题意 题目链接 大体题意不再阐述，注意你只能根据给出的规则更换一段数而不能隔开来换就好了。 解析 已有的题解也都提到了，遇到第一个 $b_{num_i}>num_i$ ( $b$ 数组为更换规则，$num$ 数组为每一位的数字)时开始更换，一直更换到 $b_{num…

作为一道 CF 的 A 题，私以为现有的题解都把这题做麻烦了或是太过于暴力了，决定提供一种其他的解法。 题目链接 题意非常明朗，不再赘述。 解析 作为 A 题，显然这题是可以通过数学方法解决的，因此虽然数据范围的确可以暴力过，但是我第一个想到的并不是暴力。 我们首先考虑到，如果只有一位数，显然是一定会产生 $1 \sim 9$ 这 $9$ 种情况的…

这道题乍看不难，但是构造过程中发现非常毒瘤，因为有一种情况极难构造。 题意 题目链接 构造一张完全有向图（即任意两点之间都有一条单向边），使任意两有序点之间的距离不大于 $2$。题意应该还算是比较容易理解的。 解析 $n$ 为奇数 题目已知 $n \ge 3$ 且 $n=4$ 时不可行。我们首先考虑 $n$ 是奇数的情况，我认为这种情况还是比较好想…

学校要求给班主任写一篇周记，写完之后，我觉得很多部分挺能代表我对当前我本人竞赛的看法的，故也决定摘取其中的一部分并进行修改，发布在这儿，算是作为我近期的行动解释吧。（写于2020.9.20） 近期的竞赛计划 众所周知，今年的 CSP 初赛是 10.11，复赛是 11.7。的确，学校高一的信竞队里很多同学是刚接触信息竞赛，但对于我，一个初二接触信竞（…

题意 题目链接 定义一棵树 k-multihedgehog： 对于 1-multihedgehog，其中一个点度数 $\ge3$ ，其它点度数均为 $1$. k-multihedgehog 是在 k-1-multihedgehog 的基础上，把所有度为 $1$ 的点替换成一个 1-multihedgehog 并与原图相连。 解析 我们可以用模拟的做…

实际已有的题解已经把大体思路阐述出来了，但我认为缺少很多对细节的解答，故再写了一篇。 题意 题目链接 大体题意不再阐述，这里有几点需要注意，首先，跳跃后到达的那一格是不算助跑距离的。其次，能跳跃 $d$ 个单位不是跨越过 $d$ 个单位，而是在当前位置的基础上前进 $d$ 个单位。 解析 首先看到数据范围，很容易想到此题是 dp 或者贪心。 然后我…

题意 题目链接 有若干个点和若干条边，每条边都为 $0$ 或 $1$ ，每次可以对一个点进行操作，与这个点相连的所有边的值都会改变（ $0$ 变为 $1$，$1$ 变为 $0$），现在寻求一种方案，使得所有边最终都变为 $1$ ，若找不到这种方案，输出 Impossible 。 解析 首先我们发现，每个点一定是只操作 $1$ 次或 $0$ 次的，因…

题意 题目链接 需要寻找一种可行的候选人列表并输出，注意每个人在候选人列表找出第一个自己的祖先就会送出礼物。 解析 首先，如果一个人是某一个人的送礼物目标，则这个人就一定会出现在答案序列里。 而如果一个人的祖先已经出现在名单里了的话，则这个祖先的所有儿子即使后续再在列表中出现，也是无意义的。因此我们考虑拓扑排序，建一张反图，并得出该图的拓扑序，再除…

题意 有 $n$ 个计数器和 $m$ 条电线，每个计数器都对应着一个额定值 $a_i$ ，初始时所有计数器的值均为 $0$ ,现在你可以按若干个计数器上的按钮，每次按按钮可以使该计数器以及与该计数器通过电线相连的计数器的值都 $+1$ ，每个计数器最多只能按一次。当你进行这样的操作若干次后，若有一个计数器上的值与该计数器的额定值一样，你就失败了。需…

这题搞了好久才搞过 题意 题目链接 注意，如果他有一种方案能够满足 "Win" 的条件，这时即使有环，结果仍然为 "Win" 。 解析 题目要求判断从起点走若干奇数步数能否到达一个无法走的点，即没有出度的点。因此我们只需要先标记下没有出度的点，再从起点开始 dfs ，判断有没有一次走到没有出度的点时步数为奇数步即可。 然而具体 dfs 的实现没有这…