随笔分类 -  hash

bzoj3098: Hash Killer II
摘要：题目 Solution 当模数为M，存在至少一个冲突的概率为p，有n个hash值 则总共有 C n 2 C_n^2 Cn2​对hash值， p = ( M − 1 M ) C n 2 p=(\frac{M-1}M)^{C_n^2} p=(MM−1​)Cn2​ Code #include<cstdio 阅读全文
posted @ 2018-12-18 09:25 Mingoal 阅读(25) 评论(0) 推荐(0)