Bzoj3098. Hash Killer II（生日冲突原理）

题目链接：

Bzoj3098

解题思路：

生日冲突：n个数，随机选 n \sqrt n n ​个数，才发生冲突
所以直接对模数，随机输出一个其根号长度的答案即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    srand(time(0));
    cout << 100000 << " " << 20 << endl;
    for (int i = 1; i <= 100000; i++)
        cout << (char)(rand() % 26 + 'a');
}

标签：Bzoj3098,Hash,Killer,个数,随机,生日,根号,冲突
来源： https://blog.csdn.net/weixin_45691711/article/details/113973132