热门标签
更多>
搜索结果
查询Tags标签: mxp,共有 2条记录-
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树,每次从还活着的节点中随机选出一个点,把计数器加上其所在的树的大小并把这个点以及与之相连的边删除,求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想,调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览 -
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树,每次从还活着的节点中随机选出一个点,把计数器加上其所在的树的大小并把这个点以及与之相连的边删除,求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想,调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览