2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem K Tournament Wins

Problem K — limit 1 second Tournament Wins   這個題就是有2^n隊伍，他現在的實力水平是第k位，採用的是淘汰制 問一下你他的勝場數的期望 這人能 win>=i 場的概率就是和它同一個半區的 2^i 個人都比他弱啊 所以去枚舉這個2^i,E(X)=\sum P(X>=i) 直接搞一下就好了 我每次的概率都在前一次的算，這樣避免了多次枚舉，之後求下差就好，所

>>阅读原文<<