一言 我是这个👎 正文 20250217 Mon 被爆了。 T1 卡两 log。 CCF 敢这么出题立刻被图图。 题解又喜欢写得人看不懂。 蚌蚌蚌 20250218 Tue 期望真有趣👍 卡常真无趣👎 还需努力。 20250219 Wed 很困，要早点睡。 补订正，补题。 20250220 Thu 三道出省选 T1 都不会被骂的题打成这样。 如此训练，何以省选。 20250221 Fri 后台人机验证坏了登不上，日记补的。 一周下来，还可以。 乒乓球好玩。 模拟赛出 4 到黑，没人做（中间一道黑题是两到黑题缝的）。 20250222 Sat 我已经为了一题写了 3 份代码了，还是搞不懂。 准备逆向题解了。

唐.md 系列还在连载！ 一言 是这个！没话说～屎↓祺↑ 正文 20250210 Mon 打了比赛，打了乒乓，背了单词，进度：B2U4 “crowd”。 20250211 Tue 赣！笛卡尔树！ T1 再死！ 看会 B 站还要死！ 既没有 cjwen\texttt{cjwen}cjwen 的 6 极号，linux 上也没有 zaunese,cjwen\texttt{zaunese,cjwen}zaunese,cjwen 等人的几万个包，我前几个月在机房打游戏确实是比较严重但是其他划水方式比起其他人就是小巫见大巫，你以为我玩游戏他们卷，其实部分时候他们“研究硬件”！ 唯一真的啥划水方式都完全没有的人他叫 huangjiaxu\texttt{huangjiaxu}huangjiaxu，是附中 OJ 上名副其实的卷王，NOI 金牌，全平台做题数远超 LQH 的那种人，你难道要求所有人和他比？ 很抱歉打了人，但是 快省选了你还纠结怎么罚，气抖冷 😠 NOIP 证书发下来了，真好看😄 乒乓球学了些入门玩意。 背了单词，进度：B2U5 “stage”。 20250212 Wed 既然有 ...

提前开坑！ 考虑到我日记的长度更长了，我还是准备以一周一篇的形式，篇目不会过于冗长。 一言 不在沉默中爆发，就在沉默中灭亡。——鲁迅 正文 20250203 Mon 下午想放松一下，看了会 mv。到了晚上，在 QQ 上问了周老师一句明天有没有集中，然后周老师一句“下午好像还在玩游戏”让我被家长骂了一晚上，还一定要我做什么事来“惩罚一下自己”，不然就收我电脑一天（大幅超过这 3 天加起来任何意义上划水时间）。这种情况真是死！没话说！ 我写上面这段都 11：30 了，为了比赛有精神早点去睡了。 20250204 Tue 答辩一样的模拟赛，T1 出生成函数，不然吃屎不然学小众 BM，唯二过 T1 的都是上 OEIS 开挂开的。 问学长这种东西要不要订正，回复是： 省选生成函数几乎不会出现在前两道，基本不会出现。T1 生成函数做法赛时几乎不可能实现和出现。 做自己的题去了，下午看集爷陈举文（即 cjwen\color{red}\texttt{c}\color{black}\texttt{jwen}cjwen）打乒乓球。 背了单词，进度：B2U1 结束。 背了一堆，有点不熟，需要加强。 ...

反正我的 blog 也没啥人看，就公布出来了。 每月1号所在周视作该月第一周。 一言（目前一言的作者都是卢钧平） 无法根除矛盾，就先缓和矛盾。 总有一天我会漫步在阳光下，沐浴着春风，让那些小 B 崽子没话说。 正文 20250124 Fri 找手感，学习 epoll 未果。 20250125 Sat 学习了 epoll。 今天睡得比较晚，单词也没背，还是需要改进。 20250126 Sun 早上看了 3blue1brown 关于《Attention Is All You Need》的视频，算是有点明白 THUWC day2 到底在干啥了。 AC P6381\color{blue}P6381P6381 ，想太复杂了。 背了单词，进度：背完 Welcome Unit。 20250127 Mon AC P2081\color{purple}P2081P2081，不看清数据范围以为要 O(n)O(n)O(n) 写完后还被卡精度，唐完了。 从 U1 开始 50 个就较为困难，决定暂时定为 30 个。 背了单词，进度：B1U1 “obviously” 20250128 Tue 除夕 AC P ...

总 复杂度证明比起 SAM 较简单（虽然我还是没想出来），用学长魏忠浩的一句话就行了： 考虑当前点 fail 指针指向的节点的长度，跳一次至少减，插入至多加常数 难点在于代码细节，想不去讨论初始情况的一坨就必须注意细节。 CODE fail 必须在 ch 之前算，而且偶数根必须是 0，这样单字母的节点才可以老老实实把 fail 指向 0，也才不会出现一个点莫名其妙就把 fail 指针指自己。 #include<bits/stdc++.h>#define fru(i,j,k) for(int i=j;i<=k;++i)#define frd(i,j,k) for(int i=j;i>=k;--i)#define pc(x) putchar(x)#define fio(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout)using namespace std;using ll = long long;namesp ...

