【BZOJ2134】单位错选（数学期望，动态规划）

最新推荐文章于 2021-09-05 22:40:07 发布

小蒟蒻yyb

最新推荐文章于 2021-09-05 22:40:07 发布

阅读量153

点赞数 1

分类专栏： BZOJ DP 动态规划

本文链接：https://blog.csdn.net/qq_30974369/article/details/79299640

版权

BZOJ 同时被 2 个专栏收录

382 篇文章 1 订阅

订阅专栏

DP 动态规划

94 篇文章 0 订阅

订阅专栏

题面

BZOJ

题解

单独考虑相邻的两道题目的概率就好了

没了呀。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<queue>
using namespace std;
#define ll long long
#define RG register
inline int read()
{
    RG int x=0,t=1;RG char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
    if(ch=='-')t=-1,ch=getchar();
    while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
    return x*t;
}
double ans;
int a[10000002],n,A,B,C;
int main()
{
    n=read();A=read();B=read();C=read();a[1]=read();
    for(int i=2;i<=n;++i)a[i]=(1ll*a[i-1]*A%100000001+B)%100000001;
    for(int i=1;i<=n;++i)a[i]=a[i]%C+1;a[n+1]=a[1];
    for(int i=1;i<=n;++i)ans+=1.0/max(a[i],a[i+1]);
    printf("%.3lf\n",ans);
    return 0;
}