牛清楚有n條不同顏色的裙子
其中有紅的,藍的,綠的,白的,黑的,紫的,綠的等等…
普通裙子穿上之後牛清楚會獲得1點歡樂值
但是當牛清楚穿上綠色(代號為1)的裙子後,竟然可以獲得10000點歡樂值!(綠色裙子一定存在)
每分鐘牛清楚會從裙子隨機挑選一條,然後放回.當把所有裙子都至少穿過一遍後,停下來.
求,牛清楚獲得歡樂值的期望值.
輸入描述:
乙個數t,表示t個詢問。
接下來t行,每行乙個數n,代表牛清楚有n條不同顏色的裙子,且一定有綠色裙子.
t<=1e5
n<=1e7
輸出描述:
t行每行乙個期望值
示例1輸入複製1
1輸出複製10000.0000000
備註:輸出t行,每行是歡樂值的期望,保留七位小數。
你只需要保證誤差在1e-6內即可
double f[n]; //表示穿完前n件衣服每件衣服需要穿的期望
性質：每件衣服穿的次數的期望都是相等的
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define x first
#define y second
typedef __int128 int;
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef pair<
int,
int> pii;
typedef pair pll;
const
int n =
1e7+10;
const
int mod =
1e9+7;
const
int inf =
0x3f3f3f3f
;const ll inf =
0x3f3f3f3f3f3f3f3f
;const
int p =
13331
;double f[n]
;int
main()
return0;
}
小草又變成了花壇姑娘的迷人綠裙子
母愛如山的生活 今天的母愛如山的生活，但是，烏鴉一直很後悔，呵呵，以前的生活小路變成了寬闊的大道，上面有五個有毛筆寫似的字華南植物園這五個字寫得好，今天的午餐不愁了，清得可以看見水底的閃閃發亮的沙石，母親是明白的生活，從遠處望去。我永遠也忘不了這件事情，對於世間一切的洞察力也開始提高，小草又變成了花...
流氓廣告的清楚方法
手工清除方法 1 開始 控制面板 效能和維護 管理工具 服務 查詢stdservice 右擊 屬性 啟動型別 禁止 應用 停止 確定。2 重新啟動電腦,開機檢測完後,按 f8 鍵 可以一直按到啟動選單出來為止 選擇安全模式進入windows 顯示隱藏檔案 雙擊我的電腦 工具 資料夾選項 檢視選項卡 ...
清楚浮動造成的影響
清楚浮動的幾種方法 html部分 css部分 left right clearfix說明 這樣寫可以達到清楚浮動的效果，不過上訴辦法是在需要清除浮動的地方加個div.clear或者br.clear。但是這種方法的最大缺陷就是改變了html結構，雖然只是加個div或br。html部分 css部分 只變...