AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《别样的 NOIP 大战(CCF视角)》发表评论:
我趁着这个好机会,一记紫黑黑,一飞冲天,打的他不敢还手,对他的打击比追忆还大。
在文章《题解:P10299 [CCC 2024 S5] Chocolate Bar Partition》发表评论:
良心配图题解!非常清晰!不过感觉第四个转移在 max 后应该有一个 +1,是不是写漏了?还是我理解错了?
在文章《STL 与奇技淫巧——考场上的好帮手》发表评论:
建议添加 bitset 的 _find_first(), _find_next(),比较好用
在文章《题解:P12417 基础构造练习题 1》发表评论:
很清晰的题解!%%% 不屈三叶虫
在文章《题解:P7804 [JOI Open 2021] 决算报告 / Financial Report》发表评论:
线段覆盖所的道理
在文章《题解:AT_agc058_d [AGC058D] Yet Another ABC String》发表评论:
大道至简!%%%
在文章《CF1874F 题解》发表评论:
题意是不是写错了?是不是该是{p_l,...p_r}
牛逼题,详细写一下题解。这篇题解主要是对重开之星的题解的补充。 稍微转化一下后,可以认为题目在求: $$ 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_…
在文章《题解:AT_agc050_e [AGC050E] Three Traffic Lights》发表评论:
重开之星注意力惊人!
在文章《题解:AT_agc050_e [AGC050E] Three Traffic Lights》发表评论:
xjybsyzj
在文章《题解:AT_agc050_e [AGC050E] Three Traffic Lights》发表评论:
太牛啦!宝切问号题!问号大师重开之星!
在文章《题解:P11220 【MX-S4-T4】「yyOI R2」youyou 的三进制数》发表评论:
我可以退役了qwq
在文章《题解:P14479 生成序列》发表评论:
哇塞,这个倒过来考虑的想法好有启发性。写的好
在文章《题解:P14479 生成序列》发表评论:
我一开始也读成这个了,也没做出来。但是读成正确的题意后仍然没做出来。我为什么这么菜?qwq
在讨论《警示后人》回复:
数组要开 3e5 纯粹是我自己唐,不用管我。
1. 数组大小要开够,虽然所有数都是 1e5,但是如果 d = 1e5,并且只在 1e5 处有一个砖,就会用到 2e5 的数组。但是我开 2e5 依旧 wa,然后我把数组大小从 2e5 开到 3e5 就过了,原因尚不明确。 2. 跳 $b = 0$ 的连续段前时前一定要找到下一个 $b!=0$ 的位置然后和并查集查出来…
在讨论《题解大概要等到什么时候才有呀?》回复:
qwq
在讨论《哪里有一元n次不定方程的模板题?》回复:
@[Kevin_Lsy](luogu://user/359287) 感谢
在讨论《SAM 如何卡空间》回复:
@[Iniaugoty](luogu://user/768612) 事实证明 vector 的空间也不小。开一个 2e7 的 vector 要 457.764 MB,一个 2e7 的 map 要 991.822 MB。 但是因为还需要多开一个压位的 int 数组,需要 76.294 MB,所以这个做法大概能节约 457…
在讨论《哪里有一元n次不定方程的模板题?》回复:
@[Kevin_Lsy](luogu://user/359287) 哦,好像可以。随便问一下,那这个可不可以统计正整数解的个数呢?
在讨论《哪里有一元n次不定方程的模板题?》回复:
@[Kevin_Lsy](luogu://user/359287) 多元也可以 exgcd 吗?看来是我才疏学浅了
在讨论《SAM 如何卡空间》回复:
@[Iniaugoty](luogu://user/768612) 哦!感谢。赌 vector 的 insert 小常数不会被卡是吧。不过 insert 的常数确实很小,而且被卡了也最多多带个|字符集|。很有趣的做法!太感谢了
在讨论《SAM 如何卡空间》回复:
@[Iniaugoty](luogu://user/768612) 可以详细讲一下吗?感觉你这个状压的想法很有意思,可以快速判断是否有某个字符的出边。但是我还没太明白如何快速查询一条出边对应到的节点。
在讨论《SAM 如何卡空间》回复:
还有一个解决方案是用 vector 的 find 代替,但是建 SAM 的复杂度就多个字符集,时间换空间
在讨论《SAM 如何卡空间》回复:
@[nbhs23a28](luogu://user/1271868) 就是原本有一个 ch[N][26] 数组是维护每个点的出边,我其实就是想说用平衡树代替 map。但是我搞忘了可以直接写 hash。 我唐完了。
在讨论《SAM 如何卡空间》回复:
@[nbhs23a28](luogu://user/1271868) 可能是我没表达清楚,我的意思是 $\log(|字符集|)$
在讨论《SAM 如何卡空间》回复:
@[Phartial](luogu://user/376161) 有点道理,感谢