2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-04-03 00:15:59
阅读次数：
193
so easy
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5650
解题思路：
中文题目：
问题描述
已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的异或(XOR)的结果。
如：S = \{1, 2, 3\}S={1,2,3}, 则 f(S) = 0f(S)=0。
给出集...
分类：
其他好文 时间：
2016-03-29 12:57:51
阅读次数：
283
转自: http://blog.sina.com.cn/s/blog_74a459380101d6xl.html 异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即0∧0＝0，0∧1＝1，1∧1＝0。如： 即071∧052，结果为023（八进制
分类：
编程语言 时间：
2016-03-23 19:45:25
阅读次数：
129
模式0：balance-rr 模式1：active-backup 模式2：balance-xor 模式3：broadcast 模式4：802.3ad 模式5：balance-tlb 模式6：balance-alb 打开文件： /etc/modprobe.conf 添加 alias bond1 bon
分类：
系统相关 时间：
2016-03-19 18:09:11
阅读次数：
246
这两天看了《编码的奥秘》里面的二进制加法机及其后面的减法功能的实现，就用Python实现了一个类似功能的加法器出来。 先说一下整体的思想。 由于操作数都是二进制，所以计算简单了许多。首先，运算需要逐位操作，两个二进制数相加使用AndGate即可，但是重点在于要区分出来“和”和“进位”，分别使用Xor
分类：
编程语言 时间：
2016-03-18 21:48:35
阅读次数：
3845
Description Pangzi recently realized that bitwise XOR operation is just an addition without carries. For example, when computing (1001)_2 XOR (1101)_2
分类：
其他好文 时间：
2016-03-12 14:42:01
阅读次数：
197
Given 2*n + 1 numbers, every numbers occurs twice except one, find it. Given [1,2,2,1,3,4,3], return 4 因为所有数都出现了两次，只有一个出现一次，所以只要把所有数做XOR，就可以得到出现一次的数 p
分类：
其他好文 时间：
2016-03-07 07:50:19
阅读次数：
202
3.6 CF 627 A XOR Equation a + b = a ^ b + (a & b << 1) 注意非法情况和0。 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 typedef long long
分类：
其他好文 时间：
2016-03-06 15:50:44
阅读次数：
189
Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta
分类：
其他好文 时间：
2016-03-06 12:57:48
阅读次数：
247
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2588 Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个
分类：
其他好文 时间：
2016-03-02 18:06:00
阅读次数：
157
