2019年2月14日
【BZOJ3098】 Hash Killer II
摘要： BZOJ3098 Hash Killer II Solution 这道题目好像题面里面给了提示(当然没给就有点难想了.) 曾经讲过一个叫做生日悖论的,不知道还有多少人记得 考虑相同的可能性大概是$\sqrt{n}$的,所以直接随机一下就好了(~~概率AC~~). 代码实现 cpp include i 阅读全文
posted @ 2019-02-14 22:31 QwQGJH 阅读(241) 评论(0) 推荐(0) 编辑
【BZOJ3097】 Hash Killer I
摘要： BZOJ3097 Hash Killer I Solution 考虑它是自然溢出,相当于就是对$2^{63}$取膜 那么就有$aaaaa...aaa$(多于64个)和$baaaa...aaa$(多于64个)的$Hash$相同 当然,这是对于偶数的Base. 奇数直接再反转一遍拼上去就可以了. 代码实 阅读全文
posted @ 2019-02-14 22:30 QwQGJH 阅读(286) 评论(1) 推荐(0) 编辑