所有梦想，终有绽放之时
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
## 前言 第一次也是最后一次参加 WC。 去 WC 之前跟朋友讨论，说打好了就是我自己水平强，没打好就是给省选攒 rp，总之省选一定会赢的（？） 有一周并且每天都长得差不多，已经记不起一些事具体发生在哪一天了，所以干脆不按时间线写了。 ## 报到 来 WC 之前在潍坊参加 LCA 的集训，结束之后就直接来青岛了，因此…
在讨论《求如何快速查询 DAG 路径存在性》回复：
@[BenRheinz](luogu://user/941178) 对每个点存一个 bitset $f_i$ 表示 $i$ 能到达的点集。初值为 $f_i=\{i\}$。在反图上拓扑排序，取出一个点 $x$ 时对所有边 $x \to u$ 执行 $f_u \gets f_u \operatorname{or} f_x$…
在文章《NOIP2025 游记》发表评论：
实际上我T1写挂-15，T4神奇的没删数组定义MLE-40，已经挂出队线了:(
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
有这个点是因为我场上画的数轴就长这样（）
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
不需要固定 w_p=1，因为方案中的 z 只需要满足 z<=p 即可，那么前 p 个都可以随便选（如果全都是 w=2 那么 z=0）
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
这几个带省略号的解形态，写的时候确实欠考虑了，过几天重新交审一下（）
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
upd:现在那个带省略号的最优方案看不懂啊，改成...(x)...y(z)应该会好理解一些，对不起/ll
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
因为根据性价比有2a_x>a_y ，又有a_p+a_x<a_y，可知一定有a_p<a_x
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
有一些消耗0/1元，一些消耗1/2元，总共消耗m-2元。先把消耗1/2元的变成消耗1+(0/1)元，那么变成有很多消耗0/1元，总共消耗m-2-(n-y)元。
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
哪里MLE了，虽然我组合数开了10000但静态空间算出来也就381M，没什么动态开的空间，这代码我自己也交过啊
在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：
@Ewig_Milan 我这里从左到右是性价比降序（贪心顺序），选不了 y 是因为只剩 1 元了，肯定不会在 y 之后还有一个省略号能选
转眼就到高二了啊。我也许还能继续走下去，但终究是要跟伙伴们分别了。 出发前一天的晚上，同届的同学都在删除电脑里的文件，解除掉开机的密码。一切结束后，仿佛这里从未有人来过。我有些怅然，自己也快走到这一步了吧。 第二天一早坐火车出发。下火车之后要坐地铁到考点学校，由于火车站上地铁的人太多，我们往回坐一站并成功在前一站得到了…
在文章《知识点征集速报!!!! 第二期（2025.11.12-11.16） - 星语社Σ*》发表评论：
「佚名」先生居然失去了贡献第一的宝座（）
看到好多人说难写难调，我的做法实现貌似很简单啊！ 考虑什么情况会算错。 如果性价比最高的是 $w_i =2$ 的物品，选了一定不会出错，因为不选它也没有更好的能选。 但如果选了 $w_i=1$ 的物品，可能会在后面没钱选一个 $w_i=2$ 的物品，只能再选择一个 $w_i=1$ 但是很弱的物品，导致两件加起来没有那件…
在文章《CSP2025 游记---祭初中生涯》发表评论：
加油加油
在文章《题解：P14593 猫猫虫打 CF》发表评论：
到底有多强
在讨论《AI 已经拿下本题》回复：
吓哭了
在文章《基础图论建模问题》发表评论：
呜呜呜对不起，这就改
在文章《基础图论建模问题》发表评论：
好题呀，感谢分享
在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：
已投稿，《[提高]基础图论建模问题》，https://www.luogu.com.cn/article/q5qnsttz，例题有点多这里不好全放上去
## 前言 #### 图论建模是什么？ 简单来说，这是一种通过**将题目条件用图上的点和边描述**，将非图上问题转化为图上问题，从而得以从图论的角度发掘性质或求解问题的方法。 #### 这种题目有什么特点？ 一般会有一些**奇怪的限制**，**自由或者不好处理的操作**。 #### 需要什么前置知识？ 难度在提高组内，…
检查你数点部分的值域，应当开到 $5 \times 10^6$ 而不是 $2 \times 10^5$。 这东西得一堆串中间部分相同才会出问题，随机数据测不出来，所以过随机拍子还是没用。 以两个字符之差痛失首次紫题场切。
在文章《CSP-S2025 最卑微金钩游记》发表评论：
upd2：离线二维数点的值域开错了，距离AC编辑距离为2
在文章《CSP-S2025 最卑微金钩游记》发表评论：
upd：T3 100->65 T_T
在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：
伟大啊
在文章《CSP 2025 游记》发表评论：
你好呀 怎么感觉你们好多人都想跟我们面（
在文章《CSP-S2025 最卑微金钩游记》发表评论：
@Ericnoi 那可以noip来堵我，我应该不会出错口两次（
在文章《CSP-S 2025 游记》发表评论：
你好呀
已经高二了啊，感觉我的 OI 生涯还没开始就要结束了。 为什么是最卑微金钩？我在弱省靠追忆暴力水进队了，去 NOI 过了签到打了个铜就获得了金钩，实际水平非常的低，所以下面我对自己的期望对金钩来说也就非常卑微 >_ _ _< 我真是最卑微金钩吧T_T
题目给出了 $10m$ 的代价，而最小的一次操作只需要 $9$ 的花费。 可以发现，当 $x$ 跟 $y,z$ 都有边相连时，执行操作 $(x,y,z)$ 可以至少减少一条边。 那么我们可以花费至多 $9m$ 的代价，重复进行以上的操作直到不存在这样的 $x$，即没有度数不小于 $2$ 的点。 因此，最后会剩下若干条边…