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原创,但可以转载,因为我们是兄弟 爬虫能爬到这句话么哈哈哈

相关文章推荐

[BZOJ2844]albus就是要第一个出场 高斯消元+线性基

网上写的题解都好简略啊。。。 假设n个数一共消出了k个线性基。n个数能xor的所有数一共有2^n个(不去重),k个基能xor出的数一共有2^k个(本身就没有重复)。所以xor的值域中每个数都出现了2...

BZOJ 2844 albus就是要第一个出场 高斯消元+线性基

题目大意:给出一个长度为n的正整数数列A。每次选出A的一个子集进行抑或(空集抑或值为0),这样就得到一个长度为2^n的数列B。将B中元素升序排序。给出一个数字m,求m的B中出现的最小位置。 ...

HDU 3949 XOR [线性基|高斯消元]【数学】

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3949 ——————————————————————————–. 碑商家客流量预测大赛》 XORT...

高斯消元&线性基模板

高斯消元:poj1222 #include #include #define N 5 #define M 6 #define L 10 using namespace std; int n,b[...

[高斯消元与线性基]

高斯消元与线性基,Xor bzoj2115,bzoj2460,bzoj4004

bzoj3143/洛谷3434 游走 高斯消元求期望

题目分析首先,假如我们求出每条边的经过期望就可以贪心求解了。 而每条边的经过期望是很难求的,所以我们把边期望转化成点经过期望。 点经过期望设为f[i],点i的度数设为du[i] 那么: f[i...

【线性代数】矩阵消元-高斯消元法

一、高斯消元法        能使用消元法的情况:每次消元过程中,对角线元素始终不能为0,即矩阵可逆         我们一般利用高斯消元法进行矩阵的消元。下面我们通过举例说明: 如果按照我...

bzoj 3811: 玛里苟斯 高斯消元&dfs

这道题目还要根据k来分类讨论。。。。        当k=1的时候,按位求贡献,然后发现答案就是所有数or起来再/2。        当k=2的时候,就真的要按位来了。。按照(x1+x2+...+xn...

bzoj1778 驱逐猪猡 [高斯消元+概率DP]

Description奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N一共N个猪城。这些城市由M条由两个不同端点AjA_j和BjB_j (1≤Aj≤N;1≤Bj≤N)(1 \le A_...

【高斯消元】BZOJ1013(JSOI2008)[球形空间产生器sphere]题解

BZOJ1013题解。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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