摘要：前言 题目传送门！ 更好的阅读体验？ 提供一种不用并查集的，非常好想的做法。 思路 题目就是说给定一堆 $\sum\limits_{i=l}^r a_i \equiv w\pmod{2}$，判断哪个等式不合法。 这个形式明显可以前缀和优化：$s_r - s_{l-1} \equiv w \pmod{ 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。试图说得更好理解一些。 思路 如果 $a \le b$ 也就是好人没坏人多：只要其中 $a$ 个坏人说自己阵营的都是好人，对方阵营的都是坏人，坏人就变得和好人一样了，显然无法分辨。 首先要先找到一个好人。为了实现这个，我们考虑一种特别神仙的做法： 维 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 提供一种更加麻烦的换根 DP 写法。 思路 手玩样例。发现一个性质：原图上距离为 $w$ 的两个点，在新图上的距离是 $\lfloor\dfrac{w}{2}\rfloor$。 于是题目就是求 $\sum\limits_{u=1}^n\sum\limits_{v 阅读全文

摘要：前言 题目传送门！ 更好的阅读体验？ 很久以前的一道搜索大模拟题目，另一篇题解的写法有点鬼畜，所以就来补篇题解。 题面 给你一个数字谜。修改最少次数（每次修改一个数位为空格或者数字）使得数字谜只有唯一解。 求出修改方案，字典序最小（假设空格字典序小于数字）。注意数不能含有前导零。 样例解释的话可以看 阅读全文