MENU

Liuxizai's Blog

我们的心就像那天空一样 永不分离

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$

Read More

广义串并联图方法学习笔记

广义串并联图指不存在同胚于 $K_4$ 的子图的图,其中,我们称两个图同胚当且仅当这两个图可由同一个图通过边细分变换得到,边细分指删去一条边,新建一个点,并将新点与原边的两个端点连边。

Read More

Warma 第十一期爆炸电台感想小记

Warma 的爆炸电台很日常,但也总能给人许多启发,让人重拾对生活的信心,感受到朋友带来的温暖,我想这大概就是 Warma 独特的魅力所在。我之前想,现实生活中 Warma 身边的人一定非常幸福,那么其实幸运的是,Warma 选择了成为视频创作者,也就能够将这份幸福传递给更多的人。

Read More

WC 2023 Ag Top 记

不久之前疫情政策放开了,但是 WC 依旧是线上进行,其实游记里没有太多值得一写的东西,但不管怎么说这场比赛对我来说是个极大的鼓舞。

Read More