总 这是个人向笔记的第一篇。 个人向笔记主要为了自己看懂，初学的读者建议看 OI Wiki。 当然，遇到和我相同的困惑点可以阅读。 我学习的时候遇到的困难无非正确性和复杂度证明。 状态数和转移数的证明倒是很简单，OI Wiki 也讲得相对详细。 正确性证明 设 SSS 为一个字符串，ccc 为任意一个字符。 代表 SSS 的点和代表 ScScSc 的点之间一定有边。 SSS 的 ccc 出边的点对应的字符串一定以 ScScSc 作为后缀 初始节点到每个点的路径集合就是这个点的字符串区间集合 现在的所有点就是 parent tree 中的所有点 正确性的证明只要盯着这些个结论证就可以了，具体方法就是一步步对照构建方法是否能维护这些性质，而有这些性质 SAM 的合法性是显然的。 复杂度证明 其他都可以看 wiki，但是复杂度中没有新建边或点的那一部分的证明，wiki 上写得极为简略。 记号见图（图中为 aaba 加上 b 后的结果，显然为 case3，注意 depltdep_{lt}deplt​ 就是上一次的 depudep_udepu​）： 设 depdepdep ...

总 100+100+0=200100+100+0=200100+100+0=200 分，9/229/229/22 名。 T1 H2O\mathrm{H_2O}H2​O T2 PAM 的结论和最小链覆盖缝在一起的唐题。 T3 提交答案题竟然 0 分，大失败！ 前两题花了比较多的时间，这题只剩不足半小时。 我赛后又额外想了 1H10min 没想出 P 是质数那个部分，因为一直在想这个部分所以 T3 没有分，看来这么久没学数论的我就不该对自己太自信，剩下一点时间提交答案题的前几个点搞一下弃赛才是正道。

质因数分解 A∗BA*BA∗B 只要分别分解 A,BA,BA,B 然后吧相同的质数指数相加就可以了。 把 AAA 个东西分成两堆共有 A+1A+1A+1 种方案，所以指数加一在相乘即可。 注意分讨 >A>\sqrt A>A​ 或 >B>\sqrt B>B​ 的质因数。 CODE： #include<bits/stdc++.h>#define fru(i,j,k) for(int i=j;i<=k;++i)#define frd(i,j,k) for(int i=j;i>=k;--i)#define pc(x) putchar(x)#define fio(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);using namespace std;using ll = long long; namespace ugi{char c=' ';ll in(voi ...

总 100+90+40+0=230100+90+40+0=230100+90+40+0=230 分，11/1911/1911/19 名。 怎么一堆人 300300300 分啊，不过在没有 A 出前 3 题的人中排第二。 应该赛时还是搞出了不少有用思路的，但人菜，救不了。 反思：纯菜，LQH，HYT 和一票学长 300300300 多分，我完全被吊打。 T1 搞了快两小时，想得属实有一点太久，考虑的时候就应该从这种消元而又不能直接上高斯的形式中开始手动消元，然后一步步降维的想法就出来了。 T2 我写的假做法最像真做法的一集。 swap(x,y) 后乱跑竟然有 909090 分，数据最假最弱的一集。 T3 T4 不怎么看得懂，剩余时间考虑 T3。 拿了所有有特殊性质的分，听说随机能过掉 n⩽105n\leqslant 10^5n⩽105 的点，我的随机看来比较弱，只过了 subtask 里的 11 个点。 不过拿到 60 分的两位提交次数是不是有点多了…… T4 最后的时间，我选了 T3，真抱歉 QWQ。

总 100+100+0+0=200100+100+0+0=200100+100+0+0=200 分，18/2418/2418/24 名。 我最唐的一集，同时也是 cjwen\color{red}\texttt{c}\color{black}\texttt{jwen}cjwen 最强的一集，他阿克了。 反思：以后 A 完 T1 不要只会纲 T2，容易陷入思维定式，卡死就寄了。 这次 cjwen\color{red}\texttt{c}\color{black}\texttt{jwen}cjwen 就先搞的 T3，以前也有一次他 T2T3 都拿了不少部分分，于是加起来比我 A 了 T2 还高。 T1 水，在 T1 中都是水的。 T2 开始纲，没想到一直纲到了第三小时，贪心和随机都没啥头绪，这才意识到可以上欧拉回路过掉偶数的部分分，然后正解就出来了。 T3 上 DP，还假了，不如拿纯度暴力，这样还有分。 T4 没怎么看，前面都烂完了 😢 。