BZOJ 2134 单选错位 ——期望DP
2024-08-30 09:49:58
发现概率是∑1/两道题答案相同的概率,
稍加化简
#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define F(i,j,k) for (int i=j;i<=k;++i)
#define D(i,j,k) for (int i=j;i>=k;--i) int a[10000005],n,A,B,C;
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;
F(i,1,n-1) ans+=1.0/max(a[i],a[i+1]);
ans+=1.0/max(a[n],a[1]);
printf("%.3f\n",ans);
}
最新文章
- MongoDB的安装与设置MongoDB服务
- 转一篇简洁的UIView动画编程方法
- 详解 IOS 7.1 程序启动原理
- Socket实现仿QQ聊天(可部署于广域网)附源码(1)-简介
- window svn backup.bat
- [BZOJ 1006] [HNOI2008] 神奇的国度 【弦图最小染色】
- How to Install Linux, Apache, MySQL, PHP (LAMP) stack on CentOS 6 【Reliable】
- TCO14 2C L2: CliqueGraph,graph theory, clique
- linux命令学习7-jstat命令
- ajax 动态添加商品列表
- PHP提高网站性能的一些方法
- [转]XHR简介
- 毕业样本=[华威大学毕业证书]Warwick原件一模一样证书
- emwin 之 LISTWVIEW 控件禁止列滑动
- MySQL小计
- leetcode-13罗马字符转整数
- 扁平数组构建DOM树
- (转)Web.config配置文件详解
- vue关于html页面id设置问题
- docker opencpu R
热门文章
- Longest Increasing Subsequence的两种算法
- echarts getAttribute”的值: 对象为 null 或未定义 错误解决方法,
- mongodb主从配置信息查看与确认
- OpenGL 渲染上下文-context
- Codeforces Round #317 (Div. 2) D Minimization (贪心+dp)
- Asp.Net Core 进阶(三)—— IServiceCollection依赖注入容器和使用Autofac替换它
- AR报表控件的常见问题汇总
- go get 升级所有
- Bootstrap历练实例:导航中的表单
- qemu-img管理虚拟机