h

honghaojin

#448483CCF 7 级

           

发帖
13
文章
1
互动
67
陶片
0
获赞
106
收藏
26

历史用户名外显

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

  1. honghaojin
    最早追溯到 2026/03/08最后捕获于 2026/03/08
  2. honghaojin
    最早追溯到 2024/12/27最后捕获于 2025/11/03
  3. honghaojin
    最早追溯到 2024/11/04最后捕获于 2024/11/04
  4. honghaojin
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 评论文章
  2. 回复讨论

    在讨论建议降绿回复:

    我 $O(2^kn\log n)$ 80 分?
  3. 回复讨论

    在讨论查分啦回复:

    T3 纯暴力匹配且没判 $|t_1|=|t_2|$ 有 $50$ 分,不愧是脚造的数据。
  4. 评论文章

    在文章2025 CSP 遊記发表评论:

    orz
  5. 发起讨论
    如果你使用 vector 并 MLE

    如果使用 vector 存每个数的因数,并且根据 vector 的 size 计算出来的理论空间占用不超过内存限制,仍然有可能MLE。这是因为 push_back 时会额外分配一些空间,可以通过调用 reserve 避免。在存因数之前,计算每个数的因数个数 `sz[i]`,然后调用 `d[i].reserve(sz[i…

    回复 0参与人数 1
  6. 评论文章

    在文章Adjacent Lifting,Fewest Rounds 题解发表评论:

    捉个虫,应该是“剩下的 $n-i-m$ 个 $1$”
  7. 回复讨论

    在讨论std::print()在mingw15.2.0无法通过编译回复:

    @[yukimianyan](luogu://user/509229) 感谢,已经解决了。 std::print() 还是实验特性,加上`-lstdc++exp`就能通过编译了。
  8. 发起讨论
    std::print()在mingw15.2.0无法通过编译

    以下这份 A+B problem 的代码在洛谷上可以通过,但在本地使用 [ mingw-builds-binaries 15.2.0](https://github.com/niXman/mingw-builds-binaries/releases/tag/15.2.0-rt_v13-rev0) 无法通过编译。 按理来…

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

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 感谢你的验证。
  10. 回复讨论

    在讨论AA树性质求助回复:

    抱歉,更正一下。重构一颗李超树是将每个线段分别插入新的李超树,是 $O(siz \log siz)$ 的。总复杂度要多一个 $\log$ 变成 $O(n\log^2 n)$
  11. 回复讨论

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 一条左链被 skew 一次之后就变成右链了,不会再被 skew 吧
  12. 回复讨论

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 他给出了一个粗略的证明,请检查一下正确性: 首先他把AA树改成 leafy 的来保证每次在叶节点插入。每次插入时,会选择一个叶节点 $v$,然后在 $v$ 和它父亲 $fa$ 之间插入一个新的虚拟节点 $u$,$u$ 的父亲设为 $fa$。接着将 $…
  13. 回复讨论

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 是的 $T$ 必须重构
  14. 回复讨论

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 不是每个点都要吧。 每个结点有一个指针指向它维护的李超树。因为原来的 $T$ 上的李超树与旋转后 $L/R$ 上的李超树是一样的(除了要插入一个新的线段),所以直接把旋转后 $L/R$ 指向原来 $T$ 的李超树,$T$ 指向一个新的李超树
  15. 回复讨论

    在讨论AA树性质求助回复:

    ![](https://oi-wiki.org/ds/images/aa-tree-split.svg) ![](https://oi-wiki.org/ds/images/aa-tree-skew.svg) @[缪凌锴_Mathew](luogu://user/372409) 如图,他说是只用重构 $T$,因为可以把…
  16. 回复讨论

    在讨论AA树性质求助回复:

    AA树的旋转过程中是要重构李超树的,我的同学说这个重构的总时间复杂度是 $O(n \log n)$ 的。
  17. 回复讨论

    在讨论AA树性质求助回复:

    @[缪凌锴_Mathew](luogu://user/372409) 好吧,我对这个信息的表达存在问题。但是对于李超树的例子怎么证明呢?
  18. 发起讨论
    AA树性质求助

    我同学注意到[AA树](https://oi-wiki.org/ds/aa-tree/)的一个性质: 假设需要在平衡树上维护这样一种信息:维护结点 $u$ 的信息需要 $O(siz_u)$ 的时间,其中 $siz_u$ 是结点 $u$ 所在的子树大小,一个信息需要维护当且仅当其所在子树的结点集合发生变化。例如,每个结点…

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

    在讨论离谱回复:

    可以在编译参数加上 `-Wl,--stack=X` (X是你想要分配的栈空间字节数)
  20. 回复讨论

    在讨论离谱回复:

    局部变量都是存储在栈空间内的,本地默认会分配较小的栈空间(例如12MB),OJ的栈空间大小设置为题目的空间限制,所以本地会RE但是OJ上没问题。
  21. 回复讨论

    在讨论离谱回复:

    栈空间开够了吗?
  22. 回复讨论

    在讨论区间DP求调回复:

    要是 $dp_{x,y}$ 计算过但是答案为 $0$ 不就寄了吗
  23. 评论文章

    在文章寫給 StarryKiller 姐姐的表白信发表评论:

    祝好
  24. 评论文章
  25. 评论文章

    在文章APIO2025 遊記发表评论:

    NOI加油
  26. 评论文章

    在文章APIO2025 游记发表评论:

    orz
  27. 发布文章
    别样的打交大战

    **声明:故事人物、情节、地点为作者虚构,如有雷同,纯属巧合** --- 一天,肚子的给我打来电话。他说:“**信息学选手要有与人打交(互)的能力**。你敢不敢和我举行打交大战?”我豪爽的答应了:“我当然敢!周六上午十点在**牺牲搞基中学**举行,谁不来谁就是怂货。” 我原本以为我恐吓了肚子的,肚子的应该躲在家,不敢找…

    获赞 106评论 19
  28. 回复讨论

    在讨论求助本题空间回复:

    值域大小是 2e5 啊
  29. 评论文章

    在文章P2789 直线交点数 題解发表评论:

    %%%
  30. 回复讨论

    在讨论联合省选 ++RP 专贴回复:

    rp++