会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Through_The_Night(蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻)
深知自己的弱小。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) I 石头剪刀布(按秩合并并查集)
摘要:题解:每次有两个事件: y去挑战xx,如果赢了可以坐在x x的位置,打平或者输了就要被淘汰。 询问在进行所有一类事件后,有多少种情况可以让x 对于第二类事件,我们假设x x挑战了别人aa次,被挑战了bb次,那他没有被淘汰的概率就是3n⋅(13)a⋅(23)b3n⋅(31)a⋅(32)b。因此我们
阅读全文
posted @
2019-05-16 21:23
Through_The_Night
阅读(185)
评论(0)
推荐(0)
公告