这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIP2025 游记？OI 回忆录。》发表评论：
其实不是mrxxy，是_never45_
在文章《怎么科学备战 NOIP》发表评论：
幽默嗑药大赛，你知识竞赛又不是运动会，嗑药又如何
在讨论《这个题可不可做》回复：
@[_____Elysia_____](luogu://user/1655162)哥德巴赫猜想吧
在文章《ICPC2025 武汉站游记》发表评论：
%%%
在讨论《求问：字典树做法，但是暴力查询能有多少分？》回复：
@[180700553dd](luogu://user/1130462)暴力第一维，第二维是字典树上到根的串个数
# Day -1 在看游记和摆烂，下课打了一会 generals。 晚上突然有点焦虑，转念一想又觉得无所谓了。 # Day 1 上午打丝，开了个新存档在玩。最后 11 点的时候写了 tarjan。 下午去的路上一直在打 fgo，想凑红卡队但是一直出不了拐，有无大神解说一下南丁格尔能不能用。 开题：T1 20min 通过…
在文章《线段树优化 DP 吗》发表评论：
dashena
今天又做到伪素数相关的题目，然后发现自己之前写的求伪素数是假的，所以记录一下。 定义：找到一堆数的一个子集使得这个子集中的数两两互质，且这堆数中的每一个都可以表示为伪素数的幂的积。形式化：对集合 $S$ 求 $p_{1\sim k}$ 使得 $\forall i,j,(p_i,p_j)=1$ 且 $\forall x\…
在讨论《I love structed datastructures!》回复：
没写多久就会不耐烦的
在讨论《坐标CQ，估分56左右，今年有希望进吗》回复：
@[DaydreamWarrior](luogu://user/407214)啊。。。完蛋了
在文章《伤仲永》发表评论：
写得很好！
在讨论《求题》回复：
@[DaydreamWarrior](luogu://user/407214)唐
在讨论《求题》回复：
@[DaydreamWarrior](luogu://user/407214)谁问你了
如题，~~20抽出学姐2宝~~，我们要求所有 $f_{1\sim m}$，其中 $$ f_k=\sum\limits_{i=1}\limits^{n}a_i^k $$ 考虑设 $f$ 的生成函数 $F$，则 $$ F(x)=\sum\limits_{i=0}\limits^{\inf}x^i\sum\limits_{j…
# 模板 学习 top tree，据说是全局平衡二叉树的进阶。 一棵树能够通过缩二度点和缩一度点使得这棵树点数变成 $2$，我们称缩二度点为 Compress 操作，缩一度点为 Rake 操作。 Compress(X)： …
一开始还想着“这个文笔，牛逼啊，现在都这么有技术力了吗”，结果一看后记野村美月！对不起长官，刚才没有认出你。 言归正传，虽然我既不是 s 也不是 m 但是这本书确实很有趣，而且恋爱喜剧的成分很重，野村美月老师特有的细腻文笔也表现得淋漓尽致，可以供消遣用。感觉她做得最成功的一点是避免了人物脸谱化，每个人仿佛都没有很浓厚的…
在讨论《如果把20年及以后CSP-S发的钩子降级？》回复：
@[xukuan](luogu://user/27924)川大吗
在文章《P11516 题解》发表评论：
做法一不用点分树，启发式合并加堆可以做，但是复杂度不变，能过
在文章《CQOI 2025 游记》发表评论：
多亏噜噜把分数稀释了
# 前言 由于去年 noip 的炸裂发挥，今年除非小行星撞地球了才可能进队，但是最近几天才真正感受到 OI 的魅力，才发现自己之前都是在做无用功。 因为 noip 炸了所以买不了 D。今年想去 noi 只有进队这一条路了。但是差队线 100pts 我拿够吧进队呢？ 所以今年的省选更多的倾向于一篇真正的游记，发挥出自己的…
在文章《After After Story：口嗨战神 2024-2025 ACM 赛季流水账》发表评论：
学长加油
[传送门](https://www.luogu.com.cn/problem/CF2064F) --- 这种题不太需要考虑去重的问题，如果能把所有合法的区间都表示为矩阵，那么就变成了矩阵加、数有多少个点大于 $0$，可以排序扫描线，用树状数组维护。 那么我们考虑如何把所有合法区间都表示为矩阵加的形式。首先我们可以去找每…
[传送门](https://www.luogu.com.cn/problem/AT_abc394_g) --- 考虑我们的走法一定是先下降到某一个楼层，然后一口气走过去，然后上升/下降到对应楼层。我们能够节约的部分只有一开始的下降过程，显然是下降得越少越好。所以我们的问题转化为找路径上的点的最大楼层最小值最大的路径，显…
在文章《题解：AT_abc383_g [ABC383G] Bar Cover》发表评论：
可持久化不是1log吗
在文章《PKUWC 2025 暴毙》发表评论：
实力强如怪物，拼劲全力无法战胜
[传送门](https://www.luogu.com.cn/problem/AT_joisc2018_e) --- 省流：纯随机爬山>精心设计初始状态模拟退火 注意到我们选菊花会比较优秀，所以我们选择重心当根，然后先选择度数最大的 $k$ 个点和根连边。然后我们爬山，每次纯随机一条边，尝试改一条边，算一下方案是否更优…
在讨论《发现了一种O(n)的单调栈算法》回复：
唐氏
[传送门](https://www.luogu.com.cn/problem/AT_abc389_f) --- 对于这道题，我们每次要做的操作是区间平移，所以平衡树维护即可。 然后这个做法可以扩展到 [PKUSC2024D2T2](https://qoj.ac/problem/8672)，你会发现这其实是一个题，所以我…