数学期望

https://vjudge.net/contest/171196#problem/A

期望 = 可能选到的次数 *该次数发生的概率 

考虑每个点的贡献,对于点x,y,在某次随机被选中的概率我们可以求出来
P = (2 * x * (n - x + 1) - 1) * (2 * y * (m - y + 1) - 1) / (n * n * m * m)
如果这个点被选中,那x1和x2在这个点的两侧,y同理
知道P之后,我们就可以知道k次后这个点没被选中的概率(1 - P)^k,
所以被选中的概率就是1 - (1 - P)^k
然后全部点加起来,就是答案了

posted @ 2017-07-18 21:19  Sissi_hss  阅读(164)  评论(0编辑  收藏  举报