BZOJ4917 Hash Killer IV

最新推荐文章于 2020-07-20 23:00:05 发布

neither_nor

最新推荐文章于 2020-07-20 23:00:05 发布

阅读量692

点赞数

分类专栏： BZOJ

本文链接：https://blog.csdn.net/neither_nor/article/details/73469412

版权

BZOJ 专栏收录该内容

382 篇文章 1 订阅

订阅专栏

好久没更博了，最近没怎么刷BZ，去育才前后做的题也都没补

这题的话，注意到每个操作都是可逆的

比如t=t+(t<<16)，假设操作之后t变为x的话，只要令x乘上(1<<16)+1的逆元即可

而t=t^(t>>11)的话，t的最高的11位不会变，更低的位每个异或上高11位的数即可

#include<iostream>
#include<cstring>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<bitset>
#include<set>
#include<stack>
#include<vector>
#include<queue>
using namespace std;
#define MAXN 1010
#define MAXM 1010
#define ui unsigned int
#define eps 1e-8
#define MOD 1000000007
#define INF 1000000000
ui ni16,ni3,ni10;
ui ni(ui x){
	ui re=1;
	ui y=(((ui)1)<<31)-1;
	while(y){
		if(y&1){
			re*=x;
		}
		x*=x;
		y>>=1;
	}
	return re;
}
int main(){
	int i;
	int tmp;
	ui x;
	ni16=ni((((ui)1)<<16)+1);
	ni3=ni((((ui)1)<<3)+1);
	ni10=ni((((ui)1)<<10)+1);
	scanf("%d",&tmp);
	while(tmp--){
		scanf("%u",&x);
		x*=ni16;
		for(i=31-11;~i;i--){
			x^=((x>>i+11)&1)<<i;
		}
		x*=ni3;
		for(i=31-6;~i;i--){
			x^=((x>>i+6)&1)<<i;
		}
		x*=ni10;
		printf("%u\n",x);
	}
	return 0;
}

/*

*/