zoukankan      html  css  js  c++  java
  • 【BZOJ3097】 Hash Killer I

    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
    ",100000,10000);
        for(int i=1;i<=len;i++)
            putchar(s[i]);
        puts("");
        return 0;
    }
    
  • 相关阅读:
    Python lambda函数
    python 获取日期
    <base>元素
    django--开发博客
    django修改时区,数据库
    django初探
    python创建虚拟环境
    资源记录页面
    组管理
    远程管理命令
  • 原文地址:https://www.cnblogs.com/mleautomaton/p/10381117.html
Copyright © 2011-2022 走看看