山不在高,你先别急,水不在深,说的道理
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求助 DS》回复:
不能做吧,规约 min+ 矩乘了
在讨论《关于bitset的复杂度并非n/w的疑问》回复:
太嘟了
在文章《一种经典树哈希算法的正确性证明》发表评论:
那你写程序内随机生成就行了
在文章《一种经典树哈希算法的正确性证明》发表评论:
哎我草,第四段本来应该有一句不妨设[x^0]A=1,[x^0]B=y的,被我不小心删了。
在文章《一种经典树哈希算法的正确性证明》发表评论:
随机选 2~3 xy 个就可以了就像字符串双哈希,而且O(n/mod)一般达不到,实际很多情况下都是O(1/mod)。
我们有一个经典的有根树哈希算法:$f(T)=x\prod(f(T_i)+y)$,$T_i$ 表示 $T$ 的一个子树,这个算法一直以来被认为是不正确的,然而我们发现在随机 $x,y$ 的情况下,这个算法判断两棵树是否同构的错误率只有 $O(\frac n{\text{mod}})$,也就意味着只要不对着卡就是对的。 我…
在讨论《关于一个神秘式子》回复:
是个蛋 1.618 啊。
令 $p_i$ 表示前缀和数组。显然总共有四条限制: + $l\le i$ + $r>i$ + $r-l\ge L$ + $r-l\le R$ 考虑根据 $r-i$ 是否 $\le L$ 分成两部分。 对于 $r-i\le L$ 的部分,第一条限制一定成立,所以用单调队列求出 $f_r=p_r-\min_{r-R\le…
在文章《发现生活中的 154 随手拍活动》发表评论:
不过是对 138 拙劣的模仿罢了
我们首先写出来一个只需要 $n,i,j,k$ 四个变量的算法。 首先注意到题目保证对于不合法的下标查询,会给出 $-1$。所以 $n$ 和 $i$ 可以合二为一,直接用 $n$ 来进行遍历。 然后发现由于这是一个排列,所以我们可以直接丢掉 $p_1$,把它当作 $j$ 来用,反转所有不包含 $1$ 的环,最后再找回 $…
在文章《题解:P6898 [ICPC 2014 WF] Metal Processing Plant》发表评论:
对的只有树边有用,偶环上的边没有用所以不需要更新,因此只需要更新 O(n) 次
在讨论《构造怎么办啊》回复:
@[MatrixGroup](luogu://user/483824)
在文章《2025联合省选寄》发表评论:
大神啊
在文章《我的一 Abel 群朋友》发表评论:
何意味
写一个非常简洁的 $O(n^3)$ 做法。 考虑钦定 $D(A)\ge D(B)$,然后我们从大到小枚举 $D(A)$,并尝试找出最小的合法的 $D(B)$。 确定了一个 $D(A)$ 之后,判断一个 $D(B)$ 是否合法的方式是通过 2-sat,相当按照边权从大到小的顺序加入限制 $x\in B\rightarro…
在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复:

在文章《NOI2025 游记》发表评论:
前来巴结大手子
在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)》回复:
**【提示】** 请注意本题特别的时空限制。
在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)》回复:
- 特殊性质 B:$\forall 1 \leq i \leq q, o_i \neq 2$。
在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)》回复:
**【样例 5】** 见选手目录下的 recall/recall5.in 与 recall/recall5.ans。 该组样例满足测试点 $13, 14$ 的限制。
在讨论《恭喜本题在洛谷有了三个版本》回复:

在讨论《关于本题题解批量撤下说明》回复:
不是 138 喜欢的题解,直接撤回。
在文章《路》发表评论:
一楼请什么都没用了
在文章《看 NOI2025 游记记》发表评论:
是个人物
在讨论《2.48s OI Round 1 赛时答疑贴》回复:
T4 题解已开放。
在讨论《2.48s OI Round 1 赛时答疑贴》回复:
算两次 @[wuming_z](luogu://user/1125000)
在文章《NOI2025 游记》发表评论:
大神啊
在文章《2025HNUCPC&题解》发表评论:
太难了宝宝这我哪会啊。
在文章《沙发问题的更优解!》发表评论:
高手