珍惜你的复活赛
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《请问此题是否有解》回复：
你这个图性质比较好吧，是不是拿个二维st表就单log了。不过边界上可能有点恶心。
在讨论《这啥题啊？》回复：
哎怎么升黑了，微距了
在讨论《这啥题啊？》回复：
一般图最大权匹配模板不是黑吗？/yiw
## [P14522 【MX-S11-T3】空之碎物](https://www.luogu.com.cn/problem/P14522) $O(n\log V \log\log V)$ 做法，（截至目前）最优解。 考虑对操作建树，每次让左儿子去减右儿子。记 $x$ 为从根一直向左走最后到的点，那么如果 $x$ 操作了至…
考虑如下算法：对于当前攻击力最小的剑，按照 $c \not= 0$ 优先，$c = 0$ 其次的顺序去考虑所有存活的怪物，如果发现其能够砍死某个怪物，则贪心的砍掉，然后递归。如果所有怪物都无法砍死，就把这把剑直接扔掉。 接下来证明其正确性。假设当前攻击力最小的剑编号为 $i$，找到的能砍的怪物为 $x$。 + 如果 $…
在讨论《求正解》回复：
一个幽默的做法是注意到 $1451520$ 是 $9!$ 的倍数，所以打出 $ans$ 除以 $n!$ 之后找规律即可通过（（（
在讨论《每个点双连通分量的边怎么求？》回复：
@[__vector__](luogu://user/507348) 感觉是有道理的吧，不太清楚有没有神秘 case /yun
在讨论《每个点双连通分量的边怎么求？》回复：
@[Yu_Chengxuan](luogu://user/782210) 考虑一条边的两个端点在圆方树上一定构成 圆点—方点—圆点 的一条链，你只需要找到那个方点即可
在讨论《每个点双连通分量的边怎么求？》回复：
@[__vector__](luogu://user/507348) 建圆方树，每条边在两个端点中深度较大的那个点的父亲对应的点双中
大概是不同于官解的另一种做法，看起来似乎严格强于官解（？不知道有没有假，欢迎来 hack。 如果 $T$ 的出现位置不经过拼接处，答案容易计算，以下均默认 $T$ 跨越拼接处。 对于 $S$ 的每个前缀，求出其在 $T$ 上最多能匹配到多长的前缀，后缀同理。这样这个题就和 $S$ 无关了，可以看作给定若干个 $(a_{…
## [P13828 [Ynoi Easy Round 2026] 寒蝉鸣泣之时·卒](https://www.luogu.com.cn/problem/P13828) 先对 $t$ 来个根号分治：大块直接 $O(n)$ 暴力即可；对于小块，其可以拆成 $O(t_i)$ 条从 $1$ 到 $u$ 的链，每条链有权值 $…
## [P13826 [Ynoi Easy Round 2026] 寒蝉鸣泣之时](https://www.luogu.com.cn/problem/P13826) 先扫描线，变成区间加减一，求整个过程中全局值为 $i\cdot m$ 的数量和。 考虑每 $B$ 次修改重构，那么可以发现一个数的变化量不会超过 $[-B…
在讨论《SCP 2025 第一轮（初赛 S 组）模拟赛后评价帖》回复：
还有拉插那题，是不是有点魔怔（）感觉拉插在提高组考还是有点超前了，再不济也把 m 开大点吧，多点暗示，不然你没学过拉插是不是真就只能去模拟那一坨，而且还不一定看得出规律。考虑到这只是阅读 T2。
在讨论《SCP 2025 第一轮（初赛 S 组）模拟赛后评价帖》回复：
16，21（甚至 23）都是涉及取模的文字游戏，是不是没必要考的这么频繁。另外个人感觉 32 难度有点高。
在文章《NOI 2025 游记？》发表评论：
T3 太变态了，xqw 都，后面忘了。
在讨论《求助自招题的O(n)做法》回复：
@[SSL_wj](luogu://user/375895) 能不能教一下这怎么单调栈做/yun
# AT_abc323_g [ABC323G] Inversion of Tree [题目传送门](https://www.luogu.com.cn/problem/AT_abc323_g) 洛谷上好像找不到 $\det(A+Bx)$ 的板题，而本题的现有题解似乎更偏向于特征多项式的求法，而非如何转化成 $\det(I…
# CF2077G RGB Walking [题目传送门](https://www.luogu.com.cn/problem/CF2077G) 这题作为一道 G，可能不算太难，但还是挺 educational 的。以下记 $s_x$ 为颜色 $x$ 的边权和，$g_x$ 为颜色 $x$ 的边权 $\gcd$。 我们不妨…
在讨论《「TFXOI」Segment_Tree Round 赛时答疑帖》回复：
好题要点赞！！！
在文章《P11303 题解》发表评论：
这代码是不是放错了
# Candy Retribution [题目传送门](https://www.luogu.com.cn/problem/AT_jsc2019_qual_f) 先对条件 $1$ 差分变成询问 $\sum a_i\le lim$，对条件 $2$ 容斥变成询问第 $m$ 个数不等于第 $m+1$ 个数。 值得注意的是下文中…
# P11647 【MX-X8-T6】「TAOI-3」俄罗斯蓝猫 [题目传送门](https://www.luogu.com.cn/problem/P11647) 首先我们的第一反应肯定是先问菊花再问链/环，然而这样你发现除了 $a_0$ ，其他只能知道权值集合而无法配对。 还是考虑先问菊花（$0$ 连向 $1\to…
# Contingency Plan 2 [题目传送门](https://www.luogu.com.cn/problem/CF1906I) 题解区全都是暴力跑匈牙利/Dinic，完全没利用到本题性质啊（怎么官解也是 flow）。来篇 $O(n)$ 的树形 dp。 结论很简单：合法当且仅当最终拓扑序中相邻两点均有连边（…
在文章《第二段旅途》发表评论：
IOI2025 加油 ！
进考场后静坐 $40 min$，要开始了发现别人都有草稿纸我怎么没有，问监考老师，老师说你是不是晚来的？？？ 开 $T1$，发现怎么不会做，大胆猜测可以直接贪（不然我就彻底不会了，总不能 $T1$ 放优化 dp 吧），于是写了一下，直接过样例了然后就再也没改过也没拍过，至今不知道是不是正确的。$T2$ 看了一眼发现是简…
在文章《P11284 Solution》发表评论：
在本题的数据范围恰好不会出现m!=1且v=1的情况，太巧妙了！！1
在讨论《一种奇怪的思路（求证伪）》回复：
不过场上证了一下大概是对的
在讨论《一种奇怪的思路（求证伪）》回复：
不是我也写的这个做法，要是被证伪了那我岂不是寄飞了（）
在讨论《一种奇怪的思路（求证伪）》回复：
这有什么道理错啊