這題有三個函式，
f(n)表示有數字連續向上n次運算元的期望值；
h(n)表示數字1連續向上n次運算元的期望值；
g（n)表示數字1向上n次的運算元的期望值；
題目給定n求，滿足g(m1)>=f(n)的最小m1與g(m2)>=f(n)的小m2.
由於n很大，所有思路是求出f(n)、h(n)、g(n)的通式。
其中g(n)=6n;h(n)=(6^n-1)/5*6;f(n)=h(n-1)+1;
所以m2=(6^n-1)/5;m1=(6^(n-1)-1)/5+1;
剩下的就是寫**問題了。
#include#define mod 2011
int pow(int a,int b,int m)
a=a*a%m;
b=b>>1;
} return ans;
}int ex(int a,int b,int &x,int &y)
d=ex(b,a%b,y,x);
y-=a/b*x;
return d;
}int inv(int a,int n)
int main()
//else if(n==2)
m2=(pow(6,n,mod)-1+mod)*ni%mod;
m1=(pow(6,n-1,mod)-1+mod)*ni%mod;
m1=(m1+1)%mod;
printf("%d %d\n",m1,m2);
} return 0;
}
Hdu 5570 概率期望
有n個小球，他們的顏色可能是m種顏色中的一種。給出二維表s,第i個球顏色為第j種顏色的概率為s i j sum s i k 0 概率期望類的問題，問題的關鍵在於將x 2的貢獻轉化為顏色相同的小球的對數 注意 x,y y,x 算兩對，x,x 也算一對 問題轉化為求解n個小球中顏色相同的小球的對數的期望...
HDU4652 Dice（數學期望，動態規劃）
vjudge 有乙個 m 面骰子 詢問，連續出現 n 個相同的時候停止的期望 連續出現 n 個不同的時候停止的期望 考慮兩種分開詢問來算。第一種 設 f i 表示已經有連續的 i 個相同時，到達目標狀態的期望。f i fracf i 1 fracf 1 1 相鄰兩項作差，得到 m f i 1 f i...
HDU 5036 Explosion 概率 期望
題意 給出n個箱子。每個箱子上都有鎖。一把鑰匙只能開一把鎖，一把鎖只有乙個鑰匙。當然，對於有些沒法用鑰匙開的箱子，我們必須暴力開啟。給出每個箱子中鑰匙的數目和具體能開那個箱子，求暴力開箱子的數目的期望，使所有的箱子被開啟。思路 很像xiaodaobc的某道開箱子的題。但是因為那道題是每個箱子會隨機的...