威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #托米的游戏#

思路对于每个节点来说，对答案的期望贡献都是其深度的倒数。因此，我们只要将每个点贡献累加就能得到最终期望。用快速幂求每个贡献(1dep[i]\frac{1}{dep[i]}dep[i]1)的逆元，再相加就是最终答案。代码 #include<bits/stdc++.h> #defin...

数学概率数论

2021-11-25

2 525