S

ShuKuang

#168223

这名用户暂未设置签名。

发帖
15
文章
0
互动
65
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. ShuKuang
    最早追溯到 2023/10/24最后捕获于 2023/10/24

时间线

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

  1. 回复讨论

    在讨论dinic优化假了求助回复:

    @[冰糖鸽子](/user/227728) 看错了,抱歉 /kk
  2. 回复讨论

    在讨论dinic优化假了求助回复:

    @[蓝__](/user/304504) `for(register int i=p[u];i&&now;i=a[i].nxt)` 这里面你的 `&& now` 并不会在 `now = 0` 的时候直接退出,而是下次访问到,这样会多跑很多无意义的边,正确的应该是在更新流量后判断。
  3. 回复讨论

    在讨论对主席空间的疑问回复:

    $$ n\times \log{\text{值域}} $$
  4. 回复讨论

    在讨论【陕甘吉滇京蒙取消】NOIP 2022 信息与讨论集合回复:

    HE 取消之后并没有明年的春季测试,而是直接按照 CSP 的成绩代替联赛。
  5. 回复讨论

    在讨论关于HE-NOIP回复:

    好似,这就文化课![](//啧.tk/se)
  6. 回复讨论

    在讨论关于卡时在赛场能否使用回复:

    @[麦克斯韦の妖](/user/255077) 可以使用,不过 Linux 系统下时间单位是微秒级别,你这样是 0.9 ms 而非 0.9s,使用 / CLOCKS_PER_SEC 保险。 我在 CSP-S 2022 中因为没注意到微秒的单位时间差爆 0 了。
  7. 回复讨论

    在讨论40分求助回复:

    @[l00kme](/user/328413) 这个做法好像不是很正确,可能需要区间 dp 一下。
  8. 回复讨论

    在讨论求助,找一道原题。回复:

    @[南阳刘子骥](/user/196903) 这题数据范围有点小了, $\rm n,k$ 大概都是 $10^5$ 级别的
  9. 回复讨论

    在讨论求助,找一道原题。回复:

    @[ShuKuang](/user/168223) 是 $\rm cf$ 上的一道题目。
  10. 发起讨论
    求助,找一道原题。

    题目就是求环上最大 $\rm k$ 段子段和。 复杂度大概是 $n \log n$ 级别的。

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

    在讨论如何不对拍就能保证一道题不挂分回复:

    有没有可能,你挂了事题面的问题不是你的问题
  12. 回复讨论

    在讨论有关矩阵乘法的一个小问题。回复:

    学到了,这个方法好智慧
  13. 回复讨论

    在讨论树形DP入门题萌新求助回复:

    $\rm dfs$ 里面 $\rm vector$ $i$ 应该从 $0$ 开始。
  14. 回复讨论

    在讨论关于好几种平衡树的功能问题回复:

    感觉联赛不会用到平衡树
  15. 回复讨论

    在讨论关于好几种平衡树的功能问题回复:

    Treap 屑。 splay 用来写 LCT。 fhq 可以可持久化,好写。 替罪羊的重构可以用来写 KDT。 感觉都要会写。
  16. 回复讨论

    在讨论关于动态规划记录路径回复:

    再开个 $g(j,k)$ 记录路径就行了啊
  17. 回复讨论

    在讨论关于动态规划记录路径回复:

    第一维没有什么用处,可以直接扔掉。
  18. 回复讨论

    在讨论请求撤下题解回复:

    @[RevolutionBP](/user/233839) 偷卷是吧
  19. 回复讨论

    在讨论萌新求助双指针模板回复:

    你这指针不单调啊
  20. 回复讨论

    在讨论hack回复:

    orz fls 见题就×
  21. 回复讨论

    在讨论月赛 Div2A/B 难度调灰回复:

    所以 $\rm 2b$ 标算不是 $2^n$ 吗![](//图.tk/5)
  22. 回复讨论

    在讨论关于本题或许正确的做法回复:

    ![](//图.tk/a)
  23. 发起讨论
    可能引起的歧义

    根据题面的 “每个人依次入座” 可能会认为,无解的情况为对于某个人 $i$ , $1 \dots i-1$ 的人把 $i \dots n$ 的位置坐满了才是无解。 不过算法可以看出这个和 $i$ 的顺序并无关系,是一开始就确定的,那么输入的人的编号就没用了。

    回复 4参与人数 4
  24. 回复讨论

    在讨论关于LCA的几种算法优劣性求助回复:

    倍增跑慢感觉比较慢,但是支持动态加叶子的话是要倍增的。 树剖应该是最常用的。 欧拉序预处理是跑慢 $n\log n$ 的,查询 $O(1) $ 在多次查询时有点用处。 $tarjan$ 没用过。
  25. 回复讨论
  26. 回复讨论

    在讨论求助,SAM 30pts WA回复:

    我来!原来我不会 sam 啊,那没事了
  27. 回复讨论

    在讨论如何把基房变回机房回复:

    @[Altwilio](/user/574842) 正确的。
  28. 回复讨论

    在讨论如何把基房变回机房回复:

    @[Altwilio](/user/574842) ?
  29. 回复讨论

    在讨论蒟蒻求助,样例第二个输出0回复:

    赵将卷卷卷![](//图.tk/2)
  30. 回复讨论

    在讨论bitset 和 bool 的区别是什么?回复:

    @[蒟酱](/user/310818) $\rm bool$ 的空间开销和 $\rm int$ 是一样的哦