bzoj 2134: 单选错位 

日常扔扔扔：https://www.lydsy.com/JudgeOnline/problem.php?id=2134
首先这题的lc是没有什么用的，主要是反映了出题人的思想：考试做选择题乱选得到的分数都很高（相对填错来讲）

先简单说一下题意：给出一个序列每个元素的取值,询问每个元素和上一个元素相同的期望的和

很明显式子就是这样的

我们假设:

E(x) 为第 x 道题做对的期望

因为期望的和等于和的期望，所以我们只需把每个 x 的期望算出来就行了。

原本以为要用高斯消元，但推了一下式子发现不用

                                                    E(x) = \frac{1}{max(a_{i},a_{i-1})}*1 + (1-\frac{1}{max(a_{i},a_{i-1})})*0

因为乘0就不用管它了，那么右边就是我们要的，

然后把所有的相加即可

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int A,B,C,n,a[10000005];
double ans,p;
int main(){
	scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1);
	for(int i=2;i<=n;i++)
		a[i] = ((ll)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++){
		p=1*1.0/max(a[i],a[i-1]); //就是套上边的式子
		ans+=p;
	}
	
	printf("%.3f",ans);
	return 0;
}

这么简单的题竟然想了10分钟！！！

                                                        太naive了

posted @ 2018-08-14 20:50  lahlah  阅读(24)  评论(0)  编辑  收藏  举报