M

Miraik

#236862CCF 9 级XCPC 8 级

窗花不可幽禁落霞

发帖
62
文章
1
互动
1288
陶片
0
获赞
8
收藏
1

历史用户名外显

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

  1. Miraik
    最早追溯到 2025/12/16最后捕获于 2026/02/12
  2. Miraik
    最早追溯到 2025/11/15最后捕获于 2025/12/02
  3. Miraik
    最早追溯到 2024/08/31最后捕获于 2025/11/04
  4. DitaMirika
    最早追溯到 2024/03/15最后捕获于 2024/05/24
  5. DitaMirika
    最早追溯到 2023/12/07最后捕获于 2023/12/07
  6. DitaMirika
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论我已疾苦回复:

    @[kevinZ99](luogu://user/1117080) 真的只有 90% 吗(笑) 很早以前我就已经接受被 AI 打爆的事实了吧,没办法的事
  2. 回复讨论

    在讨论关于省选t3回复:

    @[_endl_](luogu://user/1010667) 1. 你的序列是直接纯随机选取的吗 2. 这题多测你怎么控制什么情况输出无解的 如果这真的能过也太变态了
  3. 回复讨论

    在讨论关于省选t3回复:

    @[_endl_](luogu://user/1010667) 能不能细说一下你写了什么东西 /kel
  4. 回复讨论

    在讨论关于省选t3回复:

    @[_endl_](luogu://user/1010667) 你通过了所有样例吗?? 我趣,这凭啥能爬山来着
  5. 回复讨论

    在讨论求救,关于段错误回复:

    前一个没 RE 大概是因为二维数组第二维为 -1 时在 O2 下恰好访问到了一些没用的空位置所以没炸
  6. 回复讨论

    在讨论求救,关于段错误回复:

    @[muyang_233](luogu://user/113521) 45 行 ```t>=0``` 提到前面
  7. 回复讨论

    在讨论神秘无 bitset 做法求证明/证伪回复:

    @[LPR_318](luogu://user/1294410) 首先 $n$ 被砍掉了一半 $\frac{1}{4}$,其次内部 BFS 的时候不是还有一半常数吗,相当于 $\sum\limits_{i=1}^n i$。
  8. 回复讨论

    在讨论神秘无 bitset 做法求证明/证伪回复:

    @[LPR_318](luogu://user/1294410) 你的分析没问题啊,就是有很小的常数,至少是 $\frac{1}{8}$,40000 那确实随便过了
  9. 回复讨论

    在讨论神秘无 bitset 做法求证明/证伪回复:

    就是卡不掉
  10. 回复讨论

    在讨论禁食后人如果WA on 4,18回复:

    因为正常做法不会考虑这种问题 如果出题人意识到这种问题你猜你会不会只挂两个点?
  11. 回复讨论

    在讨论如此状态,如何NOIp?回复:

    > 如果有点卡题如何避免心态爆炸? 先把会的分尽量拿到,换换思路,可以上厕所并在机房到厕所的路上 refresh 一下自己
  12. 回复讨论

    在讨论如此状态,如何NOIp?回复:

    @[ryf_loser](luogu://user/761649) 批在哪里
  13. 回复讨论

    在讨论求问并查集回复:

    @[P2441M](luogu://user/1063026) 我头晕了抱歉。你说的应该是最简洁的,跳并查集维护下一个没赋值的祖先就行。 ~~所以你发现带 log 的原因是 LCA,是时候去学习 O(n)-O(1) LCA 了~~
  14. 回复讨论

    在讨论求问并查集回复:

    @[P2441M](luogu://user/1063026) tarjan 真的能做这个事吗? 可否给个 link,不方便的话就算了 /kel 或者你搞清楚了愿意跟我私聊分享一下的也很感谢
  15. 回复讨论

    在讨论求问并查集回复:

    @[Chasing_Meteors](luogu://user/1481347) 直接树剖线段树维护对应点集的 dfn min max。
  16. 回复讨论

    在讨论求问并查集回复:

    我认为你说的树上并查集是 DSU on tree。 实际上这个东西并不是并查集,而是“树上启发式合并”。
  17. 回复讨论

    在讨论求问并查集回复:

    @[P2441M](luogu://user/1063026) 哦我的问题。 那其实是不是差不多,对于 $u \to anc_u$,在 $u$ 处加入一个 $u$,$anc_u$ 处删去一个 $u$,最后就是要求解目前的点集的 LCA。 根据结论,点集 LCA = dfn min max 的 LCA 用 DSU on…
  18. 回复讨论

    在讨论求问并查集回复:

    @[P2441M](luogu://user/1063026) 注意到问题等价于求你所述的 $fa_u$ 的祖先中深度最浅的点 容易知道一条返祖边 $u \to anc_u$ 对答案的影响就是对于 $u$ 到 $anc_u$ 的所有边,执行 $\text{chkmax}(ans_u,dep_{anc_u})$。 那么直…
  19. 评论文章

    在文章哪里都值得 恋恋 不舍发表评论:

    upd:最后一部分可以直接把所有东西 *3,然后上取整就没有了,这样更简单而且可以拓展到任意 k 轮一次的情况
  20. 发布文章
    哪里都值得 恋恋 不舍

    #define 龙胆 使用特殊技能 首先由于摸牌一次摸两张,我们不妨区分一下奇偶性,再把牌两个两个分组再做。 考虑暴力怎么做。答案显然满足可二分性,考虑先二分一个答案 $k$。接下来我们宣称 $c0_i,c1_i$ 分别表示前 $i$ 组牌中 0 / 1(攻击牌/防御牌)的个数。 然后我们考虑动态维护两个数组 $L_i…

    获赞 8评论 2
  21. 回复讨论

    在讨论建议加强数据 纯暴力ac了回复:

    @[SimpleAs](luogu://user/1803166) 题目太老了 现在的评测机性能远超当年,30000 数据小常数平方随便跑 而且以前评测不加 O2 优化,现在洛谷默认加了
  22. 评论文章

    在文章NOI 2025 d2t3 题解发表评论:

    暴力改成 r_i 对 min(r_{i-3},r_{i-2},r_{i-1})+1 取 min 能同时通过 pre 和 sys 的 40,虽然我感觉这样还是不太有道理 /yun
  23. 评论文章

    在文章NOI 2025 d2t3 题解发表评论:

    顺带一提直接不考虑这个 3 的限制维护能过 AC AD E 三个包直接获得 75 分,我感觉这不太应该很有道理 /yun
  24. 评论文章

    在文章NOI 2025 d2t3 题解发表评论:

    我自己写暴力的时候发现只对 r_{i-3}+1 取 min 能过 pretest 40 但是 systest 35,不知道是不是我写挂了
  25. 评论文章

    在文章NOI 2025 d2t3 题解发表评论:

    这个 r_i 只对 r_{i-3}+1 取 min 真的对吗,完全不需要考虑 i-2 i-1 位置取 min 造成的影响?
  26. 回复讨论

    在讨论矩阵快速幂板题求调,样例过不去回复:

    @[_Emperorpenguin_](luogu://user/543555) 输出完 1 没换行
  27. 回复讨论

    在讨论矩阵快速幂板题求调,样例过不去回复:

    @[_Emperorpenguin_](luogu://user/543555) 矩乘内部越界了 <= 改成 < 应该就对了
  28. 回复讨论

    在讨论求问大佬,J组一等1年能拿NOI金牌吗吗回复:

    @[iwantuback](luogu://user/805498) 你先说明你是哪个省的 只要愿意学而且有资源,铜牌是没有问题的。前提是你省的省队好进。 但需要说明的是现在铜牌一般对于升学无用。
  29. 回复讨论

    在讨论64pts 求助 WA on #3,4,5,7 悬 2 关回复:

    @[_Emperorpenguin_](luogu://user/543555) 你 res 这个栈从 top 到 bottom 存的是从低位到高位的结果 最低位的 0 显然不应该被抹去。 所以你的这个代码只有答案是奇数才能对,这个时候最低位是 1
  30. 回复讨论

    在讨论64pts 求助 WA on #3,4,5,7 悬 2 关回复:

    @[bloxd](luogu://user/1373959) 帮别人解决问题的一个先决条件应该是你得会这个问题,其次我不知道这种随便从哪拉个 AC 代码放上来给别人看的弱智行为到底是谁发明的,别人不会看题解?