- 博客(5)
- 收藏
- 关注
原创 逛动物园 (带权并查集好题)
的概率v里的动物获胜。我们维护一个每个动物存活的概率,合并的时候用并查集。每次合并u,v的时候u的概率乘。对于每一个第二类事件,输出一行一个整数,表示满足条件的初始状态数。输入保证在所有第一类事件中,笼子 u,v 在对应的事件发生时都还没有被拆掉。这是一道带权并查集并查集好题,我们考虑把v笼子里的动物移动到u里,枚举所有情况可知有。,找父节点时进行压缩路径和更新权值,由于最后要模一个质数,我们用费马小定理加快速幂。第一行输入两个整数 n,m,表示笼子的个数和事件个数。的概率u里的动物获胜,有。
2023-08-10 11:15:55
78
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人