#概率、数学期望#洛谷 1297 单选错位

最新推荐文章于 2019-05-04 11:54:54 发布

原创最新推荐文章于 2019-05-04 11:54:54 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 1297 单选错位 #概率 #数学期望

概率及数学期望专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种基于模拟的方法来解决特定的概率期望问题。通过数学推导得出概率期望的计算公式，并利用C++实现了一个示例程序。该程序采用直接模拟的方式进行计算，包括随机数生成及概率期望累加。

题目

分析

那么这道题的概率期望应该是 $\sum\frac{min(a,b)}{ab}=\sum\frac{1}{max(a,b)}$
所以直接模拟就可以了

代码

#include <cstdio>
#define rr register
using namespace std;
typedef long long ll;
double ans;
inline ll max(ll a,ll b){return a>b?a:b;}
inline ll modd(ll x,ll mod){
    rr int f=1;
    if (x<0) x=-x,f=-f;
    if (x>=(mod<<4)) x=(x-(mod<<4))%mod;
    else {
        x-=(x>=(mod<<3)?(mod<<3):0);
        x-=(x>=(mod<<2)?(mod<<2):0);
        x-=(x>=(mod<<1)?(mod<<1):0);
        x-=(x>=(mod<<0)?(mod<<0):0);
    }
    return x*f;
}
signed main(){
    rr ll n,t1,t2,t3,now,ls,x;
    scanf("%lld%lld%lld%lld%lld",&n,&t1,&t2,&t3,&now); ls=now;
    while (--n){
        x=modd(ls*t1+t2,100000001);
        ans+=1.0/max(modd(x,t3)+1,modd(ls,t3)+1);
        ls=x;
    }
    ans+=1.0/max(modd(now,t3)+1,modd(ls,t3)+1);
    return !printf("%.3lf",ans);
}