BZOJ2460 线性基
来源:互联网 发布:算法工程师考试 编辑:程序博客网 时间:2024/06/06 03:02
简略题意:
现在需要选出若干个物品,使得他们的编号亦或和不为
线性基中任意元素的亦或值均不为
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 63;struct A{ LL id; LL val; bool operator < (const A & b) const { return val < b.val; }};vector<A> V;int n;LL a[maxn+1], id[maxn+1];int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) { LL x, y; scanf("%lld%lld", &x, &y); V.push_back({x, y}); } sort(V.begin(), V.end()); for(int i = V.size() - 1; i >= 0; i--) { for(int j = maxn; j >= 0; j--) { if(V[i].id & (1LL << j)) { if(a[j]) V[i].id ^= a[j]; else { a[j] = V[i].id, id[j] = i; break; } } } } LL ans = 0; for(int i = maxn; i >= 0; i--) if(a[i]) ans += V[id[i]].val; printf("%lld\n", ans); return 0;}
阅读全文
0 0
- BZOJ2460 线性基
- 【BZOJ2460】【Beijing2011】元素 线性基
- 【BZOJ2460】元素,线性基+贪心
- bzoj2460(xor线性基)
- [BZOJ2460][BeiJing2011]元素-线性基
- bzoj2460 [ Beijing2011 ] -- 线性基+贪心
- BZOJ2460 [BeiJing2011]元素 【线性基】
- 【bzoj2460】【beijing2011】【元素】【线性基+贪心】
- 线性基 模板 bzoj2460 【BeiJing2011】 元素
- [线性基+贪心] BZOJ2460: [BeiJing2011]元素
- BZOJ2460 线性基裸题
- [BZOJ2460][BeiJing2011]元素(贪心+高斯消元求线性基)
- BZOJ2460 [BeiJing2011]元素 Solution
- 【BeiJing2011】【BZOJ2460】元素
- 【bzoj2460】 BeiJing2011—元素
- 【bzoj2460】[BeiJing2011]元素
- BZOJ2460: [BeiJing2011]元素
- BZOJ2460: [BeiJing2011]元素
- caffe代码详细注解--init
- I2C驱动的框架实现分析
- Logstash详解之——output模块
- 换工作随想
- IDEA 配置 tomcat的数据源
- BZOJ2460 线性基
- 你真的会写简历么?
- Django使用多数据库
- JetBrains PhpStorm激活方法之一
- jQuery忽略大小写匹配
- linux内核之文件系统
- HDU 2809 三国风云
- ListView多条目加载
- c#之MVC 入门