[BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
2017-01-13 11:27
387 查看
题目描述
传送门题解
求极大线性无关向量组,并且权值尽量大按照权值从大到小排序,贪心用高斯消元求解线性基
代码
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define LL long long #define N 1005 int n,ans,b ; struct hp{LL num;int val;}a ; 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); }
相关文章推荐
- 【BZOJ2460】[BeiJing2011]元素 贪心+高斯消元求线性基
- [高斯消元 线性基 贪心 拟阵] BZOJ 2460 [BeiJing2011]元素
- 【bzoj2460】[BeiJing2011]元素 贪心+高斯消元求线性基
- BZOJ 2460 BeiJing2011 元素 贪心+高斯消元
- 【BZOJ2460】【贪心】【拟阵】【高斯消元】[BeiJing2011]元素
- 2460: [BeiJing2011]元素|线性基|高斯消元|贪心
- bzoj 2460: [BeiJing2011]元素 线性基+贪心
- BZOJ2460 Beijing2011元素(线性基+贪心)
- bzoj2460 [BeiJing2011]元素 贪心+线性基
- 【bzoj2460】【beijing2011】【元素】【线性基+贪心】
- 【贪心】【线性基】bzoj2460 [BeiJing2011]元素
- 【贪心】【线性基】bzoj2460 [BeiJing2011]元素 / bzoj3105 [cqoi2013]新Nim游戏
- [BZOJ]2460: [BeiJing2011]元素 线性基+贪心
- bzoj2460 [BeiJing2011]元素(贪心+线性基)
- BZOJ 2460: [BeiJing2011]元素 贪心,线性基
- 【Bzoj 2460 [BeiJing2011]】——元素 线性基+贪心
- [线性基+贪心] BZOJ2460: [BeiJing2011]元素
- 线性基(bzoj 2460: [BeiJing2011]元素)
- [高斯消元 线性基 树 记数] BZOJ 2322 [BeiJing2011]梦想封印
- 线性基 模板 bzoj2460 【BeiJing2011】 元素