bzoj2844
来源:互联网 发布:组策略映射网络驱动器 编辑:程序博客网 时间:2024/06/02 07:02
理了好久的思路。还是数学太弱了
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm> using namespace std; typedef unsigned long long ll;const ll mo=10086;int n,a[100005],Q;#define rep(i,n) for (int i=1;i<=n;i++)#define rep2(i,l,r) for (int i=l;i<=r;i++)void swap(int &a,int &b){ int t=a;a=b;b=t; }int Gauss(){ int m=31,cu=1; while (m--){ rep2(i,cu,n) if (a[i]>>m&1){ swap(a[i],a[cu]); rep(j,n) if (j!=cu&&a[j]>>m&1) a[j]^=a[cu]; cu++;break; } } return --cu;}int main(){//freopen("t.in","r",stdin); //freopen("2.out","w",stdout); scanf("%d",&n); rep(i,n) scanf("%d",&a[i]); scanf("%d",&Q); int va=Gauss(),cu=0; ll rk=0; rep(i,va) if ((cu^a[i])<=Q) cu^=a[i],rk+=(1ll<<(va-i))%mo,rk%=mo; rep(i,n-va) rk<<=1,rk%=mo; rk++,rk%=mo; printf("%llu\n",rk); return 0;}
来详细说明一下那个计算的地方。一开始我一直卡在那个《=Q上。、、这个数学也是没救了。确实应该是《=Q为什呢,因为这里的意思是如果xor上这个线性基还在他范围内,那么不xor上的话肯定,之后的线性基无论怎么动还是比他小,就是这个意思而已。。。
0 0
- bzoj2844
- BZOJ2844 albus就是要第一个出场
- bzoj2844 albus就是要第一个出场
- 【BZOJ2844】albus就是要第一个出场 线性基 高斯消元
- 【bzoj2844】albus就是要第一个出场 高斯消元
- 【BZOJ2844】albus就是要第一个出场,线性基
- 【bzoj2844】albus就是要第一个出场 高斯消元+线性基
- [BZOJ2844]albus就是要第一个出场 高斯消元+线性基
- [BZOJ2844]albus就是要第一个出场(线性基)
- [线性基] BZOJ2844: albus就是要第一个出场
- 【BZOJ2844】albus就是要第一个出场——线性基
- Java数组练习之九宫格
- 基础数论 1001 LightOJ 1370
- 《代码大全》读书笔记及随想(day01)
- soft raid5阅读笔记之五--同步
- 深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接
- bzoj2844
- 基础数学 1002 LightOJ 1356
- /bin/bash^M: 坏的解释器: 没有那个文件或目录
- 基础数学1003 LightOJ 1341
- Junit测试出现空指针异常
- Pokémon GO的蝴蝶效应——国内哪些APP借了任天堂的东风?
- 函数指针
- Notification学习
- ActiveMQ简介