随笔分类 -  数论—概率与期望

摘要:题目链接: Codeforces235D 题目大意:给出一棵基环树,并给出如下点分治过程,求点数总遍历次数的期望。 点分治过程: 1、遍历当前联通块内所有点 2、随机选择联通块内一个点删除掉 3、对新形成的联通块进行点分治 我们设$P(A,B)$表示当删除$A$时$A,B$连通的概率,显然以$A$为 阅读全文
posted @ 2019-02-27 18:08 The_Virtuoso 阅读(482) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 输入一个正整数N,代表有根树的结点数 输入一个正整数N,代表有根树的结点数 输出 输出这棵树期望的叶子节点数。要求误差小于1e-9 输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1.000000000 提示 1<=N<=10^9 设$f[n]$表示$n$个 阅读全文
posted @ 2018-10-23 15:51 The_Virtuoso 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示