bzoj3097 Hash Killer I（卡hash，构造，数学）

最新推荐文章于 2024-07-16 10:31:25 发布

Icefox_zhx

最新推荐文章于 2024-07-16 10:31:25 发布

阅读量1.2k

点赞数

分类专栏： --------字符串-------- Hash 构造 ---------数学---------

本文链接：https://blog.csdn.net/Icefox_zhx/article/details/79612720

版权

本文详细介绍了BZOJ3097题目中的难点——如何卡hash，并提供了VFK神犇的题解链接，深入探讨了构造方法和数学应用在解决此类问题中的关键作用。

摘要由CSDN通过智能技术生成

好神呀，题解见vfk神犇：portal

#include <bits/stdc++.h>
using namespace std;
#define N 100010
int n,l;
char s[N];
int main(){
//  freopen("a.in","w",stdout);
    n=1;s[n]='a';
    for(int i=1;i<=12;++i){
        for(<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Icefox_zhx

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【BZOJ 3097】 Hash Killer I

Regina8023

01-25

5529

非常神奇的卡hash的构造题~ 以后可以用来hack别人的hash了~

NOIP模拟赛20191007 T2 好文章【（卡）哈希 / 后缀自动机】

Master.Yi的博客

10-07

211

题目描述：长为n的字符串，找出其中长度为m的不同子串的数量。 1<=m<=n<=200000 题目分析：显然可以哈希。但是出题人把我震惊了：啪啪啪…（鼓掌）于是我们知道了自然溢出很危险。。模数109左右更危险。。所以我们哈希要用两个模数或者用一个超大模数加上大数乘法取模(x*y-(LL)((long double)x/p*y)*p)（模数比如说可以是5211...

参与评论您还未登录，请先登录后发表或查看评论

Kali Linux：道德黑客秘籍（二）

最新发布

龙哥盟

07-16

699

利用网络通常是一个很有用的技术。很多时候，我们可能会发现企业中最脆弱的地方就在网络本身。在这个教程中，您将了解一些我们可以对网络进行渗透测试并成功利用我们发现的服务的方法。如官方网站上所述：“Aircrack-ng 是一个完整的工具套件，用于评估 Wi-Fi 网络安全性。它专注于 Wi-Fi 安全的不同领域：监控：数据包捕获和将数据导出到文本文件，以便第三方工具进一步处理攻击：重放攻击，去认证，伪造接入点和其他通过数据包注入测试：检查 Wi-Fi 卡和驱动程序功能（捕获和注入）

BZOJ 3098(Hash Killer II-生日攻击)

nike0good |Oier&ACMer | 熟能生巧

04-04

2376

3098: Hash Killer II Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 66 Solved: 22 [Submit][Status][Discuss] Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少

【BZOJ3097】 Hash Killer I

araw94333的博客

02-14

211

BZOJ3097 Hash Killer I Solution 考虑它是自然溢出,相当于就是对\(2^{63}\)取膜那么就有\(aaaaa...aaa\)(多于64个)和\(baaaa...aaa\)(多于64个)的\(Hash\)相同当然,这是对于偶数的Base. 奇数直接再反转一遍拼上去就可以了. 代码实现 #include<stdio.h> #include&lt...

bzoj3097: Hash Killer I

xumingyang0的博客

12-18

390

题目题解如果basebasebase是偶数，那么a.........aaa(&amp;amp;gt;64a.........aaa(&amp;amp;gt;64a.........aaa(&amp;gt;64个a)a)a)与ba.......aa(aba.......aa(aba.......aa(a的数量为前面那么串aaa的数量−1)-1)−1)，这两个串长度相同，hashhashhash值相同，显然串是不同的，这...

BZOJ3097: Hash Killer I

L_0_Forever_LF的专栏

03-01

513

构造神题qaq 跪vfk http://vfleaking.blog.163.com/blog/static/1748076342013229102430789/ 从此卡自然溢出hash成为出题人的基本素养（粘个代码跑路） #include<set> #include<map> #include<deque> #include<queue&...

BZOJ3098: Hash Killer II

03-26

739

【题目描述】这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么！于是果断写了哈希 + 排序。而hzhwcmhf神犇心里自然知道，这题就是

字符串——BZOJ 3097: Hash Killer I【构造题，思维题】

wxy2635618879的博客

01-13

1063

BZOJ 3097: Hash Killer I【构造题，思维题】题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意：让你出一组数据可以卡掉自然溢出的hash，数据包括n 和 l 以及str，长度为n字符串的l长字串存在hash冲突。（1）当base为偶数时，若两个字符串后面的64及以上的字符串相同时，hash值相同。（...

字符串——BZOJ3098: Hash Killer II(构造)

wxy2635618879的博客

01-13

330

BZOJ3098: Hash Killer II(构造) 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3098 题意：构造一个可以卡掉mod = 1e9+7，base随意的hash，数据n l str，使长度为n的str中的长度为l的两个以上的字串起hash冲突根据生日悖论，xjb构造 #include <bits/stdc++....

3097: Hash Killer I

蒟蒻的Bzoj记录

08-07

640

题目链接题目大意：卡自然溢出hash题解：Orz我的收获：强强强#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cstdlib> #include <string> using namespace std; char s[10000]; int main() { c

BZOJ3097Hash Killer I

DCrusher's blog

03-28

757

3097: Hash Killer I Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 605 Solved: 228 Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l

BZOJ 3097 Hash Killer I

weixin_30508309的博客

06-10

214

3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Hash的裸题么！于是果断...

bzoj3097 Hash Killer I

浅笑~如夏

09-07

457

题目卡掉hash，丧心病狂2333。每次a，然后b，接起来后取反再接。最后加一堆aaaaaaaaaaaaaaa。证明可以自行百度23333.#include<bits/stdc++.h> using namespace std; const int MaxN=100000; int main() { int n,l; char s[MaxN+1]; n=1;

BZOJ 1206 [HNOI2005] 虚拟内存题解与分析

初学者

12-18

1047

1206: [HNOI2005]虚拟内存 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 142 Solved: 92 [Submit][Status] Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立的数据块（进程运行的过程中将对其进行读写

BZOJ 企鹅QQ(经典字符串哈希）

dawn_after_dark的博客

05-30

647

题目 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是...

BZOJ3574 HNOI2014抄卡组（哈希）

weixin_30535913的博客

09-26

108

　　容易发现通配符中间的部分可以任意匹配，会造成的无法匹配的仅仅是前后缀，前缀和后缀可以分别独立处理。如果字符串均有通配符，只需要按前/后缀长度排序然后暴力匹配就可以了。　　问题在于存在无通配符的字符串。显然首先这些字符串需要相同。剩下的字符串只要都能与该字符串匹配即可。然后就不会了。想了半天去看题解……暴力哈希。为啥跑2e8这么自信啊。　　bzoj莫名T。 #include<...

BZOJ2839:集合计数(容斥,组合数学)

06-08

这个问题是一个比较经典的容斥原理的应用题目。我们可以考虑使用容斥原理来求解这个问题。具体来说，我们可以考虑求出所有集合的个数，然后减去至少包含一个特定元素的集合的个数，再加上至少包含两个特定元素的集合...