S

Sinktank

#644112

该用户死了

发帖
53
文章
4
互动
151
陶片
0
获赞
40
收藏
46

历史用户名外显

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

  1. Sinktank
    最早追溯到 2025/07/28最后捕获于 2025/11/15
  2. Sinktank
    最早追溯到 2025/06/15最后捕获于 2025/06/15
  3. Sinktank
    最早追溯到 2024/04/15最后捕获于 2024/04/15
  4. Sinktank
    最早追溯到 2023/11/16最后捕获于 2023/11/16
  5. liyucheng2009
    最早追溯到 2023/10/27最后捕获于 2023/10/27

时间线

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

  1. 回复讨论

    在讨论求一些类似今年 S-T1 的技巧题回复:

    @[Iceturky](luogu://user/269085) @[_Cheems](luogu://user/514283) @[zhang_kevin](luogu://user/679961) thx
  2. 回复讨论

    在讨论求一些类似今年 S-T1 的技巧题回复:

    但是我没写出来(汗)
  3. 回复讨论

    在讨论求一些类似今年 S-T1 的技巧题回复:

    @[quakes](luogu://user/1031934) 后者思维量大一些 agc018c很像今年t1
  4. 回复讨论

    在讨论线段树0pts求调玄关回复:

    还有 `change` 要改一下: ```cpp inline void change(int i,int x,int k){ if(tree[i].l==tree[i].r){ tree[i].sum+=k; return; } int mid=(tree[i].l+tree[i].r)>>1; if(x<=mid)…
  5. 回复讨论

    在讨论线段树0pts求调玄关回复:

    @[wangjing1](luogu://user/929250) `build()` 里面,右子节点打成 `i<<1+1` 了
  6. 发起讨论
    求一些类似今年 S-T1 的技巧题

    rt,今年 S-T1 还有去年 NOIp-T1 都很没辙。。需要些偏向思维/技巧的题,以贪心为主 已经在讨论区收集到了 AGC048B AGC018C。请给我更多,或者给我指个路也行 谢谢啦

    回复 10参与人数 10
  7. 回复讨论

    在讨论竞射后人回复:

    竞射后人
  8. 评论文章

    在文章CSP-S 2025 游记发表评论:

    你厉厉厉厉厉害
  9. 回复讨论

    在讨论本题线段树做法复杂度怎么分析回复:

    @[立柱已选162534](luogu://user/448545) 谢谢^_^
  10. 回复讨论

    在讨论本题线段树做法复杂度怎么分析回复:

    @[立柱已选162534](luogu://user/448545) 明白了 我刚把开成 $1$ 的复杂度当常熟了(
  11. 回复讨论

    在讨论本题线段树做法复杂度怎么分析回复:

    @[立柱已选162534](luogu://user/448545) 每个值开平方会递归 $O(\log n)$ 个点,所以额外开平方的开销是 $O(n\log n)$,总时间似乎是 $O(n\log n)$ 的。没太懂 $\log \log n$ 是哪里的
  12. 发起讨论
    本题线段树做法复杂度怎么分析

    rt,思路就是题解区除了历史最值那篇的线段树,记了平方次数后就有点算不清了

    回复 5参与人数 5
  13. 评论文章
  14. 回复讨论

    在讨论关于 tarjan回复:

    也就是说你不能通过祖先跑到更往上的位置
  15. 回复讨论

    在讨论关于 tarjan回复:

    建议按标准的写法来,因为割点的 $low$ 的定义是通过**至多一条返祖边**到达的最小时间戳
  16. 回复讨论

    在讨论关于 tarjan回复:

    @[zhuweiqi](luogu://user/909294) 强连通分量我们关注的是一个节点的 $dfn$ 和 $low$ 是否相等。当一个节点可以到达一个 $dfn$ 更小的节点时,就注定了它不能成为那个出栈的节点。所以用 $low$ 去更新只会让 $low[u]$ 更小,而不会使 $low[u]=dfn[u]$…
  17. 评论文章

    在文章UVA11019 Matrix Matcher发表评论:

    你厉害
  18. 评论文章

    在文章UVA11019 Matrix Matcher发表评论:

    顶顶顶
  19. 评论文章
  20. 回复讨论

    在讨论工单发了一个多星期了没人回回复:

    +1 有的已经拖了三四个月了(
  21. 评论文章

    在文章题解:P2107 小Z的AK计划发表评论:

    简明易懂%%
  22. 回复讨论

    在讨论蒟蒻求助回复:

    @[Ye_Rongjin2024](luogu://user/1665113)
  23. 回复讨论

    在讨论蒟蒻求助回复:

    输出也要注意这个
  24. 回复讨论

    在讨论蒟蒻求助回复:

    不要把关流的cin和scanf一起用,去掉一个即可
  25. 回复讨论

    在讨论tarjan代码的一个细节求问回复:

    @[ZXZMC](luogu://user/774259) 正确且标准的写法是后者 前者在求强连通分量和割边时是可行的,但是求割点会错。
  26. 回复讨论

    在讨论tarjan代码的一个细节求问回复:

    (暂无内容)
  27. 回复讨论

    在讨论CE??????……啥意思回复:

    @[Harvey1008](luogu://user/1699100) 数组开太大了
  28. 评论文章
  29. 回复讨论

    在讨论这东西有递推式嘛?回复:

    @[Priestess_SLG](luogu://user/1254235) 太强大了orz 我尽我所能理解。刚验证了几个 $m$ 都是对的。 大佬太用心了,感激不尽!
  30. 回复讨论

    在讨论这东西有递推式嘛?回复:

    @[Priestess_SLG](luogu://user/1254235) 大致明白了 谢谢/bx/bx