SunJude的文章

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)$。然后...

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 的，这下这下了。下车发现济南咋这么热。在超意兴吃了点午饭...

抛体运动二级结论整理

1 条评论 文化课 无标签 SunJude
咕咕咕 ing。以下内容均来自 物理课、程书和网络资源，侵删。斜抛运动的水很深。——2025 奥赛金牌榜第一 烈火一、试试另一种分解？众所周知，在 easy 题中，我们常将运动按 水平、竖直 方向做分解。但这不是我们今天讨论的主题。不妨换种思路，我们令直角坐标系的 $x、y$ 轴分别指向 沿斜面向上/下 和 垂直于斜面向上，此时 $x、y$ 方向的分运动方程如下（令 $\theta$ 为 ...

UVA1626 题解 / test

0 条评论 OI 无标签 SunJude
Solution采用 区间 dp。对于串 $s$，$f_{l,r}$ 表示使 $[l,r]$ 区间变为正规括号序列所需添加的最少括号数量。初始化：$l = r$ 时，区间 $[l,r]$ 中只有一个括号，添加一个与之匹配的括号即可，故 $f_{l,r} = 1$。$l > r$ 时，不存在这种情况，$f_{l,r} = 0$。$l < r$ 时，由于需取最小值，故 $f_{l,r...