b

bai_tang

#817142

只要有信念,就一定能成功!

发帖
2
文章
1
互动
79
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. bai_tang
    最早追溯到 2023/10/27最后捕获于 2025/12/04

时间线

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

  1. 发布文章
    推荐一下京剧猫主题界面

    [还是挺好看的](https://www.luogu.com.cn/theme/design/248729)。

    获赞 0评论 0
  2. 回复讨论

    在讨论mxqz,这个问题最好可以做到多少的复杂度回复:

    怕不是[这道](https://uoj.ac/problem/245)哟,这道能出出来说明没什么更优秀的做法。
  3. 回复讨论

    在讨论救命,我难以抑制的兴奋回复:

    这题的时间限制变更: $1.5s\to 1s\to 2s$。 $1.5s$ 写法常数小还可以不卡常,$1s$ 不卡常基本过不去。
  4. 回复讨论

    在讨论辗转相除法期望时间复杂度?回复:

    那个 $O(1)$ 的常数大约为 $0.06$。
  5. 回复讨论

    在讨论辗转相除法期望时间复杂度?回复:

    [link](https://zh.m.wikipedia.org/zh-hans/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95)。
  6. 回复讨论

    在讨论辗转相除法期望时间复杂度?回复:

    @[jijidawang](/user/227514) 在维基百科就可以查到啊。
  7. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    另外,不是说话极其不明确就可以推卸完全错误的结论带来的误导性的。
  8. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    @[Yahbim](/user/372708) 不过既然你不是很明确,那我给你推荐一篇[帖子](https://www.luogu.com.cn/discuss/497758),里面详细讨论了莫队转移的理论复杂度和求解某些问题的关系。 一个比较类似的理解是有一个猜想叫平面欧几里得最小生成树与最小斯坦纳树长度之比不超过…
  9. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    谔谔,指出错误是为了更好的交流,不可言开炮哦。
  10. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    原文: ``` Abstract This paper has two purposes. The first is to present a new way to find a Steiner minimum tree (SMT) connectingN sites ind-space,d >- 2. We pres…
  11. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    但是我没有细看,因为想看这篇文章似乎要花不少钱。(
  12. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    @[cancan123456](/user/448887) 谔谔,我看了一下,[这个网页](https://link.springer.com/article/10.1007/BF01758756)似乎有一些线索,给你看看简介的机翻: ``J.S.Provan设计了一种 $O(n^6/\omega^4)$ 时间算法,用…
  13. 回复讨论

    在讨论这个题点在平面上更优的做法是啥?回复:

    @[Yahbim](/user/372708) 谔谔极了,但是我知道那句话,也知道如果只凭那句话,莫队根本就不可能求出最小斯坦纳树,而且硬要扯上关系应该扯平面曼哈顿距离最小哈密顿路径,不知道你怎么得到这个毫无逻辑的结论的。 @[cancan123456](/user/448887) 我唯一得到与这个有一点关系的是在 […
  14. 回复讨论

    在讨论求大助回复:

    重复一遍我在私信回答的理解方式: - 选择一个非 链上的最长涂黑前缀 部分涂黑。 - 你手动执行这个操作 。 - 但是操作不够精确,导致你每次有可能涂黑一个 链上的最长涂黑前缀。 - 于是你必须每次手动撤回它,当然这不会影响期望次数。 - 然后你发现,你涂黑一个 链上的最长涂黑前缀,撤回不撤回没什么两样,也不会对期望次…
  15. 回复讨论

    在讨论求大助回复:

    - 公式写错了,不过无关紧要。
  16. 回复讨论

    在讨论求大助回复:

    @[sinsop90](/user/141599) 您第二个问题显得十分的谔谔,对于取非负整型的随机变量,这个式子成立: $$E[x]=\sum_{i=0}^{+\infty}P[x\ge i]$$ 而显然您把式子理解成了: $$E[x]=\sum_{i=0}^{+\infty}P[x=i]\cdot i$$ 您对题解…
  17. 回复讨论

    在讨论翻译有误回复:

    @[览遍千秋](/user/28910) @[离散小波变换°](/user/68344)
  18. 回复讨论

    在讨论关于区间排序的题目做法回复:

    注意要看里面的 1 log 解法。
  19. 回复讨论

    在讨论关于区间排序的题目做法回复:

    你需要线段树合并和分裂,[这里](https://www.luogu.com.cn/problem/P2824)有讲解。
  20. 回复讨论

    在讨论hack 一些假做法 & 求助回复:

    可以大力求通解的(
  21. 回复讨论

    在讨论hack 一些假做法 & 求助回复:

    话说咱们的想法怎么这么一致(
  22. 回复讨论

    在讨论hack 一些假做法 & 求助回复:

    @[Sol1](/user/61088) 可是这不是 $\log_3$,这是 $\log_{2+\sqrt 2}$ 见[这篇](https://www.luogu.com.cn/discuss/525287)。 谢谢
  23. 回复讨论

    在讨论本题最大权值=4回复:

    @[Sol1](/user/61088) 奆佬,请问如何卡到 $\log_3 n$?
  24. 回复讨论

    在讨论hack回复:

    事实上容易发现这样构造出 $n$ 种颜色需要的节点个数恰好为: $$\frac 1{4}\big((2+\sqrt2)^n+(2-\sqrt 2)^n\big)$$ 所以也确认了大部分题解的上界。
  25. 发起讨论
    hack

    由[第一篇题解](https://www.luogu.com.cn/blog/luozong/solution-p4395)检验,[这组数据](https://www.luogu.com.cn/paste/bi2ib3x9)想要达到点权和最小的目标至少需要 $8$ 种颜色,可以彻底驳斥错误的做法。

    回复 5参与人数 5
  26. 回复讨论

    在讨论求助数据结构回复:

    ~~毕竟是极逊队论文~~
  27. 回复讨论

    在讨论求助数据结构回复:

    @[ReanimateThroughFire](/user/578628) 等等,您看看[这个](https://www.luogu.com.cn/discuss/363558),或许对可能做到的最优做法有着更好的理解。
  28. 回复讨论

    在讨论求助数据结构回复:

    虽然它很阴间地强行套了一个线段树合并。
  29. 回复讨论

    在讨论求助数据结构回复:

    话说您对 P5163 感兴趣吗(
  30. 回复讨论

    在讨论求助数据结构回复:

    @[ReanimateThroughFire](/user/578628) 不说别的,你只查询可达性有没有比 $nm/\omega$ 更优的做法,如果有的话我很感兴趣(