p

piggy123

#380042CCF 9 级

‍I love Misaka Mikoto‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍

发帖
50
文章
14
互动
300
陶片
0
获赞
31
收藏
1

历史用户名外显

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

  1. piggy123
    最早追溯到 2024/02/23最后捕获于 2026/02/14
  2. piggy123
    最早追溯到 2023/11/04最后捕获于 2023/11/04
  3. piggy123
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 评论文章

    在文章WC2026 没下雪记发表评论:

    dsa
  2. 评论文章

    在文章[游记] WC 2026 游记发表评论:

    总之我是你的粉丝啊
  3. 回复讨论

    在讨论求竞赛图题目回复:

    不给
  4. 发布文章
    NOIP 2025

    笑点解析:CSP 游记中提到了单调队列,NOIP 证明了我真的不会单调队列。 整场比赛发挥最出彩的地方是考后迅速接受了自己考了一个平凡分数并且不让高分选手影响心态,最高效率地安慰自己考的也差不多就这样,说不定省选还有机会。 为啥我就训不会呢,感觉都是平凡题啊。感觉脑子就是缺根筋,啥关键的观察都想到了,啥思考路径都考虑过…

    获赞 3评论 1
  5. 回复讨论

    在讨论关于李超线段树回复:

    只要保证任两个函数值域内交点个数唯一即可
  6. 发布文章
    题解:P12577 [UOI 2021] 树上的强盗

    题解都在写什么东西。 考虑什么样的节点是不能走的,分为向上和向下两段,记 $u,v$ LCA 为 $l$: 1. 向上。要求 $a_i\neq b$ 且 $T+dep_{u}-dep_{i}\geq t_i$。 2. 向下。要求 $a_i\neq b$ 且 $T+dep_{u}-dep_{l}+dep_{i}-dep_…

    获赞 5评论 1
  7. 评论文章

    在文章题解:P12086 [RMI 2019] 分钱 / Devil's Share发表评论:

    明显在哪了?
  8. 评论文章

    在文章CSP-S 2025发表评论:

    加油
  9. 发布文章
    我的奋斗

    CSP 2022:初出茅庐,靠着做过原题砍下 $100+100+40+48$,在同龄人里排名前几。 CSP 2023:大约三个小时做完了四个题,认为自己稳了,结果在最后一题被卡常为暴力分。$100+100+100+50$,分数在同龄人里排名靠后,强者逐渐涌现。 CSP 2024:一个小时过了前三题,最后一题想了很久只会…

    获赞 4评论 1
  10. 发起讨论
    建议升紫

    这也太难了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    回复 26参与人数 26
  11. 发起讨论
    为什么不能只对一维分治?

    部分题解中提到,“如果只对一维分治,复杂度显然不对”。 但是没有太懂为啥不对,感觉如果选初始长的那一维度分治,复杂度仍然是 $S\sqrt{S}\log S$ 的啊,可能还更好分析? 但是按照上面的想法写了,过不去,最后几个点 TLE,拉下来本地跑了 3s 左右。 由于数据范围太小了,不知道究竟是被卡常了还是复杂度就不…

    回复 3参与人数 3
  12. 评论文章

    在文章我不喜欢你。发表评论:

    欸这个 T3 怎么没有保证 |t1​|=|t2​| 啊
  13. 评论文章

    在文章2025赛季记录发表评论:

    我爱你哥们
  14. 发布文章
    题解:P13548 [OOI 2022] Air Reform

    boruvka 直接做可以做到 $O(n\log^2n)$,发现需要支持删除节点,找下一个,用一个并查集就能 $O(n\log n\alpha(n))$ 了。 代码: ```cpp #include #define ll int using namespace std; basic_string vct[400005]…

    获赞 2评论 1
  15. 发布文章
    题解:CF1500E Subset Trick

    这题 800 吧。 考虑如何求对于一个固定集合 $S$ 的答案是什么,设 $a_i$ 表示 $i$ 个数的最小和,$b_i$ 表示 $i$ 个数的最大和。那么不合法的区间是 $[\max(a_i,b_{i-1}),b_i)$, 注意到 $b_i\geq \max(a_i,b_{i-1})$,所以我们只需要求 $ \su…

    获赞 3评论 1
  16. 回复讨论

    在讨论一个做法的正确性回复:

    @[201012280925LSY](luogu://user/644055) 复杂度错的,数据很弱而已。
  17. 回复讨论

    在讨论萌新求助模拟赛回复:

    多玩点原神@[SFlyer](luogu://user/489890)
  18. 发布文章
    题解:AT_abc215_h [ABC215H] Cabbage Master

    前面的部分平凡,快进到后半部分。形式化一下,我们有若干个集合 $S_i$,对于每个集合有一个函数 $f(S)$,要求对于所有至少被包含在一个 $S$ 中的子集的 $f(S)$ 之和是多少。 有平凡的容斥,枚举一个 $S$ 的子集,计算其交的 $f(S)$,乘上容斥系数求和,复杂度太高,不可接受。考虑对于每个交计算其容斥…

    获赞 1评论 0
  19. 回复讨论

    在讨论洛谷评测机波动达到 3.2s 以上,你们知道吗回复:

    @[SFlyer](luogu://user/489890) 晚上偷卷导致的
  20. 发布文章
    题解:P13997 【MX-X19-T6】「FeOI Round 4.5」はぐ

    T6 最简单的一集。 考虑拆位,对于每一位只需要计算出有多少个数在这一位上为 $1$ 即可。根据经典套路,维护这些数的后 $i$ 位,如果 $a_i+b_i(a_i,b_i\lt 2^{i+1})\in[2^{i},2^{i+1}-1]\cup [2^{i}+2^{i+1},2^{i+2}-1]$ 那么 $a_i+b_…

    获赞 2评论 0
  21. 发布文章
    题解:CF1038F Wrap Around

    兄弟,$n\leq 40$ 想什么多项式复杂度啊。 考虑爆搜,显然不能直接搜,所以我们考虑折半,对于每个状态维护 $(a,b,c)$ 三个状态,分别代表 $s$ 的后缀匹配了 $a$ 中的前缀,$s$ 的前缀匹配了 $b$ 中的后缀,$c$ 中的区间匹配了 $s$,用一个 map 储存对应状态的方案数。 进行搜索后,发…

    获赞 4评论 0
  22. 评论文章

    在文章题解:纯蓝发表评论:

    那所以 nV^2 是不是应该给 80/ll
  23. 发布文章
    嘟嘟嘟题目,嘟嘟嘟 CF2129D

    密码的场上把 $dp_{i,i-1}$ 初始化成 $dp_{i-1,i}$ 了,半个小时没调出来,痛失翻盘机会。模拟赛打起来还是和 CF 不一样啊。 考察一个位置被插入的时间,设为 $t_i$。如果一个位置 $j\lt i$ 会贡献到 $i$,则条件为 $[j-|i-j|,i-1]$ 中的 $t_i$ 最小值为 $t_…

    获赞 4评论 1
  24. 评论文章

    在文章NOI 2025 游记发表评论:

    /bx
  25. 发布文章
  26. 发布文章
    双连通性变换

    双连通性变换不仅仅指 cxy 讲课里提到的部分,还可以进行简单的拓展。 具体地,设 $G=\operatorname{Trans}(F)$,其中 $\operatorname{Trans}$ 表示一种双连通性变换,$F,G$ 均为集合幂级数。则 $G_{S}$ 可以表示将 $S$ 划分为若干个不交子集 $T_1,T_2…

    获赞 0评论 0
  27. 评论文章

    在文章Brooklyn Round 1 & NNOI Round 1 口胡记发表评论:

    难绷洛谷黄到洛谷绿
  28. 回复讨论

    在讨论建议阅读倒数第二篇题解回复:

    @[Ihave4oranges](luogu://user/310142) 嘟嘟嘟
  29. 发布文章
    地狱笑话

    至少跳绳的次数比省选分数高。

    获赞 0评论 0
  30. 评论文章