[BZOJ2134]单选错位(概率期望)
来源:互联网 发布:刷天猫搜索流量软件 编辑:程序博客网 时间:2024/05/16 09:47
题目描述
传送门
题解
答案就是每一位和前面一位答案相同的概率和(权值为1)
也就是sigma (1/a(i-1)) * (1/a(i)) * min(a(i-1),a(i))
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 10000005int n,A,B,C;int a[N];double ans;int main(){ scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1); for (int i=2;i<=n;++i) a[i]=((long long)a[i-1]*A+B)%100000001; for (int i=1;i<=n;i++) a[i]=a[i]%C+1; a[0]=a[n]; for (int i=1;i<=n;++i) ans+=(1/(double)a[i-1])*(1/(double)a[i])*(double)min(a[i-1],a[i]); printf("%.3lf\n",ans);}
0 0
- [BZOJ2134]单选错位(概率期望)
- BZOJ2134: 单选错位
- BZOJ2134 单选错位
- bzoj2134: 单选错位
- BZOJ2134 单选错位
- 【bzoj2134】单选错位
- bzoj2134 单选错位
- 【BZOJ2134】单选错位 概率DP? 貌似不算DP
- bzoj 2134: 单选错位 (概率与期望)
- 2134: 单选错位|概率与期望
- 2134: 单选错位 概率与期望
- bzoj2134 单选错位 递推
- BZOJ2134——单选错位
- BZOJ 2134 单选错位 期望DP
- bzoj 2134: 单选错位 期望dp
- 【BZOJ 2134】单选错位 概率
- Bzoj 2134: [国家集训队2011]单选错位(期望)
- jzoj1935 [2011集训队出题] 单选错位 概率水题
- HBase 常用API
- 1000的阶乘
- web应用中的路径问题
- 淘客获取商品
- 第一个敏捷项目总结
- [BZOJ2134]单选错位(概率期望)
- FishC笔记—31 讲 永久存储:腌制一缸美味的泡菜
- LeetCode 143 Reorder List
- 算法训练 调和数列问题
- java并发测试hadoop上传下载
- Kafka译文
- web应用加载资源文件
- iOS 端 HTTP 抓包分析工具推荐-Thor
- R安装与入门