【BZOJ2134】单位错选(数学期望,动态规划)
2018-02-09 16:19
253 查看
题面
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; }
相关文章推荐
- 【BZOJ2134】单位错选(数学期望,动态规划)
- 【BZOJ1076】奖励关(动态规划,数学期望)
- 【BZOJ4872】分手是祝愿(动态规划,数学期望)
- 【BZOJ4872】分手是祝愿(动态规划,数学期望)
- 【BZOJ1415】【NOI2005】聪聪和可可(动态规划,数学期望)
- 【BZOJ1415】【NOI2005】聪聪和可可(动态规划,数学期望)
- Bzoj 2134: [国家集训队2011]单选错位(期望)
- [BZOJ 3143][HNOI2013]游走(数学期望)
- [期望 数学] BZOJ 2720 [Violet 5]列队春游
- BZOJ 2698 染色 - 数学期望
- BZOJ 2134 单选错位 ——期望DP
- [BZOJ2134]单选错位(概率期望)
- BZOJ 4318 OSU - 数学期望
- bzoj 2134 单选错位(期望)
- [HNOI2011][BZOJ2326] 数学作业|动态规划|矩阵乘法|快速乘
- BZOJ1076 [SCOI2008]奖励关 【状压dp + 数学期望】
- 【期望DP】BZOJ2134- 单选错位
- BZOJ 1426: 收集邮票 期望DP,数学推导
- BZOJ 1076 [SCOI2008]奖励关 - 状压DP+数学期望
- [数学期望]BZOJ 1415