标签 ： 数学 逆元 题目描述 一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i 1)x.若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值 可以证明答案为有理数，若答案表示为最简分数为a/b ...
分类：
其他好文 时间：
2018-05-26 17:59:14
阅读次数：
537
题意：两地之间有n条不相交路径，第i条路径由a[i]座桥组成，每座桥有一个损坏概率，让你确定一个对所有桥的检测顺序，使得检测所需的总期望次数最小。 首先，显然检测的时候，是一条路径一条路径地检测，跳跃地检测没有意义。考虑已经排好的某个路径的顺序，相邻的两条路径j和j+1如果满足： (route[j] ...
分类：
编程语言 时间：
2018-05-01 10:50:19
阅读次数：
163
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
题目 输入格式 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。 输入样例 1 4 输出样 ...
分类：
其他好文 时间：
2018-04-07 15:00:33
阅读次数：
173
【HDU4336】Card Collector （动态规划，数学期望） 题面 "Vjudge" 题解 设$f[i]$表示状态$i$到达目标状态的期望 $f[i]=(\sum f[j] p[j]+1)/(\sum p[j])$ 直接枚举一下即可 cpp include int n; float f[1 ...
分类：
其他好文 时间：
2018-03-29 21:13:13
阅读次数：
135
数学期望数学期望E（x）完全由随机变量X的概率分布所确定，若X服从某一分布，也称E（x）是这一分布的数学期望。数学期望的定义是实验中每次可能的结果的概率乘以其结果的总和。离散型随机量的数学期望定义：离散型随机变量的所有可能取值xixi与其对应的概率P(xi)乘积的和为该离散型随机量的数学期望，记为E(X)。公式：E(X)=∑i=1nxiPi连续型随机量的数学期望定义：假设连续型随机变量XX的概率密
分类：
其他好文 时间：
2018-03-19 10:20:58
阅读次数：
216
【BZOJ2134】单位错选（数学期望，动态规划） 题面 "BZOJ" 题解 单独考虑相邻的两道题目的概率就好了 没了呀。。 cpp include include include include include include include include include include usi ...
分类：
其他好文 时间：
2018-02-09 17:28:28
阅读次数：
132
【BZOJ1415】【NOI2005】聪聪和可可（动态规划，数学期望） 题面 "BZOJ" 题解 先预处理出当可可在某个点，聪聪在某个点时 聪聪会往哪里走 然后记忆化搜索一下就好了 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-02-07 21:29:02
阅读次数：
141
【Luogu1291】百事世界杯之旅（动态规划，数学期望） 题面 "洛谷" 题解 设$f[i]$表示已经集齐了$i$个名字的期望 现在有两种方法： 先说我自己的： $$f[i]=f[i 1]+1+(1 p)(1 p^1+2 p^2+....)$$ 其中$p=\frac{i 1}{n}$ 为什么，很简 ...
分类：
其他好文 时间：
2018-02-07 19:51:19
阅读次数：
183
【BZOJ4872】分手是祝愿（动态规划，数学期望） 题面 "BZOJ" 题解 对于一个状态，如何求解当前的最短步数？ 从大到小枚举，每次把最大的没有关掉的灯关掉 暴力枚举因数关就好 假设我们知道了当前至少要关$tot$次 如果一个灯被动两次以上是没有任何意义的 所以，相当于，要动的灯只有$tot$ ...
分类：
其他好文 时间：
2018-02-06 01:14:04
阅读次数：
126
