HDU 4089 Activation（概率DP）
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
原文：HDU4870 Rating(概率)
第一場多校，感覺自己都跳去看坑自己的題目里去了，很多自己可能會比較擅長一點的題目沒看，然后寫一下其中一道概率題的題解吧，感覺和自己前幾天做的概率dp的思路是一樣的。下面先來看題意：一個人有兩個TC的賬號，一開始兩個賬號rating都是 ,然后每次它會選擇里面rating較小的一個賬號去打比賽，每次比賽有p的概率 分，有 p的概率 分，當然如果本身是 lt 分的也就還是回到 分。然后問最后其中一個賬 ...
2014-07-22 23:50 8 875 推薦指數：
相關推薦
HDU 3853 LOOPS（概率DP）
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...
HDU 4035 Maze（概率DP）
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...
HDU 4336 Card Collector（概率DP，狀態壓縮）
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
Atcoder Rating System
來翻譯一下官方文檔，但是建議看英文原文，本文可能會出現一些錯誤，只是為了方便自己查閱用的。 對於你的每一場rated比賽，會有一個Performance值\(X_i\)，你的rating是\(X_i-f(i)\)的加權平均，其中\(f(1)=1200\)而\(f(i)\)單調遞減。也就是說 ...
Codeforces Rating System
來翻譯一下官方文檔，但是建議看英文原文，本文可能會出現一些錯誤，雖然不是為了方便自己查閱用的。 首先，對於人 \(i\)，定義 \(r_i\) 是他的 rating，對於人 \(i,j\)，定義 \(P_{i,j}\) 為在一場比賽中 \(i\) 比 \(j\) 強的概率 ...
HDU多校2020 第二場 --Count on a Tree II Striking Back（概率神仙題
題意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 給你一顆樹，樹上每個點都有顏色，問你a-b鏈上的顏色種數和c-d鏈上的顏色種數哪個大 思路： 首先如果鏈上顏色越多那么可能的答案就越小，【0，1】區間選k個數的最小值的期望是1/(k+1 ...
概率
一、事件的關系 獨立事件： P(AB) = P(A) P(B) 互斥事件（互不相容事件）：A∩B = Φ P(AB)=0 P(A+B)=P(A)+P(B) 二、隨機變量的分布列 （ ...