2024/04/12(#30)：像那呼啸而来的狂风中高歌的海燕

发现可以把 To Do List 直接列在这里，第二天强迫自己完成！

有点想【】了，总感觉少了点什么。

自己渺小得如蜉蝣，也曾想仰望宇宙。

然后被现实所打击。

一定要保护好自己的精神世界啊，我们都是。

谢谢大家的陪伴，希望我们都能走到最后。

我们就是我们，最好的自己，是宇宙中的唯一！

一些歌词：

昨天被匆匆地裁剪与前日白昼梦拼贴
谁需要这不解风情又潦草的总结
—— 《世界沉睡童话》

想过离开当阳光败给阴霾
没想到你会拼命为我拨开
—— 《好想爱这个世界啊》

等不到天黑
烟火不会太完美
回忆烧成灰
还是等不到结尾
她曾说的无所谓
我怕一天一天被摧毁
—— 《她说》

梦未枯就算夜有尽头
醒来后开怀享受所有
那坚守某一刻化作乌有
却还有那些洗礼那几句问候那份温柔
将某个我拯救
—— 《虚幻与现实》

模拟题。代码。

特技卡常数题，写到 $M=n+2$ 摆烂了。代码。

这个东西可以直接计算，动态开点线段树维护一下即可。代码。

两个质因数集合相同的数可以随便换，再就是 $n/p$ 相同的质数 $p$ 可以将倍数一起换（特判 $n/p=1$ 还可以和 $1$ 换）。

处理的时候直接判断除了大质数因子是否相等，后面记录是否已经交换即可。代码。

草摆大了写不完了，明天在这里接着写。

挺好的签到题，当时在干什么呢？

设每次操作生成的数列为 $S_{i,0},\cdots,S_{i,c_i}$ ，那么 $c_i=\log (a_{i+1}-a_i)$ 。直接 DP，注意一列可以将两个 $S_{i,j-1},S_{i,j}$ 拼起来（其中一个选一个）。代码。

该完善一下网络流的部分了。

发现相当于动态 01 分数规划，直接线段树二分，注意特判 $R_0=0$ 。代码。

看上去不错的题，做完之后把合并书本也给做了。

有效状态只有 $2\times 10^6$ 个，直接转移即可。map 会 TLE，unordered_map 不会，真的是太优秀啦！代码。

我会去学习一下字符串知识。