正题

题目链接:http://www.51nod.com/Contest/Problem.html#contestProblemId=305

题目大意

nnn个商铺，第iii个商铺有pip_ipi的概率营业，一个人从111走到nnn再走回来一直重复，如果走到没有人营业的商铺那么就结束。

求期望走多少个商铺后停下。

解题思路

我们可以先计算他走一个来回的期望停下位置www和不停下的概率zzz，那么我们就有式子
ans=w+z∗((2∗n−2)+ans)ans=w+z*((2*n-2)+ans)ans=w+z∗((2∗n−2)+ans)
推导得
ans=w+z∗(2∗n−2)1−zans=\frac{w+z*(2*n-2)}{1-z}ans=1−zw+z∗(2∗n−2)

计算即可。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=1e6+10,XJQ=1e9+7;
ll n,p[N],a,b,c,w,z;
ll power(ll x,ll b)
{ll ans=1;while(b){if(b&1) ans=ans*x%XJQ;b>>=1;x=x*x%XJQ;}return ans;
}
int main()
{scanf("%lld%lld%lld%lld%lld",&n,&p[1],&a,&b,&c);for(ll i=2;i<=n;i++)p[i]=(p[i-1]*p[i-1]%XJQ*a%XJQ+p[i-1]*b%XJQ+c)%XJQ;z=1;for(ll i=1;i<=n;i++){(w+=z*p[i]%XJQ*(i-1)%XJQ)%=XJQ;z=z*(1-p[i]+XJQ)%XJQ; }for(ll i=n-1,k=n;i>1;i--,k++){(w+=z*p[i]%XJQ*k%XJQ)%=XJQ;z=z*(1-p[i]+XJQ)%XJQ; }printf("%lld",(w+z*(2*n-2)%XJQ)%XJQ*power((1-z+XJQ)%XJQ,XJQ-2)%XJQ);
}

51nod-诺德街【数学期望】相关推荐

51nod2015 诺德街
2015 诺德街又仁慈.又善良.又有钱的夹克老爷买下了一条街! 懂得经商的夹克老爷决定沿街开n个店铺,从南到北编号为1~n.经过紧张的筹备之后,诺德街的n个店铺同时开张了.由于刚开业,夹克老爷的人手 ...
随机变量的数字特征（数学期望，方差，协方差与相关系数）
戳这里:概率论思维导图 !!! 数学期望离散型随机变量的数学期望 (这里要求级数绝对收敛,若不绝对收敛,则E(X)不存在) 如果有绝对收敛,则有 ,其中连续型随机变量的数学期望 (这里要求绝对收敛 ...
解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
R语言:求二维变量数学期望
想做一个二维变量数学期望实验, 查看若干资料终于找到方法先看这篇文章熟悉一下R的函数 http://www.cyclismo.org/tutorial/R/tables.html 构造数据通过下面 ...
hdu 5419(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5419 题解: 首先分母是C(m,3),考虑如何求出分子考虑数学期望的独立性,我们首先可以用线性的时间 ...
概率论-2.2 随机变量的数学期望(重点:随机变量X的期望)
分布有关的特征数:均值,方差,分位数等期望的定义: 设离散随机变量X的分布列为pi=p(xi)=P(X=xi),i=1,2,-,n 若Sum(| xi |*p(xi))收敛(等价于Sum( xi * ...
jzoj3801-[NOIP2014模拟8.23]骰子【数学期望】
正题题目链接:https://jzoj.net/senior/#main/show/3801 题目大意 mmm面的骰子是1∼m1\sim m1∼m,然后丢nnn次,求最大值的数学期望. 解题思路若 ...
HDU - 4586 数学期望
题意有一个骰子有n个面,掷到每一个面的概率是相等的,每一个面上都有相应的钱数.其中当你掷到某些面一共m个面之一时,你有多掷一次的机会.问最后所得钱数的期望. 分析数学期望是什么数学期望就是一种 ...
几何分布的期望和方差公式推导_超几何分布的数学期望与方差推导
考虑个外表相同的物品,其中有个同类物品与另一类的个物品:抽取个物品,每个物品的抽取等概率随机. 上述便是一个超几何分布(Hypergeometric Distribution)的基本模型. 抽 ...
概率论 —— 数学期望
[概述] 在概率论和统计学中,一个离散型随机变量的数学期望是试验中每次可能结果的概率乘以其结果的总和. 在信息学竞赛中,期望值问题大多是求离散型随机变量的数学期望,如果 X 是一个离散的随机变量,输出 ...

51nod-诺德街【数学期望】

正题

题目大意

解题思路

codecodecode

51nod-诺德街【数学期望】相关推荐

最新文章

热门文章