【JZOJ3885】【长郡NOIP2014模拟10.22】搞笑的代码

ok

在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观
某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据

while 序列长度

聪明的同学一定发现了,这样生成数据是徆慢的,那么请你告诉QQ,生成一个n排列的期望随机次数

sloce

显然:

Ans=ni=1n1i

ni=11i=ln(n)+oula
其中, oula是欧拉常数,其近似值为 0.5662157774901

转载于:https://www.cnblogs.com/hiweibolu/p/6714803.html

你可能感兴趣的:(【JZOJ3885】【长郡NOIP2014模拟10.22】搞笑的代码)