BZOJ 2844 albus就是要第一个出场(线性基)
来源:互联网 发布:mac音频驱动异常 编辑:程序博客网 时间:2024/05/23 01:33
Description
已知一个长度为
Input
第一行一个数
Output
共一行, 一个整数, 为
Sample Input
3
1 2 3
1
Sample Output
3
Solution
从这
对于
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=100005;#define mod 10086int n,a[maxn],base[33];int Pow(int a,int b){ int ans=1; while(b) { if(b&1)ans=ans*a%mod; a=a*a%mod; b>>=1; } return ans;}int main(){ while(~scanf("%d",&n)) { for(int i=1;i<=n;i++)scanf("%d",&a[i]); memset(base,0,sizeof(base)); for(int i=1;i<=n;i++) for(int j=29;j>=0;j--) if((a[i]>>j)&1) { if(!base[j]) { base[j]=a[i]; break; } else a[i]^=base[j]; } int m=0; for(int i=0;i<=29;i++) if(base[i])base[m++]=i; int q,x=0; scanf("%d",&q); for(int i=0;i<m;i++) if((q>>base[i])&1) x^=1<<i; x%=mod; printf("%d\n",(x*Pow(2,n-m)+1)%mod); } return 0;}
阅读全文
0 0
- 【BZOJ 2844】 albus就是要第一个出场|线性基
- BZOJ 2844 albus就是要第一个出场(线性基)
- bzoj 2844: albus就是要第一个出场(线性基)
- BZOJ 2844 albus就是要第一个出场(线性基)
- 2844: albus就是要第一个出场 线性基
- [BZOJ2844]albus就是要第一个出场(线性基)
- BZOJ 2844 albus就是要第一个出场 高斯消元+线性基
- [高斯消元 线性基 二进制拆分] BZOJ 2844 albus就是要第一个出场
- BZOJ 2844: albus就是要第一个出场 高斯消元 线性基
- 【BZOJ2844】albus就是要第一个出场 线性基 高斯消元
- 【BZOJ2844】albus就是要第一个出场,线性基
- 【bzoj2844】albus就是要第一个出场 高斯消元+线性基
- [BZOJ2844]albus就是要第一个出场 高斯消元+线性基
- [线性基] BZOJ2844: albus就是要第一个出场
- BZOJ 2844 albus就是要第一个出场 高斯消元
- 【BZOJ 2844】 albus就是要第一个出场
- 【bzoj 2844】: albus就是要第一个出场
- BZOJ 2844(albus就是要第一个出场-gauss_xor方程组)
- 客户端进入主页要做的几件事
- 一将功成万骨枯
- 今天发生一件诡异的事情
- windows补丁下载地址
- AI这么火,要不要追赶AI的热潮?
- BZOJ 2844 albus就是要第一个出场(线性基)
- 机器学习(33)之局部线性嵌入(LLE)【降维】总结
- Rxjava2使用
- redis 概述
- Spring中配置init-method和destroy-method方法
- poi导出功能
- 鼠标悬停到一个按钮上或者链接上,展示下div
- js 负数转二进制 byteArray
- vim+cscope+ctags打造属于自己的IDE