2021年9月16日
[牛客多校]第一场H.Hash Function
摘要： 题意：定义哈希函数$h_{seed}(x) = x \mod{seed}$，给定一个集合，要求找到一个最小的$seed$，使得集合内的数字哈希函数两两不同。 数据范围：\(n\le 5\times 10^5, a_i\le 5\times 10^5\) 注意到两个数字的哈希函数当且仅当$seed | 阅读全文
posted @ 2021-09-16 02:57 _onglu 阅读(34) 评论(0) 推荐(0) 编辑