m

mairuisheng

#1328579CCF 6 级

每周五回关,忘关私信

发帖
44
文章
43
互动
176
陶片
0
获赞
119
收藏
1

历史用户名外显

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

  1. mairuisheng
    最早追溯到 2025/11/24最后捕获于 2025/11/24
  2. mairuisheng
    最早追溯到 2024/12/30最后捕获于 2025/11/23
  3. mairuisheng
    最早追溯到 2024/12/13最后捕获于 2024/12/13
  4. mairuisheng
    最早追溯到 2024/12/02最后捕获于 2024/12/02
  5. mairuisheng
    最早追溯到 2024/06/08最后捕获于 2024/06/08

时间线

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

  1. 回复讨论

    在讨论新年快乐回复:

    @[zz2z_zty1](luogu://user/1226884) 早上好,一日之计在于晨啊
  2. 发起讨论
    新年快乐

    新年快乐!

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

    在讨论新年快乐回复:

    新年快乐!
  4. 回复讨论
  5. 回复讨论

    在讨论求问回复:

    新交一遍又正常评测了
  6. 发起讨论
    求问

    这是怎么回事,之前我已经通过了,现在在 waiting:[https://www.luogu.com.cn/record/245587916](https://www.luogu.com.cn/record/245587916)

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

    在讨论【玄关】求调/Hack 96pts回复:

    @[梨花诗](luogu://user/1039172) 大概是的,谢谢,已关。
  8. 回复讨论

    在讨论【玄关】求调/Hack 96pts回复:

    实则第十三个点差的很多。
  9. 发起讨论
    【玄关】求调/Hack 96pts

    [Record](https://www.luogu.com.cn/record/252566126) 思路是先 Kruskal 从 $m$ 条原本的边选出 $n-1$ 条边,再加上 $kn$ 跳边先排序,再枚举哪些城镇需要改造,跑 $2^k$ 次 Kruskal。 但是 WA on 13,好像是答案少了 1。 ```…

    回复 3参与人数 3
  10. 回复讨论
  11. 回复讨论

    在讨论问GD分数回复:

    116问
  12. 回复讨论

    在讨论GD NOIP2025 108有2=吗回复:

    116呢
  13. 回复讨论

    在讨论【玄关】求调 TLE+WA回复:

    代码逻辑错误,此贴结。
  14. 回复讨论

    在讨论【玄关】10pts求条回复:

    代码逻辑错误,此贴结。
  15. 发起讨论
    【玄关】10pts求条

    只 AC 了 #17,#18,其他全 WA。 分块做法,好像是块的边界问题,但找不到。 [Record](https://www.luogu.com.cn/record/250870223) ```cpp //Author: mairuisheng //#pragma GCC optimize(3) #include…

    回复 1参与人数 1
  16. 发起讨论
    【玄关】求调 TLE+WA

    [Record](https://www.luogu.com.cn/record/250825423) 分块做法: ```cpp //Author: mairuisheng //#pragma GCC optimize(3) #include #include #include #include #include us…

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

    在文章题解:P14592 [LNCPC 2025] 裂痕发表评论:

    补充:由排列的性质可得在 0~min(a_i,b_j)-1 中每个数都出现了一次
  18. 发布文章
    题解:P14592 [LNCPC 2025] 裂痕

    - 题目:[P14592 [LNCPC 2025] 裂痕](https://www.luogu.com.cn/problem/P14592) - 主要算法:构造。 - 分析: 一个位置 $(i,j)$ 由它这行的数 $a_i$ 和它这列的数 $b_j$ 决定。它既要小于 $a_i$,又要小于 $b_j$,所以对于每个位…

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

    在讨论UVA也炸了吗回复:

    哎写错了是 Record
  20. 发起讨论
    UVA也炸了吗

    [Recoed1](https://www.luogu.com.cn/record/246622024) [Recoed2](https://www.luogu.com.cn/record/246550668) [Recoed3](https://www.luogu.com.cn/record/246550300) 一…

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

    在讨论查分啦回复:

    thx
  22. 回复讨论

    在讨论关于GD CSP-S回复:

    @[HYJ37567](luogu://user/665533) 我还过了两个
  23. 回复讨论

    在讨论求问CCF评测时对于形如下面的代码编译通过吗回复:

    可以的 @[Xiaonao_Dali](luogu://user/1076621)
  24. 发布文章
    题解:P14361 [CSP-S 2025] 社团招新 / club(民间数据)

    - 题目:[P14361 [CSP-S 2025] 社团招新](https://www.luogu.com.cn/problem/P14361) - 主要算法:(反悔)贪心。 - 分析: 首先,一个最粗略的贪心是每行取一个最大的数,但题目还有一个条件是每个部门不超过 $\frac{n}{2}$ 个人,那么,如果在选的过…

    获赞 4评论 4
  25. 回复讨论

    在讨论警示后人30pts回复:

    thx
  26. 回复讨论

    在讨论警示后入(TLE)回复:

    thx
  27. 发布文章
    题解:P9788 [ROIR 2020] 区域规划 (Day2)

    - 题目:[P9788 [ROIR 2020] 区域规划 (Day2)](https://www.luogu.com.cn/problem/P9788) - 主要算法:枚举(剪枝)。 - 分析: 先倒序枚举 $a$ 和 $b$。 由于 $a,b,c,d,n$ 都是正整数,所以 $a\times b>0$,$c\time…

    获赞 1评论 0
  28. 发起讨论
    警示后人 MLE

    如果你 MLE 且用的是二维数组,请把 `int` 改为 `short`。

    回复 1参与人数 1
  29. 回复讨论

    在讨论回复:

    当然了。 @[Venti_SK](luogu://user/1828196)
  30. 发布文章
    题解:P11328 [NOISG 2022 Finals] Gym Badges

    - 题目:[P11328 [NOISG 2022 Finals] Gym Badges](https://www.luogu.com.cn/problem/P11328) - 主要算法:贪心、堆(优先队列)。 - 分析: 题目的条件可以转化为:如果你参加这个比赛,让自己的等级提升 $X_i$ 并获得一个徽章后,你的等级…

    获赞 1评论 0