Candy UVA - 1639
问题 分析 设被取完的是第一个盒子,最后打开的是第一个盒子,同时第二个盒子发现有i颗,所以一共拿了n+n-i颗糖,概率是 ( C ( 2 n − i , n ) p n ( 1 − p ) n − i ) ∗ p (C(2n-i,n)p^{n}(1-p)^{n-i})*p ( C ( 2 n − i , n ) p n ( 1 − p ) n − i ) ∗ p ,最后一个p代表最后一次打开的是第一个盒子,发现为空 因为n最大时 2 ∗ 1 0 5 2*10^5 2 ∗ 1 0 5 ,那么 ( C ( 2 n − i , n ) (C(2n-i,n) ( C ( 2 n − i , n ) 会很大 p n ( 1 − p ) n − i ) ∗ p p^{n}(1-p)^{n-i})*p p n ( 1 − p ) n − i ) ∗ p 接近0,同时,为了防止损失精度,采用对数,所以最后打开的是第一个盒子,第二个盒子剩余i个概率是 e v 1 ( i ) , e^{v1(i)}, e v 1 ( i ) , v 1 ( i ) = l n ( C ( 2 n − i , n ) ) + ( n + 1 ) l n ( p ) + ( n − i ) l n ( 1 − p ) v1(i)=ln(C(2n-i,n))+(n+1)ln(p)+(n-i)ln(1-p) v 1 ( i