SunJude's Blog !

在万物匆忙荣枯中 短暂留下属于我的印记。

CF2134D 题解

0 条评论 OI 无标签 SunJude
脑电波题，但是很像某道 zr 模拟赛题，于是场切了（Solution我们首先进行一些观察，可以发现一些性质。一次操作使任意两点间距离最多增加 $1$，树的直径长度最多增加 $1$。设当前直径为 $D$，最终得到的链的直径是 $n - 1$，所以操作数 $\geq (n - 1) - D$。最优的第一步显然可以就让直径 $+1$。构造这一步，我们注意到可以在直径上取一个度数 $\geq 3$ ...

CF2133D 题解

0 条评论 OI 无标签 SunJude
Solution首先考虑最简单的情况，每次只杀栈底的怪物：对于第 $1$ 个怪：需要 $h_1$ 刀。对于第 $i(i \geq 2)$ 个怪：在第 $i - 1$ 个怪死后，它会掉 $1$ 点坠落伤害，于是就需要 $\max(0, h_i - 1)$ 刀。此时的答案是 $\textrm{base} = h_1 + \sum_{i = 2} ^{n} \max(0, h_i - 1)$。然后...

新高考2卷2025 T19

0 条评论 文化课 无标签 SunJude
前面的文章太多未完结了，暂时全部隐藏了，等有空整理一下再公开/fad坏消息：作为数学垫底生我们自然是不会标答做法的！！！好消息：但是我会普及组 OI！！！群友说可以用 GF 做，但是我不会 GF（笑题面甲、乙两人进行乒乓球练习，每个球胜者得 $1$ 分、负者得 $0$ 分。设每个球甲胜的概率为 $p(\frac{1}{2} < p < 1)$，乙胜的概率为 $q$，$p + q ...

CyOI 追忆 题解

0 条评论 OI 无标签 SunJude
我们发现本题只与每个数的相对大小有关，故每次操作开始前先将点权离散化，以下不再赘述。原 std 做法Subtask #1暴力做法。直接维护这个序列显然不可行，遂考虑用桶来维护，记录 $D$ 序列中每个值的出现次数。操作 1 就是把 $x$ 到 $y$ 的简单路径上的点的点权对应的出现次数 $+k$；操作 2 求出桶内元素总和即为 $D$ 序列的元素个数，遍历找到中位数即可；操作 3 就是将桶...

SDCPC2025 游记

0 条评论 游记 无标签 SunJude
upd：不是哥们文章里某个人怎么成为【来我床上打 ABC】女主角了。省流：一个队怎么能唐成这个样子。旅游选手，回去还要月考/fn队伍名：多吃可爱的DSDay1 5.24出发！火车上试图学了一会化学但并未成功，开始跟 BlackPanda 聊天（快下车的时候一个中国海洋大学的帅哥在听到我们是来参赛的之后来找我们聊天，得知了他是 gdfz 的，这下这下了。下车发现济南咋这么热。在超意兴吃了点午饭...