題目大意：
對於一根長度為l的木棍,每次等概率的取乙個點將其分成兩半,然後吃掉左邊一半,直到剩下的長度小於d,計算需要吃(分割)次數的數學期望
題目思路：
顯然,如果l/d相同,則結果必定相同
根據ln2 = 0.693147可以推測出結果應該是ln(l/d) + 1
再單獨考慮不需要分割的情況(d>=l)
（居然還可以這樣，真的是給跪了）
**：
#include using namespace std;
int main()
printf("%.6lf\n", 1 + log(d / l));
}}
hdu5984 數學期望（詳細具體推理）
題目大意 給定一根長度為l的木棒，每次等概率的取乙個點將其分成兩段，然後吃掉左邊的，如此重複直到剩下的長度小於d，求分割次數的期望 設f x 為長度為x的木棒的期望。1 當x d時，已經不用分割了，故期望f x 0 2 當x d時，f x 1 f 0 d f d x 1 表示在長度為x的木棒上分割一...
HDU 5984 求木棒切割期望 數學
題意是給定一長為 l 的木棒，每次任意切去一部分直到剩餘部分的長度不超過 d，求切割次數的期望。若木棒初始長度不超過 d，則期望是 0.000000 設切割長度為 x 的木棒切割次數的期望是 f x 則 f x f 切割點位置為 0 d f 切割點位置為 d x 1 此處的 1 是指首次切割產生的次...
hdu 5481 數學期望 區間合併
題解 實際上求的是所有子集的並集長度之和。把座標離散化之後，可以單獨考慮每一段區間在並集內部的出現次數，如果有m個大區間覆蓋這段小區間，就會發現當且僅當這m個區間都不在子集中時，這一小段區間不會成為並集的一部分，所以一共有2n 2n m 個子集包含這段小區間。把長度乘以出現次數即可。總結 1 出現區...