bzoj4917 [Lydsy六月月赛]Hash Killer IV

最新推荐文章于 2020-07-20 19:42:44 发布

wanherun

最新推荐文章于 2020-07-20 19:42:44 发布

阅读量295

点赞数

分类专栏：刷题总结规律模拟文章标签：模拟

本文链接：https://blog.youkuaiyun.com/wanherun/article/details/78430097

版权

刷题总结同时被 3 个专栏收录

285 篇文章

订阅专栏

模拟

17 篇文章

订阅专栏

规律

10 篇文章

订阅专栏

本文介绍了一道名为HashKiller4的问题解决方案，通过分析给出的数学表达式，找到规律并利用位运算进行高效求解。代码使用C++编写，并通过预处理提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

啊哈，Hash Killer 4,不过，一开始我还以为又是什么字符串神题，没想到啊233。

其实可以打表（逃

好吧，说正解，我们可以手推几个式子，发现有些位子是固定了的，然后就可以全部确定了，多好，模拟题呀。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;
#define N 33
#define UI unsigned int
UI T,n,p[N];
inline char nc()
{
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline UI read()
{
    UI x=0,b=1;
    char c=nc();
    for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1;
    for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0';
    return x*b;
}
inline void write(UI x)
{
    if(x==0)putchar('0');
    else
    {
        char buf[15];
        int len=0;
        if(x<0)putchar('-'),x=-x;
        while(x)buf[++len]=x%10+'0',x/=10;
        for(int i=len;i>=1;i--)putchar(buf[i]);
    }
    putchar('\n');
}
int main()
{
    freopen("in.txt","r",stdin);
    p[0]=1;for(int i=1;i<N;i++)p[i]=p[i-1]<<1;
    T=read();
    while(T--)
    {
        n=read();
        for(int i=0;i<=15;i++)n-=((n/p[i])&1)*p[i+16];
        for(int i=31;i>=11;i--)n^=((n/p[i])&1)*p[i-11];
        for(int i=0;i<=28;i++)n-=((n/p[i])&1)*p[i+3];
        for(int i=31;i>=6;i--)n^=((n/p[i])&1)*p[i-6];
        for(int i=0;i<=21;i++)n-=((n/p[i])&1)*p[i+10];
        write(n);
    }
    return 0;
}