z

zhuzhu2891

#515385CCF 10 级

山不在高,你先别急,水不在深,说的道理

发帖
2
文章
7
互动
122
陶片
2
获赞
271
收藏
62

历史用户名外显

追踪最近的用户名外显变动记录。

  1. zhuzhu2891
    最早追溯到 2024/07/30最后捕获于 2025/11/03
  2. zhuzhu2891
    最早追溯到 2024/05/14最后捕获于 2024/07/25
  3. zhuzhu2891
    最早追溯到 2024/02/23最后捕获于 2024/02/23
  4. zhuzhu2891
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论求助 DS回复:

    不能做吧,规约 min+ 矩乘了
  2. 回复讨论
  3. 评论文章

    在文章一种经典树哈希算法的正确性证明发表评论:

    那你写程序内随机生成就行了
  4. 评论文章

    在文章一种经典树哈希算法的正确性证明发表评论:

    哎我草,第四段本来应该有一句不妨设[x^0]A=1,[x^0]B=y的,被我不小心删了。
  5. 评论文章

    在文章一种经典树哈希算法的正确性证明发表评论:

    随机选 2~3 xy 个就可以了就像字符串双哈希,而且O(n/mod)一般达不到,实际很多情况下都是O(1/mod)。
  6. 发布文章
    一种经典树哈希算法的正确性证明

    我们有一个经典的有根树哈希算法:$f(T)=x\prod(f(T_i)+y)$,$T_i$ 表示 $T$ 的一个子树,这个算法一直以来被认为是不正确的,然而我们发现在随机 $x,y$ 的情况下,这个算法判断两棵树是否同构的错误率只有 $O(\frac n{\text{mod}})$,也就意味着只要不对着卡就是对的。 我…

    获赞 56评论 14
  7. 发起讨论
    讲个笑话

    这个题的 spj 没有判输出的是否是合法的流(盲猜判断逻辑是把图直接建出来看能不能增广),所以只需要构造 `0 1` `1 1` 和 `1 2` 就能过了。

    回复 9参与人数 9
  8. 回复讨论

    在讨论关于一个神秘式子回复:

    是个蛋 1.618 啊。
  9. 发布文章
    noip T4 一个很简单的做法

    令 $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…

    获赞 3评论 0
  10. 评论文章

    在文章发现生活中的 154 随手拍活动发表评论:

    不过是对 138 拙劣的模仿罢了
  11. 发布文章
    UOJ Long Round #3 过了就卡卡 solution

    我们首先写出来一个只需要 $n,i,j,k$ 四个变量的算法。 首先注意到题目保证对于不合法的下标查询,会给出 $-1$。所以 $n$ 和 $i$ 可以合二为一,直接用 $n$ 来进行遍历。 然后发现由于这是一个排列,所以我们可以直接丢掉 $p_1$,把它当作 $j$ 来用,反转所有不包含 $1$ 的环,最后再找回 $…

    获赞 3评论 0
  12. 评论文章

    在文章题解:P6898 [ICPC 2014 WF] Metal Processing Plant发表评论:

    对的只有树边有用,偶环上的边没有用所以不需要更新,因此只需要更新 O(n) 次
  13. 回复讨论

    在讨论构造怎么办啊回复:

    @[MatrixGroup](luogu://user/483824)![](https://cdn.luogu.com.cn/upload/image_hosting/4ao741ii.png)
  14. 评论文章

    在文章2025联合省选寄发表评论:

    大神啊
  15. 评论文章

    在文章我的一 Abel 群朋友发表评论:

    何意味
  16. 发布文章
    题解:P6898 [ICPC 2014 WF] Metal Processing Plant

    写一个非常简洁的 $O(n^3)$ 做法。 考虑钦定 $D(A)\ge D(B)$,然后我们从大到小枚举 $D(A)$,并尝试找出最小的合法的 $D(B)$。 确定了一个 $D(A)$ 之后,判断一个 $D(B)$ 是否合法的方式是通过 2-sat,相当按照边权从大到小的顺序加入限制 $x\in B\rightarro…

    获赞 7评论 2
  17. 回复讨论

    在讨论关于洛谷公开比赛作弊申诉的若干规定回复:

    ![](https://cdn.luogu.com.cn/upload/image_hosting/4ao741ii.png)
  18. 评论文章

    在文章NOI2025 游记发表评论:

    前来巴结大手子
  19. 回复讨论

    在讨论求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)回复:

    **【提示】** 请注意本题特别的时空限制。
  20. 回复讨论

    在讨论求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)回复:

    - 特殊性质 B:$\forall 1 \leq i \leq q, o_i \neq 2$。
  21. 回复讨论

    在讨论求有关DAG可达性和不弱于DAG可达性的入门好题(蓝~紫)回复:

    **【样例 5】** 见选手目录下的 recall/recall5.in 与 recall/recall5.ans。 该组样例满足测试点 $13, 14$ 的限制。
  22. 回复讨论

    在讨论恭喜本题在洛谷有了三个版本回复:

    ![](https://cdn.luogu.com.cn/upload/image_hosting/w88azqkr.png)
  23. 回复讨论

    在讨论关于本题题解批量撤下说明回复:

    不是 138 喜欢的题解,直接撤回。
  24. 评论文章

    在文章发表评论:

    一楼请什么都没用了
  25. 评论文章

    在文章看 NOI2025 游记记发表评论:

    是个人物
  26. 回复讨论

    在讨论2.48s OI Round 1 赛时答疑贴回复:

    T4 题解已开放。
  27. 回复讨论

    在讨论2.48s OI Round 1 赛时答疑贴回复:

    算两次 @[wuming_z](luogu://user/1125000)
  28. 评论文章

    在文章NOI2025 游记发表评论:

    大神啊
  29. 评论文章

    在文章2025HNUCPC&题解发表评论:

    太难了宝宝这我哪会啊。
  30. 评论文章

    在文章沙发问题的更优解!发表评论:

    高手