蝴蝶飞过沧海,此行终抵群星
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《critnos的题解复杂度部分阐述疑似有误》回复:
$B=2^k$,说错了
在讨论《critnos的题解复杂度部分阐述疑似有误》回复:
此处的 $k$ 指的是对后 $k$ 位“分块”,即为题解代码中的 $B$
鄙人水平有限,如果说错了抱歉耽误大家时间 最后,作者说复杂度是 $\mathcal O(n2^k+\frac{nq}{2^k})=\mathcal O(n\sqrt q)$ 但是,我阅读他的代码,复杂度应该是 $\mathcal O((n+q)(2^k+\frac{n}{2^k}))=\mathcal O((n+q)\…
在文章《四大系统级编程语言对比(语言层面)》发表评论:
这个AI好厉害,能不能v我个网址
在文章《NOIP 2025 退役记》发表评论:
祝好
在文章《NOIP 2025 T4 题解》发表评论:
orz
在文章《题解:CF1967F Next and Prev》发表评论:
如果说错了请谅解
在文章《题解:CF1967F Next and Prev》发表评论:
第一行的nxt-pre=sz+1是不是在左右链上有一些问题(nxt-pre本应是无限但是sz是有限的),当然后文的i-pre规避了这个问题就没有错
在文章《题解:CF2002F2 Court Blue (Hard Version)》发表评论:
100 作为 prime gap 可能不够。。
在文章《集合幂级数游记》发表评论:
哈集幂
在讨论《求助:关于线段树合并》回复:
最能合并的一集,合并指 $c=a+b$ 而不是 $a=a+b,b=0$ 是吧 我常常追忆过去。
在文章《题解:CF2068E Porto Vs. Benfica》发表评论:
最后那个求 g 的方法能讲一下吗,如果有 n-2 个点到 n 的距离为 1,1 个点到 n 的距离为 2(设为 a),那更新到 a 是不是需要 n^2 次操作,谢谢
在文章《题解:CF2002F2 Court Blue (Hard Version)》发表评论:
文中 m>t 的 hack 样例一就有,8 9 9 1
从原点走到目标点,且不得经过 $x,y$ 不互质的点。打表,发现 $y=x$ 将平面隔离开,并且利用质数可以达到一个极其接近最优解的答案。 关于后文的坐标,左上角的 `x` 代表 $(22,0)$,读者应该可以理解。 》回复:
有一种禁区非门将双手抱球查 VAR 10 分钟没查完的美感
在讨论《请求对题解添加备注》回复:
@[迟暮天复明](luogu://user/222865) 我不好评价,我现在能把他卡到 2.25e7,但是理论算出来需要的空间比这大很多,理论 4log^2 算出来是肯定开不下的
在讨论《请求对题解添加备注》回复:
其实修改理论是 $4\log^2 n$ 的空间,我随手卡了一下卡到 1.6e7,感觉仔细构造可能能卡过 3e7 甚至使数组无法在 512M 内开下
该片题解提供的代码中 ```cpp struct node{ int l,r,sum; }seg[15020001]; ``` 空间复杂度为 $\log^2 n$,seg 数组显然过小,我在本地测试构造数据发生越界,但提交可能没有出现错误,考虑其质量很高,请添加备注并不要撤下
在讨论《MX-X4/J5 & Jason Round 1 赛后总结帖》回复:
@[jason_sun](luogu://user/399762) 事实上是我那时候本地 Windows 没有装 g++,无法使用所有的 checker,现在用 VSCode 就好用了
联考读不懂题我也找找自己问题好不好? 正解代码 $300$ 行想不出来我也找找自己问题好不好? 不会 SAM 题 NTT 题费用流题也我也找找自己问题好不好? 强基改政策我也找找自己问题好不好?! 为什么就我一个人不学 NOI 不考的算法呢? 为什么就我一个人不去拼联考 $5$ 分暴力呢? 为什么就我一个人忍不了 wh…
在文章《详细揭秘如何做出本场 T4 并拿到首 A》发表评论:
我靠,要保证 d 最后一位是 0
在文章《题解:AT_arc194_e [ARC194E] Swap 0^X and 1^Y》发表评论:
link 给错了,看最下面代码即可
来点不一样的优雅做法。 考虑一些必要性质(以下 $0,1$ 对称,用 $0$ 举例): 如果一个 $0$ 连续段的长度不是 $X$ 的倍数,那么它左右的 $1$ 不能互换,换句话说,它把左右的 $1$ 分开了。所以如果 $S,T$ 可以转换,对于 $S,T$ 中每一个长度不为 $X$ 倍数的 $0$ 连续段,它左边 $…