正题

题目大意

nnn道题，第iii道aia_iai个选项，选择每个选项的概率第相等的。但是每个选择都会填到后一道题。求对的期望题数。

解题思路

考虑若前面一道题有xxx个选项，后一道有yyy个选项，那么其实就是求一个在1∼x1\sim x1∼x随机选择，一个在1∼y1\sim y1∼y随机选择，求相等概率。然后总共会有x∗yx*yx∗y种可能，然后又min(x,y)min(x,y)min(x,y)种正确情况。那么这个正确概率就是
min(x,y)x∗y\frac{min(x,y)}{x*y}x∗ymin(x,y)

codecodecode

#include<cstdio>
#include<algorithm>
using namespace std;
int n,A,B,C,a[10000010];
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[n+1]=a[1];for(int i=1;i<=n;i++)ans+=(double)min(a[i],a[i+1])/a[i]/a[i+1];printf("%.3lf",ans);
}

P1297-[国家集训队]单选错位【期望概率】相关推荐

P1297 [国家集训队]单选错位期望
传送门题意: 思路: 手推了一下没想到还真的能过. 对于相邻的两个数aia_iai和ai+1a_{i+1}ai+1,分两种情况讨论: (1) ai<=ai+1a_i<=a_{i+1} ...
P1297 [国家集训队]单选错位
洛谷传送门题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案.试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,-,ai ...
洛谷 1297 [国家集训队]单选错位——期望
题目:https://www.luogu.org/problemnew/show/P1297 大水题. 考虑每一道题做对的概率.就是它的答案和上一道题的答案相同的概率. 设上一道题有a个选项,这道题有 ...
国家集训队论文分类整理[转]
国家集训队论文分类整理转自这里 dalao写的东西,是非常有学习价值的.反正noip不一定会用,但是对以后肯定有用的. 组合数学计数与统计 2001 - 符文杰:<Pólya原理及其应用&g ...
国家集训队论文分类整理
国家集训队论文分类整理组合数学计数与统计 2001 - 符文杰:<Pólya原理及其应用> 2003 - 许智磊:<浅谈补集转化思想在统计问题中的应用> 2007 - 周冬 ...
国家集训队论文分类整理（转）
国家集训队论文分类整理 ----------转自https://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 距离ACM/I ...
国家集训队论文集题目
这些论文还是很不错的,可以当成专题到谷歌上搜着看看,权当拓展下知识. 国家集训队1999论文集陈宏:<数据结构的选择与算法效率--从IOI98试题PICTURE谈起> 来煜坤:<把 ...
acm国家集训队论文（1999-2009）
原文地址http://blog.sina.com.cn/s/blog_49eda3f30100r6ip.html 国家集训队1999论文集陈宏:<数据结构的选择与算法效率--从IOI98试题 ...
NOI 国家集训队论文集
转载链接:http://blog.csdn.net/bright_xl/article/details/11084747 国家集训队论文分类组合数学计数与统计 2001 - 符文杰:<Pól ...

P1297-[国家集训队]单选错位【期望概率】

正题

题目大意

解题思路

codecodecode

P1297-[国家集训队]单选错位【期望概率】相关推荐

最新文章

热门文章