bzoj2115 [ WC2011 ] -- 线性基
来源:互联网 发布:怎么联系淘宝达人合作 编辑:程序博客网 时间:2024/06/05 15:25
如果从点
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 100010#define M 63#define ll long longstruct Edge{ int t,nx; ll w;}e[N<<1];ll a[M],z,Ans,d[N];int i,j,k,n,m,t,h[N],x,y,Cnt;bool b[N];inline void Add(int x,int y,ll z){ e[++Cnt].t=y;e[Cnt].nx=h[x];e[Cnt].w=z;h[x]=Cnt;}inline void Insert(ll x){ for(int i=M-1;i;i--) if((x>>i-1)&1) if(!a[i]){ a[i]=x; break; }else x^=a[i];}inline void Dfs(int x){ b[x]=1; for(int i=h[x];i;i=e[i].nx){ if(!b[e[i].t])d[e[i].t]=d[x]^e[i].w,Dfs(e[i].t);else Insert(d[e[i].t]^d[x]^e[i].w); }}int main(){ scanf("%d%d",&n,&m); for(i=1;i<=m;i++)scanf("%d%d%lld",&x,&y,&z),Add(x,y,z),Add(y,x,z); Dfs(1); for(Ans=d[n],i=M-1;i;i--) if((a[i]^Ans)>Ans)Ans^=a[i]; printf("%lld\n",Ans); return 0;}
阅读全文
0 0
- bzoj2115 [ WC2011 ] -- 线性基
- 线性基 bzoj2115 [Wc2011] Xor
- BZOJ2115 [Wc2011] Xor 【线性基】
- 【BZOJ2115】 [Wc2011] Xor——线性基
- [DFS树 + 线性基] BZOJ2115: [Wc2011] Xor
- 【BZOJ2115】【Wc2011】 Xor 线性基 异或最长路
- [BZOJ2115][Wc2011] Xor(dfs+高斯消元求线性基+贪心)
- 【bzoj2115】【Wc2011】Xor
- 【bzoj2115】[Wc2011] Xor 线性代数
- BZOJ2115: [Wc2011] Xor
- 【bzoj2115】[Wc2011] Xor
- BZOJ2115: [Wc2011] Xor
- 【WC2011】bzoj2115 Xor
- [题解]bzoj2115(WC2011)Xor
- bzoj2115 线性基 异或
- bzoj2115 Xor dfs&线性基
- [BZOJ2115][Wc2011] Xor && dfs+高斯消元
- 【bzoj2115】[Wc2011] Xor 高斯消元+dfs
- 报错解决Context initialization failed org.springframework.beans.factory.BeanCreationException
- 机房练习赛hao 【Tsinghua OJ】祖玛(Zuma) (字符串)
- eclipse 项目jdk版本不一致导致的错误 Description Resource Path Location Type Target runtime com.genui
- error: Apostrophe not preceded by \ (in XXX.)
- Java 与 Kotlin 的语法对照
- bzoj2115 [ WC2011 ] -- 线性基
- H.264 码流格式: Annex-B, AVCC与extradata详解
- maven的两种可运行jar打包方式。1、内置依赖,2、外部依赖
- set集合
- Scrapy爬取1908电影网电影数据
- Java处理excel导入数据库日期格式的处理(24时制变为12时制问题的处理)
- 分页查询最后几页查不到
- JDBC笔记
- JSON net.sf.json