W

Water_Flower

#678028CCF 7 级

AFO

发帖
59
文章
7
互动
135
陶片
0
获赞
22
收藏
1

历史用户名外显

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

  1. Water_Flower
    最早追溯到 2025/12/01最后捕获于 2025/12/03
  2. Water_Flower
    最早追溯到 2025/11/24最后捕获于 2025/11/24
  3. Water_Flower
    最早追溯到 2025/06/18最后捕获于 2025/11/03
  4. Water_Flower
    最早追溯到 2025/04/01最后捕获于 2025/04/01
  5. xjybscpx
    最早追溯到 2024/08/13最后捕获于 2024/08/13
  6. xjybscpx
    最早追溯到 2024/07/23最后捕获于 2024/07/23

时间线

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

  1. 评论文章

    在文章别样的 NOIP 大战(CCF视角)发表评论:

    我趁着这个好机会,一记紫黑黑,一飞冲天,打的他不敢还手,对他的打击比追忆还大。
  2. 发起讨论
    警示后人

    循环里面语句为假才反复运行,和 while 是反的

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

    在文章题解:P10299 [CCC 2024 S5] Chocolate Bar Partition发表评论:

    良心配图题解!非常清晰!不过感觉第四个转移在 max 后应该有一个 +1,是不是写漏了?还是我理解错了?
  4. 评论文章

    在文章STL 与奇技淫巧——考场上的好帮手发表评论:

    建议添加 bitset 的 _find_first(), _find_next(),比较好用
  5. 评论文章

    在文章题解:P12417 基础构造练习题 1发表评论:

    很清晰的题解!%%% 不屈三叶虫
  6. 评论文章

    在文章题解:P7804 [JOI Open 2021] 决算报告 / Financial Report发表评论:

    线段覆盖所的道理
  7. 评论文章

    在文章题解:AT_agc058_d [AGC058D] Yet Another ABC String发表评论:

    大道至简!%%%
  8. 评论文章

    在文章CF1874F 题解发表评论:

    题意是不是写错了?是不是该是{p_l,...p_r}
  9. 发布文章
    题解:AT_agc050_e [AGC050E] Three Traffic Lights

    牛逼题,详细写一下题解。这篇题解主要是对重开之星的题解的补充。 稍微转化一下后,可以认为题目在求: $$ f(p_1,r_1,p_2,r_2,p_3,r_3) = \sum_{x=0}^{p_1p_2p_3-1}[x\bmod p_1\le r_1,x\bmod p_2 \le r_2,x\bmod p_3\le r_…

    获赞 1评论 0
  10. 评论文章

    在文章题解:AT_agc050_e [AGC050E] Three Traffic Lights发表评论:

    重开之星注意力惊人!
  11. 评论文章
  12. 评论文章

    在文章题解:AT_agc050_e [AGC050E] Three Traffic Lights发表评论:

    太牛啦!宝切问号题!问号大师重开之星!
  13. 评论文章
  14. 评论文章

    在文章题解:P14479 生成序列发表评论:

    哇塞,这个倒过来考虑的想法好有启发性。写的好
  15. 评论文章

    在文章题解:P14479 生成序列发表评论:

    我一开始也读成这个了,也没做出来。但是读成正确的题意后仍然没做出来。我为什么这么菜?qwq
  16. 回复讨论

    在讨论警示后人回复:

    数组要开 3e5 纯粹是我自己唐,不用管我。
  17. 发起讨论
    警示后人

    1. 数组大小要开够,虽然所有数都是 1e5,但是如果 d = 1e5,并且只在 1e5 处有一个砖,就会用到 2e5 的数组。但是我开 2e5 依旧 wa,然后我把数组大小从 2e5 开到 3e5 就过了,原因尚不明确。 2. 跳 $b = 0$ 的连续段前时前一定要找到下一个 $b!=0$ 的位置然后和并查集查出来…

    回复 1参与人数 1
  18. 评论文章
  19. 回复讨论
  20. 发起讨论
    题解大概要等到什么时候才有呀?

    rt 赛时只会 $O(nq\log)$,一直都没想到如何优化

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

    在讨论哪里有一元n次不定方程的模板题?回复:

    @[Kevin_Lsy](luogu://user/359287) 感谢
  22. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[Iniaugoty](luogu://user/768612) 事实证明 vector 的空间也不小。开一个 2e7 的 vector 要 457.764 MB,一个 2e7 的 map 要 991.822 MB。 但是因为还需要多开一个压位的 int 数组,需要 76.294 MB,所以这个做法大概能节约 457…
  23. 回复讨论

    在讨论哪里有一元n次不定方程的模板题?回复:

    @[Kevin_Lsy](luogu://user/359287) 哦,好像可以。随便问一下,那这个可不可以统计正整数解的个数呢?
  24. 回复讨论

    在讨论哪里有一元n次不定方程的模板题?回复:

    @[Kevin_Lsy](luogu://user/359287) 多元也可以 exgcd 吗?看来是我才疏学浅了
  25. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[Iniaugoty](luogu://user/768612) 哦!感谢。赌 vector 的 insert 小常数不会被卡是吧。不过 insert 的常数确实很小,而且被卡了也最多多带个|字符集|。很有趣的做法!太感谢了
  26. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[Iniaugoty](luogu://user/768612) 可以详细讲一下吗?感觉你这个状压的想法很有意思,可以快速判断是否有某个字符的出边。但是我还没太明白如何快速查询一条出边对应到的节点。
  27. 回复讨论

    在讨论SAM 如何卡空间回复:

    还有一个解决方案是用 vector 的 find 代替,但是建 SAM 的复杂度就多个字符集,时间换空间
  28. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[nbhs23a28](luogu://user/1271868) 就是原本有一个 ch[N][26] 数组是维护每个点的出边,我其实就是想说用平衡树代替 map。但是我搞忘了可以直接写 hash。 我唐完了。
  29. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[nbhs23a28](luogu://user/1271868) 可能是我没表达清楚,我的意思是 $\log(|字符集|)$
  30. 回复讨论

    在讨论SAM 如何卡空间回复:

    @[Phartial](luogu://user/376161) 有点道理,感谢