洛谷 2420 让我们异或吧
来源:互联网 发布:exe一机一码加密软件 编辑:程序博客网 时间:2024/06/06 03:56
题目描述
异或是一种神奇的运算,大部分人把它总结成不进位加法.
在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么:
(A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣
好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问,对于每次询问,我们想知道某两点之间的路径上所有边权的异或值。
输入输出格式
输入格式:
输入文件第一行包含一个整数N,表示这颗开心的树拥有的结点数,以下有N-1行,描述这些边,每行有3个数,u,v,w,表示u和v之间有一条权值为w的边。接下来一行有一个整数M,表示询问数。之后的M行,每行两个数u,v,表示询问这两个点之间的路径上的权值异或值。
输出格式:
输出M行,每行一个整数,表示异或值
输入输出样例
输入样例#1:
5
1 4 9644
2 5 15004
3 1 14635
5 3 9684
3
2 4
5 4
1 1
输出样例#1:
975
14675
0
说明
对于40%的数据,有1 ≤ N,M ≤ 3000;
对于100%的数据,有1 ≤ N ,M≤ 100000。
//x^x ^x 还是等于x 这就好办了#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int MAXN = 100050;int n,m;struct Edge{ int to,next,value; }e[MAXN*2+20];int f[MAXN],head[MAXN],tot;void Add_Edge(int u,int v,int w){ e[++tot].to=v;e[tot].value=w; e[tot].next=head[u];head[u]=tot;}void DFS(int u,int father){ for(int i=head[u];i;i=e[i].next){ int v=e[i].to; if(v==father) continue; f[v]=f[u]^e[i].va
阅读全文
0 0
- 洛谷 2420 让我们异或吧
- 洛谷 2420 让我们异或吧
- 【LCA】洛谷2420[让我们异或吧]题解
- 洛谷 [P2420] 让我们异或吧
- luogu2420 让我们异或吧
- luogu2420 让我们异或吧
- P2420 让我们异或吧
- luogu2420 让我们异或和吧
- CONTEST221 洛谷9月月赛Div.2 -P2420 让我们异或吧
- 让我们开始吧
- 让我们反射吧
- 让我们一起挑战吧!
- 让我们开始吧
- 让我们一起来android吧
- 让我们离线吧
- 让我们继续吧
- 让我们抛弃char吧
- 让我们一起努力吧~
- 454. 4Sum II
- 伪造任何存在或者不存在的域名
- C++学习整理(关联容器与动态内存)
- 数字图像基本处理算法
- 模p平方根算法实现
- 洛谷 2420 让我们异或吧
- CCF 图像旋转
- HDU-1016 Prime Ring Problem
- 贪心算法——单源最短路径(Dijkstra算法)
- 关于Ajax的跨域问题
- Struts2自定义拦截器
- Mybatis多环境数据源配置方式之environment标签
- Java 多线程并发编程之互斥锁 Reentrant Lock
- Android TP 驱动之(一)I2C