Hash
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2124] 等差子序列 Hash+树状数组(附粗略证明)
题目传送门:【BZOJ 2124】题目大意:共输入 T 组数据。每组数据给一个 1 到 N 的排列,询问是否存在至少三个数按下标顺次排列组成等差数列。( N ≤ 10000,T ≤ 7 )题目分析:一道入门的字符串 Hash 题,不过这道题坑了我好久……分析题意,由于数据为 1 到 N 的排列,因此每个数仅会出现一次。设三个呈等差数列出现的数为 a , b原创 2017-07-28 15:10:15 · 409 阅读 · 0 评论 -
[BZOJ 3098] Hash Killer II
题目传送门:【BZOJ 3098】题目大意:(见最后)题目分析: 这道题让你卡掉 VFleaKing 的字典序哈希的代码。 其实这道题的 HINT 已经写得很清楚了:如果一个房间里有 23 个或 23 个以上的人,那么至少有两个人的生日相同的概率要大于 50%;这就是著名的生日悖论。 应用这个结论,我们可以利用“两个集合相交”问题的原理生成散列函数碰撞,达到目的的攻击称为生日攻击,也称为平方根原创 2017-09-26 08:24:56 · 844 阅读 · 0 评论