N

Nangu

#532745CCF 9 级

有志者,事竟成,破釜沉舟,百二秦关终属楚; 苦心人,天不负,卧薪尝胆,三千越甲可吞吴!

发帖
29
文章
29
互动
183
陶片
0
获赞
131
收藏
1

历史用户名外显

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

  1. Nangu
    最早追溯到 2026/02/11最后捕获于 2026/02/11
  2. Nangu
    最早追溯到 2026/01/24最后捕获于 2026/01/24
  3. Nangu
    最早追溯到 2025/07/22最后捕获于 2025/12/11
  4. Nangu
    最早追溯到 2023/11/21最后捕获于 2023/11/21
  5. Nangu
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论求推荐数数题回复:

    @[OldDriverTree](luogu://user/681036) 推荐你做 P15246 [WC2026] 猫和老鼠,这是一道不可多得的好题。
  2. 评论文章

    在文章WC2026 游记发表评论:

    那咋办。
  3. 发布文章
    WC2026 输输输

    开 T1,80min后获得 96 分,开 T2。 先用 50min 写了一个假做法,后来扩展一些结论貌似对了,可以做到 $O(n^2 k)$,好像还可以写成多维偏序得形式优化到 $O(nk\log n)$? 开写,写到最后 1 h 还没调出来。实际上暴力很好写,但不知道为什么当时就是没想着对拍。 急了,赶紧看了眼 T3…

    获赞 15评论 2
  4. 评论文章

    在文章EC Final 2025 游记发表评论:

    在比赛末尾打块
  5. 评论文章
  6. 回复讨论

    在讨论梦新刚学 OI,求问取模题畸形数据应对方法回复:

    @[EricWan](luogu://user/377873) 可以考虑把数表示成 $v\times mod^k$ 的形式
  7. 回复讨论

    在讨论能不能开大时限回复:

    请求开大 P14829 P14839 开大 P14829 P14839 开大 P14829 P14839 开大 P14829 P14839 开大 P14829 P14839 开大 P14829 P14839 开大 P14829 P14839
  8. 回复讨论

    在讨论求问 #4 #5 是给什么做法留的回复:

    @[_H17_](luogu://user/743014) 45 是给 $O(qn\log n)$ 的,但是常数大一点的 $O(qn\log n)$ 只能通过 4
  9. 评论文章

    在文章不再冬眠发表评论:

    神作啊
  10. 评论文章
  11. 评论文章

    在文章赛踢进队发表评论:

    赛踢
  12. 评论文章

    在文章NOIP 退役记发表评论:

    抱抱
  13. 评论文章

    在文章拼的就是暴力——NOIP 2025 游寄发表评论:

    哇拜谢嘎嘎喵
  14. 评论文章

    在文章NOIP2025游记发表评论:

    完全意识到 NOIP 是手速比赛,开始研究总结模拟赛。
  15. 评论文章

    在文章NOIP2025 游记发表评论:

    其实有效代码只有十行(
  16. 发布文章
    NOIP2025 游记

    ## Day 0 我要摆烂。尝试在教练眼皮子底下刷知乎未遂,被眼神警告了呜呜。 晚上入住宾馆,吃下一片褪黑素,在昏昏沉沉的风声中缓缓睡去。一夜无梦。 ## Day 1 开题。T1 是简单的,2min 写掉了。 看 T2,一开始看成了全局最优,被硬控 10min 后决定先模一下样例,然后发现自己想假了,可恶。于是决定重新…

    获赞 16评论 4
  17. 评论文章
  18. 发布文章
    杂题记录 6

    ## [CF1667D Edge Elimination](https://www.luogu.com.cn/problem/CF1667D) 对于这种关联只与相邻的边有关(后效性较小,范围有限制)的题,考虑 dp。 如何 dp,不用多说。 NOIP 前最好把这题补上,算了不补也没关系。 ## [P10299 [CCC…

    获赞 0评论 0
  19. 评论文章
  20. 发布文章
    题解:CF1290C Prefix Enlightenment

    为啥大家都是种类并查集啊,来篇反悔贪心。 首先转化一下题意,就是每盏灯 $i$ 只会在最多两个集合内出现,下面进行分类讨论: 1. $i$ 在 $0$ 个集合中出现:显然不去管他即可。 2. $i$ 在 $1$ 个集合中出现:显然若 $s_i=0$ 则必须选择这个集合,否则不选。枚举完 $i$ 后可以删掉这个集合。 3…

    获赞 2评论 0
  21. 评论文章

    在文章关于现主流编辑器的语法高亮显示问题发表评论:

    为啥我的 VScode 显示对了,是版本的原因嘛
  22. 发布文章
    题解:P14389 [JOISC 2017] 幽深府邸 / Long Mansion

    一个可能更加暴力的做法? 我们令以 $i$ 为起点最终可以扩展到的区间为 $(L_i, R_i)$,容易发现题目就是让我们求出所有的 $(L_i, R_i)$。由于 $i$ 到了 $(L_i, R_i)$ 后无法继续扩展,$(L_i-1, L_i)$ 与 $(R_i, R_i+1)$ 的钥匙的颜色肯定没有在 $(L_i…

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

    在讨论发表获胜感言回复:

    后排观望一下
  24. 发布文章
    题解:P14516 小 W,小 P,彩丝带

    分析性质题。 首先我们把题意转化为,每次可以选择一些下标,满足相邻下标奇偶性不同,然后将这些位置上的暗度 $+1$。 如果满足 $b_i>0$,我们发现对于任何一次操作直接从头涂到尾一定是最优的,此时区间 $[l, r]$ 的答案即为 $\max_{i=l}^r b_i$,直接单调栈一下容易求出答案。 对于原问题,我们…

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

    在讨论警示後人回复:

    @[yl1740](luogu://user/532314) 贴贴,祝好
  26. 评论文章

    在文章CCF 1ms神机发表评论:

    嘟嘟嘟
  27. 评论文章
  28. 评论文章
  29. 回复讨论

    在讨论求问正确性和时间复杂度回复:

    不过复杂度可能有点高
  30. 回复讨论

    在讨论求问正确性和时间复杂度回复:

    @[yuxuzhehuan](luogu://user/995699) 正确的吧