kZjPBD.jpg

随笔分类 -  并查集

摘要:题解:每次有两个事件: 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 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示