把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年7月20日
【CF1349D】Slime and Biscuits（势能函数）
摘要： 有$n$个人，第$i$个人有$a_i$块饼干。每个回合等概率选择一块饼干等概率送给除当前所有者外的一个人。求期望多少回合后所有饼干在一个人手上。 阅读全文
posted @ 2021-07-20 15:22 TheLostWeak 阅读(137) 评论(0) 推荐(0) 编辑
【CF1025G】Company Acquisitions（势能函数）
摘要： 有$n$个点，其中有一部分关键点，关键点不跟随其他点，非关键点必然跟随某个关键点。每个回合随机选择两个关键点$x,y$，让$x$变成跟随$y$的非关键点，并把原本跟随$x$的所有点设为关键点。求期望多少回合后只剩一个关键点。 阅读全文
posted @ 2021-07-20 14:17 TheLostWeak 阅读(196) 评论(0) 推荐(0) 编辑