正題

---

題目大意

$n$道題，第$i$道$a_i$個選項，選擇每個選項的概率第相等的。但是每個選擇都會填到后一道題。求對的期望題數。

---

解題思路

考慮若前面一道題有$x$個選項，后一道有$y$個選項，那么其實就是求一個在$1～x$隨機選擇，一個在$1～y$隨機選擇，求相等概率。然后總共會有$x?y$種可能，然后又$min(x,y)$種正確情況。那么這個正確概率就是
$$\frac{min(x,y)}{x?y}$$

---

$code$

#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-[国家集训队]单选错位【期望概率】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。