2025年10月

10.27 鲜花

0 条评论 闲话·娱乐 无标签 SunJude
今天是 2025.10.27，中午的时候突然想起来两年前的昨天是我第一次打 csp 的日子，于是回去阅读了一下当时的游记，手机备忘录最有用的一集。那个时候我还是个高贵的初三普及组小朋友，还在担心能不能过掉普及组 t2，结果 t2 一眼会了调了接近 3h 好像，结束前 8min 极限过掉的，于是捞了个一等。惊觉往事历历已经年。不知道为什么对前年的日子记得那么清楚，但是已经忘完了去年什么时候 c...

题解：P13667 [GCPC 2023] Balloon Darts

0 条评论 OI 无标签 SunJude
Solution确定性做法。先随便找四个点，其中肯定至少有两个点是在一条答案直线上的，于是枚举这条直线，其有 $\binom{4}{2} = 6$ 种可能性。然后把在这条直线上的点都去掉，这样还有两条要确定的直线。再随便找三个点，其中至少有两个点在一条答案直线上，枚举这条直线，然后再去掉这条直线上的点，然后判一下剩下的点在不在同一条直线上即可。复杂度是 $O(n)$，带一些很大的常数。Cod...

题解：CF1733E Conveyor

0 条评论 OI Solution SunJude
Solution读完题发现因为每个史莱姆每秒都会往右或者往下走，所以不可能有相遇，所以那个合并是没用的。第 $t$ 秒很不好考虑，可以转化成 前 $t$ 秒有没有史莱姆经过 $(x, y)$，比较第 $t$ 秒和第 $t - 1$ 秒。那么前 $t$ 秒是好做的，考虑一个位置有 $x$ 个史莱姆经过时，因为方向是右下右下交替的，显然有 $\lceil \frac{x}{2} \rceil$ ...

题解：AT_joisc2016_j 危険なスケート

0 条评论 OI 无标签 SunJude
首先发现一次滑冰产生的冰块不会重复利用，也不会对最短路产生阻碍，因为我们可以在第一次到达这个格子的时候就直接去要去的地方。考虑怎么移动，到达另一个点：移到相邻的格子，比方说移到右侧的格子，可以通过先往右滑再往左滑来实现，步数为 $2$。滑到下一个冰块，步数为 $1$。发现所有的状态都可以通过这两个移动方式转移过来，并且其他的移动方式是不优的。于是考虑建出图来跑最短路，具体地，把每个点和其相邻...

CF2147E 题解

0 条评论 OI 无标签 SunJude
赛时想了个二分做法假飞了，最后遗憾离场了。/dkSolution考虑求出对于每个答案，需要的最小操作数。把不操作时所有元素的按位或结果记作 $c$，显然小于 $\text{popcount}(c)$ 的答案都是 $0$。然后考虑从 $c$ 往上增加，首先显然为了让操作数较小，我们要优先让低位的 $0$ 变成 $1$。设我们要让第 $0 \sim m$ 位都变成 $1$，会发现从第 $m$ 位...