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