2019牛客暑期多校训练营(第二场)

题目我就随缘补吧,自己随便写一些对不会做的题的感悟,会的题就不写了。

A Eddy Walker

  一道概率题,其实数据范围这么大其实猜出来答案应该是很简单的,事实的确如此,其实除了0点外,其余所有点的概率都是均分的,但是我当时没有证明出来。其实我觉得你走到任何一个点的时候都有相同的概率让这个点成为答案,是为什么可以做到均分的原因吧。

  还有一个小技巧就是你可以模拟多次看看每个答案的分布,很容易就看出来了,毕竟概率题嘛,模拟找规律很常用。

  代码就不写了,会了就好。

原文地址:https://www.cnblogs.com/King-of-Dark/p/11864173.html