摘要:【题解】P5589 小猪佩奇玩游戏(期望) 假设一个点有$x$个点(包括自己)可以到达他,他就对答案有$1/x$的贡献。这是因为这个点必须被删掉而通过删掉这个点本身删掉这个点的概率是$1/x$,所以对期望的贡献是$1\times 1/x$。 如何算$x$。$x$是唯一分解之后所有的指数的$gcd$的 阅读全文
posted @ 2019-10-13 15:40 谁是鸽王 阅读 (98) 评论 (8) 编辑