2025年6月

新高考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 就是将桶...