![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学期望
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】UVA12230 数学期望
题目链接 首先如果全部步行则期望为D,现在每遇到一条河,求过河时间的期望,等待时间的区间为(0,2*L/v),船在每个地方都是等可能的,所以等待的期望就是(0 + 2*L/v) / 2 = L / v,又过河还要L / v,所以总的渡河期望值为2 * L / v,所以每遇到一条河拿D减去假设步行过河的期望L再加上实际过河期望2 * L / v即可#include<cstdio&gt...原创 2018-08-19 09:48:51 · 151 阅读 · 0 评论 -
【题解】CH3801 Rainbow的信号 概率与数学期望
题目链接描述Freda发明了传呼机之后,rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代,rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T,rainbow把对话分成A、B、C三部分,分别用a、b、c三个密码加密。现在Freda接到了rainbow的信息,她的首要工作就是解密。Freda了解到,这三部分的密码计...原创 2018-09-13 06:52:54 · 694 阅读 · 0 评论 -
【题解】CH3802 绿豆蛙的归宿 拓扑排序+数学期望
题目链接背景随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。描述给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度期望是多少?...原创 2018-09-13 06:52:58 · 180 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第三场)]A.管道维修 数学期望
题目链接#include<cstdio>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;#define re registerconst int mod=1e9+7;const int N=210;template<typenam...原创 2018-10-30 16:49:56 · 219 阅读 · 0 评论