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