摘要：
前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 很好玩的贪心。 思路 如果第 $i$ 次操作为覆盖操作，那么 $1 \sim i-1$ 次操作都是无效的，原因显然。 这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。 在此基础上，就是分类讨论一下（假设当前的最大答案为 $sum$）： 当前操作是覆盖操作 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 一种比较麻烦的做法，比较莽，和题解区不一样，但是方法困难很多。 思路 很自然的想法是让 $a_n-a_1=n$，这样整个序列会相对比较连续，好处理。 首先可以尝试 $x+1, x+2, \cdots, x+n$ 的填法。发现不能完美填充（也就是还需要额外地补）， 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 结论题。 思路 很明显这是计数题而不是最小值。手玩样例。 很容易发现以下性质： 第一步肯定是操作 $(1, 1)$。 上边缘与左边缘（也就是 $(1, x)$ 与 $(x, 1)$ 的点）操作次数必为 $1$。 对于一个元素，如果上方的值为 $x$，左方的值为 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 提供一种不用并查集的，非常好想的做法。 思路 题目就是说给定一堆 $\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 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 很久以前的一道搜索大模拟题目，另一篇题解的写法有点鬼畜，所以就来补篇题解。 题面 给你一个数字谜。修改最少次数（每次修改一个数位为空格或者数字）使得数字谜只有唯一解。 求出修改方案，字典序最小（假设空格字典序小于数字）。注意数不能含有前导零。 样例解释的话可以看 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 两篇题解的代码写得很复杂，我是没有想到。 思路 很显然对于一个点，它必定会进入一个循环节。 如何判断它进入循环节了呢？当一个点被经过两次，就意味着已经有环了。 假设第一次进入的时候是 $i$，第二次是 $j$，循环节长度是 $j - i$。 当然进入环之前，可能 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 第三道大模拟，写篇题解庆祝一下。 文中粗体字是我踩坑的地方，欢迎统计我被坑了多少次。 思路 终局奖分很简单，放在主函数里，所以我们看每次的操作是怎样的。 首先判断操作不合法： 给定的坐标超出范围。 是空位置。 不是相邻的。 交换后仍然不合法。 注意不合法要把交换 阅读全文