BZOJ3097 Hash Killer I

Solution

考虑它是自然溢出,相当于就是对\(2^{63}\)取膜

那么就有\(aaaaa...aaa\)(多于64个)和\(baaaa...aaa\)(多于64个)的\(Hash\)相同

当然,这是对于偶数的Base.

奇数直接再反转一遍拼上去就可以了.

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<queue>
#include<algorithm>
#define ll long long
#define re register
using namespace std;
inline int gi()
{int f=1,sum=0;char ch=getchar();while(ch>'9' || ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0' && ch<='9'){sum=(sum<<3)+(sum<<1)+ch-'0';ch=getchar();}return f*sum;
}
int len=1;
char s[500010];
int main()
{s[1]='a';while(len<=100000){for(int i=1;i<=len;i++)if(s[i]=='a')s[i+len]='b';else s[i+len]='a';len<<=1;}printf("%d %d\n",100000,10000);for(int i=1;i<=len;i++)putchar(s[i]);puts("");return 0;
}

转载于:https://www.cnblogs.com/mle-world/p/10381117.html

【BZOJ3097】 Hash Killer I相关推荐

【BZOJ 3098】 Hash Killer II
Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串. 子串的定义是S[l].S[l + 1].... ...
【算法】Hash实现环形链表【LeetCode】
一. 题目:给定一个链表,判断链表中是否有环. 条件:如果链表中存在环,则返回 true . 否则,返回 false . 二.题解链表结点 class ListNode {* int val;* L ...
【字符串】Hash表
一.定义哈希表是一种数据结构,它使用散列函数将数据存储在数组中,并使用哈希值快速查找数据.哈希表可以帮助我们快速插入.查找和删除数据,时间复杂度为O(1),因此它是一种非常高效的数据结构.哈希表通常 ...
【Redis】Hash哈希类型基本使用
文章目录 1. 简介 2. 常用命令 3. Hash类型的数据结构 1. 简介 Redis hash 是一个键值对集合. Redis hash是一个string类型的field和value的映射表,h ...
【密码学】一万字带您走进密码学的世界（上）
引文密码学是研究编制密码和破译密码的技术科学.研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学:应用于破译密码以获取通信情报的,称为破译学,总称密码学. 为了使读者对密码学有一个整 ...
【redis-02】redis的五种数据类型和对应的操作方法，补充RedisUtil模板
[redis-02]redis的五种数据类型和对应的操作方法,补充RedisUtil模板 [一]redis的五种数据类型 [二]String:字符串常用命令 (1)String基本信息 (2)Stri ...
字符串——BZOJ 3097: Hash Killer I【构造题，思维题】
BZOJ 3097: Hash Killer I[构造题,思维题] 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意:让你出一组 ...
【BZOJ3555】[Ctsc2014]企鹅QQ hash
[BZOJ3555][Ctsc2014]企鹅QQ Description PenguinQQ是中国最大.最具影响力的SNS(Social Networking Services)网站,以实名制为基础, ...
【Notes8】Linux开发环境，Linux命令，vi命令，/正则，Hash，iNode，文件查找与读取，Linux开机自启动
文章目录 1.VMware和CentOS安装:两个网络适配器是虚拟机的,Linux抄袭unix,Mac os是unix的皮肤 2.CRT安装:netstat -nal | grep 22,改注册信息要 ...
【BZOJ4598】[Sdoi2016]模式字符串树分治+hash
[BZOJ4598][Sdoi2016]模式字符串 Description 给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s,其中每 ...

【BZOJ3097】 Hash Killer I

BZOJ3097 Hash Killer I

Solution

代码实现

【BZOJ3097】 Hash Killer I相关推荐

最新文章

热门文章