BZOJ 3105 线性基 高斯消元
2024-08-31 09:41:13
思路:
按照从大到小排个序
维护两个数组 一个是消元后的 另一个是 按照消元的位置排的
不断 维护从大到小
(呃具体见代码)
//By SiriusRen
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define int long long
#define N 105
int n,a[N],b[N],flag=1,ans;
signed main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++)scanf("%lld",&a[i]),ans+=a[i],b[i]=a[i];
sort(a+1,a+1+n,greater<int>()),sort(b+1,b+1+n,greater<int>());
for(int i=1<<30,j;i;i>>=1){
for(j=flag;j<=n;j++)if(a[j]&i)break;
if(j==n+1)continue;
for(int k=j-1;k>=flag;k--)swap(a[k+1],a[k]),swap(b[k+1],b[k]);
for(int k=1;k<=n;k++)if(k!=flag&&(a[k]&i))a[k]^=a[flag];
ans-=b[flag];
flag++;
}
printf("%lld\n",ans?ans:-1);
}
最新文章
- IntelliJ IDEA 转移C盘.IntelliJIdea(索引目录)
- python脚步管理工具supervisor=3.3.0的安装、使用。基于linux系统。
- 安装linux操作系统
- XF 文档 - Element Framework Doc
- OA项目之分页
- Proxy模式:管理第三方API
- Hark的数据结构与算法练习之简单选择排序
- linux驱动系列之arm汇编
- 关于SQL语言的优化(Oracle)
- linux下core文件调试方法
- Oracle数据库之PL/SQL包
- 在windows下安装mysql5.6.24版本
- UVA 11768 - Lattice Point or Not(数论)
- Oracle VM Virtual 安装 ubuntu 后设置全屏
- Web安全测试工具 Burp Suit 使用简介
- 从零开始学安全(十九)●PHP数组函数
- C# Note24: 指针的使用
- PMP:3.项目经理角色
- bat无故报错打印混乱的解决
- 《linux就该这么学》找到一本不错的Linux电子书,《Linux就该这么学》。