[BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
来源:互联网 发布:java计算四舍五入 编辑:程序博客网 时间:2024/05/16 07:17
题目描述
传送门
题解
求极大线性无关向量组,并且权值尽量大
按照权值从大到小排序,贪心用高斯消元求解线性基
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define LL long long#define N 1005int n,ans,b[N];struct hp{LL num;int val;}a[N];int cmp(hp a,hp b){ return a.val>b.val;}int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%lld%d",&a[i].num,&a[i].val); sort(a+1,a+n+1,cmp); for (int i=1;i<=n;++i) for (int j=59;j>=0;--j) if (a[i].num>>j&1) { if (!b[j]) {b[j]=i;break;} else a[i].num^=a[b[j]].num; } for (int i=0;i<=59;++i) ans+=a[b[i]].val; printf("%d\n",ans);}
0 0
- [BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
- 【bzoj2460】【beijing2011】【元素】【线性基+贪心】
- [线性基+贪心] BZOJ2460: [BeiJing2011]元素
- bzoj2460 [ Beijing2011 ] -- 线性基+贪心
- 【BZOJ2460】【Beijing2011】元素 线性基
- [BZOJ2460][BeiJing2011]元素-线性基
- BZOJ2460 [BeiJing2011]元素 【线性基】
- 线性基 模板 bzoj2460 【BeiJing2011】 元素
- 【BZOJ2460】元素,线性基+贪心
- 贪心+线性基 [BeiJing2011]元素
- 【BZOJ2460】【贪心】【拟阵】【高斯消元】[BeiJing2011]元素
- 2460: [BeiJing2011]元素 贪心+线性基
- 2460: [BeiJing2011]元素|线性基|高斯消元|贪心
- BZOJ_P2460 [BeiJing2011]元素(贪心+线性基)
- bzoj 2460: [BeiJing2011]元素 线性基+贪心
- [BZOJ]2460: [BeiJing2011]元素 线性基+贪心
- BZOJ2460 [BeiJing2011]元素 Solution
- 【BeiJing2011】【BZOJ2460】元素
- SQL Server 触发器
- php上传图片至七牛
- Spring中@Autowired注解、@Resource注解的区别
- git——创建本地版本库
- SharedPreference.Editor的apply和commit方法异同
- [BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
- 虚拟机三种网卡链接方式
- matlabrc.m addpath
- c++ 进阶 泛型编程
- HelloWorld
- 使用flume将avro文件上传到hdfs上
- Java试题二
- NVIDIA Jetson TX1(4)
- 抽象工厂模式