关闭

BZOJ 4269 高斯消元求线性基

标签: 高斯消元
174人阅读 评论(0) 收藏 举报
分类:

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

//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]);
}

这里写图片描述

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:148276次
    • 积分:6563
    • 等级:
    • 排名:第3622名
    • 原创:512篇
    • 转载:3篇
    • 译文:1篇
    • 评论:33条
    这里可以QQ临时会话~
    最新评论
    博客专栏