BZOJ 4269 高斯消元求线性基

原创 2017年01月03日 16:26:35

思路:
最大: 所有线性基异或一下
次大: 最大的异或一下最小的线性基
搞定~

//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,flag=1,ans,a[100050];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int j,i=1<<30;i;i>>=1){
        for(j=flag;j<=n;j++)
            if(a[j]&i)break;
        if(j==n+1)continue;
        swap(a[j],a[flag]);
        for(int k=1;k<=n;k++)
            if(k!=flag&&(a[k]&i))a[k]^=a[flag];
        flag++;
    }
    for(int i=1;i<=flag;i++)ans=ans^a[i];
    printf("%d %d\n",ans,ans^a[flag-1]);
}

这里写图片描述

版权声明:本文由SiriusRen原创,未经允许不得转载

[高斯消元与线性基]

高斯消元与线性基,Xor bzoj2115,bzoj2460,bzoj4004
  • Horizon_SMZ
  • Horizon_SMZ
  • 2016年03月22日 14:55
  • 1208

2016ccpc 1002(hdu5833)题解 (高斯消元求异或方程组自由变元)

比赛结束才知道是个高斯消元的题目,吓得我赶紧学了一发,然后惊讶的发现白皮书上原题QAQ. 由于刚学会,虽然是手敲但有些细节还是比对了模板,所以并不能解释,先放一发代码,等熟练了再补. 代码: #i...
  • johsnows
  • johsnows
  • 2016年08月15日 17:21
  • 670

高斯消元&&线性基 算法小结

姿势不够多了,来学一学新姿势首先我们来讲高斯消元。。 一.高斯消元 高斯消元是一种实用的解多元方程组的一种解法,从严格意义上来讲,这是一种数学方法,在OI中也有较为广泛的应用,最为经典的就是用...
  • qq_35866453
  • qq_35866453
  • 2017年04月06日 22:19
  • 193

[高斯消元 线性基] BZOJ 4269 再见Xor

这就很水了 #include #include #include using namespace std; typedef long long ll; inline char nc(){ ...
  • u014609452
  • u014609452
  • 2016年07月06日 17:45
  • 320

bzoj 4269: 再见Xor (高斯消元求解线性基)

4269: 再见Xor Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 250  Solved: 148 [Submit][Status][Di...
  • clover_hxy
  • clover_hxy
  • 2017年01月07日 10:22
  • 178

4269: 再见Xor 高斯消元求线性基

做此题之前不知道线性基是什么东西。。问了一下140142神犇懂了一些但还是有点懵懂qwq。。 就是用二进制表示出每个数,然后求线性基,可以想成把1给分出来,然后异或起来就是最大值,把最小的那个异或掉...
  • Phenix_2015
  • Phenix_2015
  • 2016年02月03日 21:35
  • 333

hdu 3949 XOR (高斯消元求线性基)

XOR Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • clover_hxy
  • clover_hxy
  • 2017年01月07日 08:32
  • 257

【BZOJ 4568】【SCOI 2016】幸运数字&线性基详解

线性基资料来自: http://blog.csdn.net/qaq__qaq/article/details/53812883 看了一下线性基,感觉这个东西很强啊,总算找到了一个关于异或的比较强...
  • Ripped
  • Ripped
  • 2017年03月10日 18:40
  • 260

线性基 bzoj2115 [Wc2011] Xor

传送门:点击打开链接 先来谈谈我对线性基的认识把,这似乎线代里叫做最大无关组。 高中的时候老师讲二维向量的时候,我们就知道,如果我们有三个互不平行的向量i,j,k,那么我们在这3个向量前面乘以系数,就...
  • qwb492859377
  • qwb492859377
  • 2016年10月26日 23:25
  • 525

BZOJ4568 SCOI2016 幸运数字 倍增的思想维护线性基(线性基详解)

题目大意给你一颗NN个节点的树,每个节点都有一个权值AiA_i,现在有MM组询问,每组询问有3个数u,v,u,v,,要求你输出在树上节点uu到节点vv的路径上,每个节点的权值可以选或不选,求选出的点的...
  • YxuanwKeith
  • YxuanwKeith
  • 2016年07月15日 22:44
  • 1351
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:BZOJ 4269 高斯消元求线性基
举报原因:
原因补充:

(最多只允许输入30个字)