文章目錄

• • • • $Result$
      • $Hyperlink$
      • $Description$
      • $Solution$
      • $Code$

$Result$

---

$Hyperlink$

https://www.luogu.com.cn/problem/U138098?contestId=36399

---

$Description$

有$n$條蚯蚓，你可以選擇任意的頭尾相連，求形成一個(gè)大環(huán)的期望

數(shù)據(jù)范圍：$n\le 10^3$

---

$Solution$

設(shè)$f_i$表示$i$條蚯蚓構(gòu)成環(huán)的期望，顯然不是自己連自己都行

有$f_i=f_{i?1}\times \frac{2n?2}{2n?1}$

時(shí)間復(fù)雜度：$O(n)$

---

$Code$

#include<cstdio>g using namespace std;int n; double f[1010]; signed main() {scanf("%d",&n);f[1]=1.0;for(int i=2;i<=n;i++) f[i]=f[i-1]*1.0*(2*i-2)/(2*i-1);printf("%.10lf",f[n]); }

總結(jié)

以上是生活随笔為你收集整理的2020年10月30日提高组 B 超级蚯蚓的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。