c

caibet

#392304CCF 7 级

AFO (~2025.3.1) | 挑战最搞笑的 OI 生涯

发帖
8
文章
1
互动
597
陶片
0
获赞
4
收藏
0

历史用户名外显

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

  1. caibet
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. caibet
    最早追溯到 2025/02/06最后捕获于 2025/02/06
  3. DaShaber
    最早追溯到 2024/02/23最后捕获于 2024/02/23
  4. caibyte
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 发布文章
    [存疑] 如果你害怕代码被宇宙射线影响

    upd: 以下过程中,创建的文件添加 `.cpp` 后缀名会更保险。 最后几分钟如果没事做,你可以尝试进行以下操作: ①对于每道题目,切换到对应的子目录,仔细检查对应代码后,使用 `crc32` 命令获取对应代码的校验码,并原地创建一个以此为名称的文件。下图以选手 BJ-9999 的题目 problem 为例: ![]…

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

    在讨论TLE 73pts 求卡常回复:

    以及,还是建议使用朴素数组实现。
  3. 回复讨论

    在讨论TLE 73pts 求卡常回复:

    try `basic_string`!!!!
  4. 评论文章

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

    0.5h 敲完 T2,大神啊
  5. 回复讨论

    在讨论关于CSP-S(悬一关)回复:

    linux 下 fc 命令完全不是用来比较的。
  6. 回复讨论

    在讨论求助NOI官网进不去咋办回复:

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

    在讨论求助 CSP回复:

    包保险的
  8. 回复讨论

    在讨论求问概率基本证明回复:

    @[ziyistudy](/user/462558) 无论下一次事件是否成立次数都会加一,所以不用乘 $p$。
  9. 回复讨论

    在讨论关于私信回复:

    实时更新服务器压力很大。
  10. 回复讨论

    在讨论本题降蓝回复:

    补药啊
  11. 回复讨论

    在讨论建议升紫回复:

    111
  12. 回复讨论

    在讨论求助时间复杂度证明回复:

    @[Exp10re](/user/403069) 这不就是 $\sum\limits_{i|n}i$ 吗/yiw, 告诉我其渐进上界为 $O(n\log n)$。
  13. 回复讨论

    在讨论这种问题的最优解法时间复杂度为多少?回复:

    @[Polynswin](/user/308800) 你是不是看的那个蓝书,那个书上还有个单词接龙的题跟这个建图挺像的你可以去看一看。
  14. 回复讨论

    在讨论这种问题的最优解法时间复杂度为多少?回复:

    @[Polynswin](/user/308800) 考虑把每个 $k$ 位二进制数转换成一条边的方法,经过思考可以发现一种建图:建立 $2^{k-1}$ 个点编号为 $0\sim 2^{k-1}-1$,这时候可以把每个 $k$ 位二进制数 $x$ 视作从 $x$ 的前 $k-1$ 位到 $x$ 的后 $k-1$ 位的…
  15. 回复讨论

    在讨论这种问题的最优解法时间复杂度为多少?回复:

    可以转换成欧拉回路,做到 $O(2^k)$。
  16. 回复讨论

    在讨论神金代码30pts只AC#1,4,5求调教回复:

    也可以看出来没有任何一个点能转移到第二个点吧
  17. 回复讨论

    在讨论神金代码30pts只AC#1,4,5求调教回复:

    @[ImposterAnYu](/user/510555) 没问题啊,这个区间是下标区间不是值域区间来着,上面这个二分得到的就是 $[1,0]$ 吧
  18. 回复讨论

    在讨论神金代码30pts只AC#1,4,5求调教回复:

    @[ImposterAnYu](/user/510555) 只能保证 $j\le r$ 吧,合法的区间虽然左右端点不降但是不一定不相交。 比如点的位置分别是 $2,3,5$,只能跳 $d=2$ 的时候,三个点合法区间分别是 $[0,0],[1,0],[2,2]$,你发现你处理到第三个点的时候 $j$ 压根没动($=1$…
  19. 回复讨论

    在讨论神金代码30pts只AC#1,4,5求调教回复:

    @[ImposterAnYu](/user/510555) 将 dp 数组的更新放在判断区间合法的 `if` 内(显然有合法的转移区间才可能转移)、调整队列时先加入后弹出(`j` 不一定在合法区间内)即可通过。
  20. 回复讨论

    在讨论关于 extend-luogu回复:

    @[Eason_AC](/user/112917)
  21. 回复讨论

    在讨论关于优先队列回复:

    ```cpp struct node{ int x,y; bool operator<(const node&k)const{ return x<k.x; } }; ``` 比较符号反过来就是小根堆。
  22. 回复讨论

    在讨论飞机大战代码回复:

    还是塞病毒大佬。
  23. 回复讨论

    在讨论状压dp WA on#^求调回复:

    拜谢
  24. 发起讨论
    如何处理带有负边权的动态直径?

    “动态直径”指题目给定一棵树后有 $q$ 次操作,形如永久改变一条边的长度后要求输出新树的直径。 要求能够在 2s 内处理 $n,q\le 10^5,|w|\le 10^9$ 的情况。 最好不需要用到 NOI 大纲 10 级内容(用到了也问题不大)。 不胜感激。

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

    在讨论存档问题求助(freopen)回复:

    @[rqhyzz](/user/928965) 你要用控制台直接输入之前
  26. 回复讨论

    在讨论存档问题求助(freopen)回复:

    在 Windows 下 `freopen("CON","r",stdin);` 可以将标准输入定向回控制台输入。
  27. 回复讨论
  28. 回复讨论

    在讨论求复制文章Markdown的代码,违规紫衫回复:

    @[Hero_Broom](/user/970132) 在该文章页面 F12 使用: ```javascript JSON.parse(document.getElementById('lentille-context').innerText).data.article.content ```
  29. 发起讨论
    如果你没有将加法标记合并到覆盖标记里并WA1,2,9,10

    你选择的可能是在覆盖时下传加法标记,这样是不可行的。有如下 hack: ``` 2 0 0 4 C 1 2 -3 P 1 2 2 C 1 2 -3 A 2 2 ``` 答案为 `0`。 注意到如果覆盖时当前节点上已有覆盖标记,则加法标记会忽略覆盖标记的调整而下传;如果覆盖时同时下传覆盖标记就产生了递归,复杂度就错了。所…

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