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

ok

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

while 序列长度<n do
{
随机生成一个整数属亍[1,n]
如果这个数没有出现过则加入序列尾
}

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

sloce

显然：

Ans=n∗∑i=1n1i

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

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