SunJude的文章

10.27 鲜花

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

题解：CF1733E Conveyor

0 条评论 OI 无标签 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$ 位...

Prufer 序列

1 条评论 OI 无标签 SunJude
Prufer 序列$n$ 个点有标号无根树方案数：$n ^ {n - 2}$考虑转化成组合意义：对于每棵有标号无根树，可以将其唯一地映射到一个长度为 $n - 2$，值域为 $[1, n]$ 的序列中。建立 Prufer 序列每次选择一个编号最小的叶结点并删掉他，然后在序列中记录他的父亲，如此重复 $n - 2$ 次。$O(n)$ 实现：首先，删除一个叶结点，叶结点数量是单调不增的，只会不变...