當前位置:
首頁 >
P1297-[国家集训队]单选错位【期望概率】
發布時間:2023/12/3
31
豆豆
生活随笔
收集整理的這篇文章主要介紹了
P1297-[国家集训队]单选错位【期望概率】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
正題
題目大意
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-[国家集训队]单选错位【期望概率】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 领克汽车 10 月销售 24707 辆:
- 下一篇: P2590-[ZJOI2008]树的统计