acm_随机算法

使用姿势 1：

向Judgers宣战！

随机生成结果，对评测姬进行恐怖袭击，疯狂提交，这种做法很容易导致工作人员拿着40m砍刀走过来。极度不推荐。

使用姿势 2：

凌茫然万顷

举个栗子，一片huge荒漠的中心有着绝世大秘宝，作为一个寻宝者，该采取怎样的策略呢？
策略A：徒步前行。
策略B：空降。
关于策略A，显然不明智。路途迢迢，寻宝者肯定会发出哀吾生须臾的感慨。
关于策略B，如果有空降指挥部，那复杂度O(1)，这是兑吼的。没有指挥部，random空降还是比直接走更优！假设一次空降成功发现宝藏的概率为p那么
n次以内空降，发现宝藏的概率为1 - (1-p)^n。

转自微信公众号 WannaflyUnion