洛谷 P1297 [国家集训队]单选错位_单选错位 oi-优快云博客

本文详细解析了一道关于概率计算的题目，通过分析相邻元素之间的关系来计算做对题目的概率，并提供了完整的代码实现，包括数据输入、处理及输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

...

题目：
分析：
代码：

题目：

分析：

表示题目花了10分钟来看懂，然后代码2分钟就打完了 $. . .$
我们考虑到错位只是关于相邻的两位，所以我们做对一道题的概率只需考虑相邻的就好了：
$\frac{min\{a_i,a_{i-1}\}}{a_i*a_{i-1}}$
我们对于原来 $a_i$ 的每一个选项，都有可能被填为上个题目的任意选项，既 $a_{i-1}$ 个。根据乘法原理，一共的可能为两者的积，为分母
而能做对的只有他们的最小值，也就是公共部分个选项，为分子
然后将他们全部加起来再输出就是答案了

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#include<set>
#define LL long long
using namespace std;
inline LL read(){
	LL d=0,f=1;char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
	return d*f;
}
int min(int x,int y) {return x<y?x:y;}
int a[10000005];
int main()
{
	int n=read(),A=read(),B=read(),C=read();
	scanf("%d",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;
	double ans=0;
	ans+=(double)min(a[1],a[n])/a[1]/a[n];
	for(int i=2;i<=n;i++) ans+=(double)min(a[i],a[i-1])/a[i]/a[i-1];
	printf("%.3lf",ans);
	return 0;
}