R

Ratio_Y

#1219462CCF 6 级

善于隐藏自己的精明,才称得上是最大的精明。——拉罗什福科《道德箴言录》||主页跳转https://www.luogu.com.cn/paste/gaajjpsj

发帖
24
文章
4
互动
142
陶片
0
获赞
6
收藏
0

历史用户名外显

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

  1. Ratio_Y
    最早追溯到 2026/01/20最后捕获于 2026/01/20
  2. Ratio_Y
    最早追溯到 2025/12/21最后捕获于 2025/12/21
  3. Ratio_Y
    最早追溯到 2024/12/13最后捕获于 2025/11/04
  4. DanhengYinyue
    最早追溯到 2024/11/29最后捕获于 2024/11/29
  5. DanhengYinyue
    最早追溯到 2024/05/27最后捕获于 2024/05/27
  6. DanhengYinyue
    最早追溯到 2024/04/22最后捕获于 2024/04/22
  7. DanhengYinyue
    最早追溯到 2024/01/03最后捕获于 2024/01/03
  8. DanhengYinyue
    最早追溯到 2023/12/26最后捕获于 2023/12/26
  9. DanhengYinyue
    最早追溯到 2023/12/17最后捕获于 2023/12/17

时间线

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

  1. 回复讨论

    在讨论站外题求助回复:

    @[hh弟中弟](luogu://user/366639) 那就是你题没说明白,棘刺有什么问题
  2. 回复讨论

    在讨论站外题求助回复:

    @[hh弟中弟](luogu://user/366639) 发发题链
  3. 回复讨论

    在讨论站外题求助回复:

    不愧是棘刺我,轻松 620
  4. 回复讨论

    在讨论站外题求助回复:

    离散化之后树状数组维护,记一下放入和拿出时的个数作差不就完了@[hh弟中弟](luogu://user/366639)
  5. 回复讨论

    在讨论站外题求助回复:

    @[hh弟中弟](luogu://user/366639) 扫描线也行
  6. 回复讨论

    在讨论站外题求助回复:

    @[hh弟中弟](luogu://user/366639) $n^2$ 秒了
  7. 发布文章
    NOIP 2024 游记

    ## Day 0 喝 [昏睡红茶](https://baike.baidu.com/pic/%E4%B8%9C%E6%96%B9%E6%A0%91%E5%8F%B6/10527140/5196974393/622762d0f703918fa0eccfcd1f65319759ee3d6d6e39?fr=lemma&fro…

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

    在讨论冬日绘版 明日方舟计划回复:

    Wis'adel
  9. 发布文章
    题解:P11325 【MX-S7-T3】「SMOI-R2」Monotonic Queue

    找性质题。找到性质之后就是简单线段树优化 dp。 --- ## 思路 据 @[Abnormal123](https://www.luogu.com.cn/user/919959) 赛时观察 1h 的结论:我们只选择长度为 1 的区间即可达到最优解。证明主要从**能拿到可能的贡献区间**和**能不选可以避免的负贡献区间*…

    获赞 0评论 0
  10. 发布文章
    题解:P11324 【MX-S7-T2】「SMOI-R2」Speaker

    ## 思路 容易想到无论起终点如何每个点最优的中转方案是确定的,因此可以设 $f_i$ 为点 $i$ 的最优方案的贡献,比较好想 $f_i=a_x+d(i,x)$,考虑简单换根 dp 解决。假设存在一父子关系点对 $x,y$,设存在一点 $z\in subtree_y$,容易发现若 $z$ 不是 $y$ 的最优中转点,…

    获赞 0评论 0
  11. 发布文章
    题解:P11323 【MX-S7-T1】「SMOI-R2」Happy Card

    ## 思路 比较好想到炸弹等价于三带一,因此本质只有三种出牌类型。并且三带一一次能出掉四张牌,显然优先打三带一是很优的。所以我们处理出三带的个数以及剩下零牌中对子的个数,然后分讨。 - 如果三带的个数少于零牌数,此时策略比较好想:三带全部打出,多余的零牌中尽量打对子。 - 如果二者数量相等,那么一直打三带一就结束了。…

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

    在讨论建议降绿回复:

    @[int_R](luogu://user/469312) 看看色/se
  13. 回复讨论

    在讨论求问 1e9 与 1000000000 的区别回复:

    @[Wzhone](luogu://user/379768) 这个返回值确实为真,出误差大概是因为它还参与了一些别的运算吧(
  14. 回复讨论

    在讨论求问 1e9 与 1000000000 的区别回复:

    @[SunsetLake](luogu://user/574916)@[_空白_](luogu://user/545161)@[zhangbo1000](luogu://user/760291)@[Wzhone](luogu://user/379768) 好的知道了,感谢www
  15. 发起讨论
    求问 1e9 与 1000000000 的区别

    rt,[这一份](https://www.luogu.com.cn/record/190015701)赋值时写了 1e9 WA 了,而[这一份](https://www.luogu.com.cn/record/190015105)改成 1000000000 就过了,不懂为什么。

    回复 8参与人数 8
  16. 回复讨论
  17. 回复讨论

    在讨论西西弗梗图制作3.0,好活当赏回复:

    @[jijidawang](luogu://user/227514) 吱吱
  18. 回复讨论

    在讨论申请缩小时限回复:

    @[hh弟中弟](luogu://user/366639)
  19. 回复讨论

    在讨论申请缩小时限回复:

    @hh弟中弟
  20. 回复讨论

    在讨论申请缩小时限回复:

    @hh弟中弟
  21. 回复讨论

    在讨论申请缩小时限回复:

    @hh弟中弟
  22. 回复讨论

    在讨论申请缩小时限回复:

    zc
  23. 回复讨论

    在讨论河北 NOIP 贺图制作活动回复:

    @[Vsinger_洛天依](luogu://user/1000298) 可以多放几张我的(
  24. 回复讨论
  25. 评论文章

    在文章河北 NOIP 贺图制作活动发表评论:

    111
  26. 回复讨论

    在讨论申请加入题解回复:

    @[Liuxizai](/user/371439) 感谢(☆▽☆)
  27. 回复讨论

    在讨论申请加入题解回复:

    @[Liuxizai](/user/371439) 已修改
  28. 回复讨论

    在讨论申请加入题解回复:

    @[Aleph_Drawer](/user/181571) @[Register_int](/user/406941) @[Liuxizai](/user/371439)
  29. 发起讨论
    申请加入题解

    rt,当前题解区都是 $\mathcal{O(n\log n)}$ 的倍增做法,而这篇[题解](https://www.luogu.com.cn/article/0bohzay7)做法的复杂度是 $\mathcal{O(n)}$ 的。

    回复 8参与人数 8
  30. 回复讨论

    在讨论建议升蓝回复:

    不愿承认自己场切不了绿的现实是吧( @[hh弟中弟](/user/366639)