Solution. 取石子游戏
Description
$n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子，颜色为 $c_i$。A 和 B 轮流行动，A 先手，每人有两种操作：
- 选择一堆石子并从中取出任意个石子。
- 选择一种颜色并从若干堆这种颜色的石子中取出不超过 $m$ 个石子。
不能不取。不能操作的人失败。
做题笔记 2023.2
CF808G Anthem of Berland
数据范围明示 dp。首先在模式串上跑 kmp，预处理失配指针，dp 时遇到问号就暴力枚举字符集中每个字母，复杂度为 $O(|\Sigma|\cdot|S|\cdot|T|)$，可以卡过。
Solution. CF1025G Company Acquisitions
Description
有 $n$ 个结点，每个结点有两种状态：active 和 acquired。
一个 active 结点后面跟着若干 acquired 结点。
对于两个 active 结点 $A,B$，如果 $A$ 收购 $B$，那么所有跟着 $B$ 的结点变为 active，$B$ 变为 acquired 并跟在 $A$ 后面。
每次随机选择两个 active 结点，随机让其中一个收购另一个。
求只剩一个 active 结点的期望步数。
$n\le 500$
广义串并联图方法学习笔记
广义串并联图指不存在同胚于 $K_4$ 的子图的图，其中，我们称两个图同胚当且仅当这两个图可由同一个图通过边细分变换得到，边细分指删去一条边，新建一个点，并将新点与原边的两个端点连边。
Warma 第十一期爆炸电台感想小记
Warma 的爆炸电台很日常，但也总能给人许多启发，让人重拾对生活的信心，感受到朋友带来的温暖，我想这大概就是 Warma 独特的魅力所在。我之前想，现实生活中 Warma 身边的人一定非常幸福，那么其实幸运的是，Warma 选择了成为视频创作者，也就能够将这份幸福传递给更多的人。