3098: Hash Killer II

题目链接

题目大意：用奇怪的姿势卡hash

题解：如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。
生日攻击：如果你在n个数中随机选数，那么最多选√n次就能选到相同的数（不考虑Rp broken)

我的收获：get生日攻击(玄学)思想,虽然不知道原理233

#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cstring>
#include<iostream>
using namespace std;
#define MAXN 100000
int n=MAXN,l=20;
int main()
{
    cout<<n<<' '<<l<<endl;
    for(int i=1;i<=n;i++) cout<<char(rand()%26+'a');
    cout<<endl;
    return 0;
}