b

bits47

#151610CCF 7 级

#include<bits/stdc++.h>

发帖
11
文章
0
互动
43
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. bits47
    最早追溯到 2023/10/22最后捕获于 2025/11/20

时间线

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

  1. 发起讨论
    翻译有误

    漏了 “各顶点要么没有子节点,要么正好有 $2$ 个子节点” 这一重要条件。

    回复 0参与人数 1
  2. 回复讨论

    在讨论Hack回复:

    “其父亲的编号均小于自己的编号” hack 有误
  3. 回复讨论
  4. 回复讨论

    在讨论建议修改题面回复:

    支持
  5. 回复讨论

    在讨论hack回复:

    这个式子表示要固定一个点为 $n$ 的最小点数。 但是无需固定一个点为 $n$,显然一个反例为 $k=2$ 只需要 $2$ 个点,按这条式子算需要 $3$ 个点。 我们只需要构造一个对称的树,最顶上的两个点为 $k,k-1$,其下面都连着点值为 $1\ldots k-2$ 的子树 $k-i+1$ 棵。 显然,这样的树的…
  6. 回复讨论
  7. 回复讨论

    在讨论最后一个点wa,不是精度问题,求调回复:

    ![](https://cdn.luogu.com.cn/upload/image_hosting/zhxjxefc.png) 例如连了红边,蓝边就没有意义了
  8. 回复讨论
  9. 回复讨论

    在讨论最后一个点wa,不是精度问题,求调回复:

    @[Amor_S](/user/456924) $lk_i$ 表示 $i$ 编号最大的连通的点,$la$ 表示前缀编号最大的连通的点(后面的点如果比前面的点连的标号小时没有意义的)。
  10. 回复讨论

    在讨论最后一个点wa,不是精度问题,求调回复:

    我和你错的也一样。 应该是初始连边出了写小 Bug。~~(反正我是)~~ [关注100pts有注释的那行](https://www.luogu.com.cn/paste/eg8atxyc),只改了那里,剩下的你自己看看。希望对你有帮助。 @[Amor_S](/user/456924)
  11. 回复讨论

    在讨论求ABC的G正解回复:

    直接在 $add$ 和 $del$ 里更新答案就行了吧,没必要开个 $set$. 还有,数组开小了
  12. 回复讨论

    在讨论不离散化MLE并不是爆空间!此题无需离散化回复:

    @[guoxiangyu66](/user/681036) 动态开点,时空复杂度都是 $log|x|$ 的。($x$ 为值域)
  13. 回复讨论

    在讨论玄学MLE求助回复:

    @[Piggy077100](/user/762646) 不是
  14. 回复讨论

    在讨论玄学MLE求助回复:

    已解决。每次bitset的运算过程中会自动开2个临时变量来存储,空间大爆炸。所以要自己开一个临时变量拆解原来的运算过程。
  15. 回复讨论

    在讨论玄学MLE求助回复:

    不知道是不是我dfs里面bitset使用有误,dfs本身只是遍历一次树,应该不会占用那么多内存吧(或许吧)
  16. 回复讨论

    在讨论玄学MLE求助回复:

    @[I_is_Chen_Yang](/user/702822) 就调用了n次,内存会直接飙升十几倍吗
  17. 回复讨论

    在讨论玄学MLE求助回复:

    答案输出正确
  18. 发起讨论
    玄学MLE求助

    [click](https://www.luogu.com.cn/paste/ludo6ecz) 两份代码只有是否调用 dfs 的区别。 谢谢各位大佬,祝rp++!

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

    在讨论ARC how b回复:

    @[Silence_water](/user/338630) 谢谢,我是智障,忘了两种一起讨论了,非常感谢,祝大佬rp++
  20. 回复讨论

    在讨论ARC how b回复:

    借楼求助,WA on 2,6,42,给个hack也行 ~~代码比较清晰~~,思路正确,前面提到的也考虑了。 拜谢各位大佬 ```cpp #include using namespace std; const int N=2e5+5; int n,k,cx,x[N],cy,y[N],tx,lx,rx,px,ly,ry,p…
  21. 回复讨论

    在讨论提供一个随机数据生成器回复:

    感谢,但是没有保证数列中至少有 $1$ 个数。
  22. 回复讨论

    在讨论关于这题暴力爆踩正解这回事回复:

    @[QAQ__](/user/627636) 确实,不过是优雅的暴力。但是这题可以直接莽过去.
  23. 回复讨论

    在讨论关于这题暴力爆踩正解这回事回复:

    @[myee](/user/105050) 我狭隘了,“正解”指标签
  24. 发起讨论
    关于这题暴力爆踩正解这回事

    暴力跑得飞快,分块吸氧才过(肯定是我写得太丑了) ~~或许暴力才是正解,建议降黄~~

    回复 4参与人数 4
  25. 发起讨论
    不离散化MLE并不是爆空间!此题无需离散化

    主席树(值域动态开点线段树),单次操作时空都是 $log|x|$。 不离散化值域 $[1,2^{31}-1]$,$32*1e5*3$ 根本跑不满。 但是为什么我 $MLE$ 了呢?![](https://cdn.luogu.com.cn/upload/image_hosting/96c0hq09.png) 注意: ``…

    回复 4参与人数 4
  26. 回复讨论
  27. 回复讨论

    在讨论未知错误UKE....回复:

    $Accepted ❤$ 爬不过来
  28. 回复讨论

    在讨论NOIP2022 奖项认证处理帖回复:

    未更新,原因:换城市
  29. 回复讨论

    在讨论【不再处理】CSP2022 奖项认证处理帖回复:

    CSP-S 2022 一等 未更新(换城市换学校)
  30. 回复讨论

    在讨论「KDOI」Round 3 赛时答疑帖回复:

    chcker怎么用?