m

masonpop

#614725CCF 9 级

.

发帖
87
文章
106
互动
535
陶片
0
获赞
146
收藏
52

历史用户名外显

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

  1. masonpop
    最早追溯到 2025/08/01最后捕获于 2025/11/03
  2. masonpop
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论关于如何拿金勾回复:

    ? 这啥
  2. 评论文章

    在文章WC2026游记发表评论:

    orz
  3. 回复讨论

    在讨论求优化常数回复:

    挑战失败
  4. 回复讨论

    在讨论神秘题求多项式解法回复:

    @[Fall_Dream](luogu://user/1373205) 对于每一位,如果全 $0$ 那么无贡献,否则异或和为 $1$ 的子集数显然为 $2^{|S|-1}$。
  5. 回复讨论

    在讨论神秘题求多项式解法回复:

    @[Fall_Dream](luogu://user/1373205) 显然有按位考虑的 $n\log V$ 做法。
  6. 回复讨论

    在讨论关于本题难度的一些解释回复:

    感觉不会证明的人根本不会去对着这个直接 sort 吧,除非你的邻项交换贪心题全部是直接假装你的 cmp 满足弱序/yun
  7. 回复讨论

    在讨论萌新没学过数学,求助等式变换回复:

    @[EricWan](luogu://user/377873) 笔误了,已修复/kel
  8. 回复讨论

    在讨论萌新没学过数学,求助等式变换回复:

    @[EricWan](luogu://user/377873) 我有一个简要 [题解](https://www.luogu.com.cn/article/4szmtrve),不知道有没有用
  9. 发布文章
    USACO P T1

    奇异搞笑题。看题的时候只看了这个,过了。 感觉这个题更应该出现在 MO 里,而不是 OI。难评。 令 $(a,b,c)$ 表示三种手势的概率,考虑 $(a_0,b_0,c_0)$ 何时比 $(a_1,b_1,c_1)$ 胜率大。发现这等价于 $a_0c_1+b_0a_1+c_0b_1>a_0b_1+b_0c_1+c_0…

    获赞 0评论 0
  10. 回复讨论

    在讨论双倍经验回复:

    ? 我草我怎么做过原然后场上没做这个题。
  11. 回复讨论

    在讨论我该怎么办回复:

    @[OldDriverTree](luogu://user/681036) 请求击杀
  12. 回复讨论

    在讨论怎么赢。回复:

    他妈的,我怎么叫了,是觉得这个分很高还是咋的,这上面有任何非平凡分吗
  13. 发起讨论
    怎么赢。

    $100+[92,100]+[40,48]+0$ T4 拼包没调完,一分没有。 这怎么赢

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

    在讨论NOIP 嘟嘟嘟回复:

    嘟嘟嘟
  15. 发布文章
    P14569 题解

    感觉非常简单的一个 T4。 首先考虑单个数怎么做,有显然的贪心,考虑从低往高,每次把一段极长的和 $\le B-1$ 的位置缩成一段。正确性是显然的。 对于询问,先差分,转化为只有上界的情况。 在这个基础上 DP,容易发现为了维护极长性,从高往低的话需要维护上一段的末尾,这样就需要多记一个东西,很不牛。所以直接从低往高…

    获赞 6评论 0
  16. 回复讨论

    在讨论求 NOIP T4 难度的 DS回复:

    @[Polarisx](luogu://user/836759) P14523
  17. 发布文章
    P14523 题解

    先考虑 B 性质怎么做,此时只需要判定区间是否合法即可。注意到对于每个 $i$,令 $f_i$ 为最大的右端点满足 $[i,f_i]$ 合法。显然 $f$ 单调不降,如果能处理出 $f$,那么单组询问显然可以 $O(\log n)$ 二分解决。然后这个处理也是简单的,枚举 $a_i$ 的因数 $x$,假设这个数上一次出…

    获赞 3评论 0
  18. 回复讨论

    在讨论hack回复:

    @[huang123zs](luogu://user/590896)
  19. 发起讨论
    hack

    https://www.luogu.com.cn/article/mxlc6uic 这篇题解的式子无法正确处理所有位置均为 $1$ 的 corner case。使用数据 `6 0 111111` 发现输出结果为 $0$,但显然应该为 64。 原因应该是插板法使用时 $n=m=0$ 的特殊情况导致的。感觉比较好的处理方式…

    回复 2参与人数 2
  20. 回复讨论

    在讨论关于上午萌熊的NOIP回复:

    @[Blued](luogu://user/649751) T4 难度显然高于 S T4。
  21. 回复讨论

    在讨论关于上午萌熊的NOIP回复:

    @[Blued](luogu://user/649751) 简单在哪
  22. 回复讨论

    在讨论(玄关)站外题求助回复:

    @[zhoumurui](luogu://user/305928) 这个题等价于问 $O(n)$ 个矩形的并是否覆盖整个平面。扫描线是不是就做完了。
  23. 发布文章
    AT_arc209_c 题解

    感觉比较巧妙的一个题。做法同官方 Editorial。 可以先将 $p_i=-1$ 的位置对答案 $-1$,然后问题就转化为了,每一个位置的限制可能是 $ab\ge s_i$ 或 $ab<s_i$,求最多能满足多少个限制。 由于 $a,b$ 是交替着调整的,所以可以假设任意时刻都满足 $a=b$(反正这个位置马上就会被…

    获赞 0评论 0
  24. 发起讨论
    求一份可读性高的 F2 实现

    二十分钟过了 F1,调了四十分钟的平衡树分裂合并,没调出来,寄了。 有没有优美的实现参考一下/ll

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

    在讨论求问 7 钩线回复:

    大众分可能是 200+70+36
  26. 发布文章
    P14380 题解

    场切了这题,感觉不是很难。 首先题意就是多次询问区间 $[l,r]$ 的所有子区间构成的虚树中有多少棵本质不同的。 我们定义一个区间 $[l,r]$ 是**极小**的,当且仅当不存在 $l\le l_0\le r_0\le r$ 使得区间 $[l_0,r_0]$ 的虚树与 $[l,r]$ 相同。显然这等价于 $l,r$…

    获赞 16评论 1
  27. 评论文章

    在文章P14364 Sol || 别样的容斥大战发表评论:

    我怎么也是对着“至少有哪些人走了”这个几把东西容斥的????
  28. 回复讨论

    在讨论关于心态问题回复:

    @[Dragon33038](luogu://user/1803004) 谢谢您
  29. 回复讨论

    在讨论关于心态问题回复:

    我是认真的,所以建议您还是尊重自己的真实感受吧
  30. 回复讨论

    在讨论关于心态问题回复:

    @[_anll_](luogu://user/556545) 感觉这个 oi 正在让我对原本喜欢的一切事情都失去兴趣,我其实根本不知道是得到的多还是失去的多,唉