题目链接:http://codeforces.com/problemset/problem/766/E 大意,给出一个$n$个点的树,每个点都有一个权值,令$Disx$为$u$到$v$路径上的异或和求: $${\sum _{i=1}^{n-1}\sum _{j=i}^{n}Disx(i,j)}$$ ...
分类:
其他好文 时间:
2017-02-09 00:50:17
阅读次数:
173
2844: albus就是要第一个出场 Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] ...
分类:
其他好文 时间:
2017-02-01 11:52:08
阅读次数:
242
原题链接在这里:https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题目: Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ...
分类:
其他好文 时间:
2017-02-01 10:52:14
阅读次数:
346
[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一 ...
分类:
其他好文 时间:
2017-01-26 12:24:58
阅读次数:
231
运算符优先级决定术语的表达式分组。这会影响一个表达式是如何进行计算。某些运算符的优先级高于其他;例如,乘法运算符的优先级比所述加法运算符优先级更高: 例如X =7 + 3* 2;这里,x 被赋值13,而不是20,因为运算符* 优先级高于+,所以它首先做乘法3 * 2,然后加上7。 这里,具有最高优先 ...
分类:
其他好文 时间:
2017-01-22 09:51:46
阅读次数:
218
LCT模板题; 话说xor和的意思是所有数xor一下; ...
分类:
其他好文 时间:
2017-01-21 19:38:29
阅读次数:
197
asp aspx万能密码 1:"or "a"="a 2: )or(a=a 3:or 1=1-- 5:aor 1=1-- 6:"or 1=1-- 7:ora=a 8:"or"="a=a 9:or= 10:or=or 11: 1 or 1=1=1 12: 1 or 1=1 or 1=1 13: OR 1 ...
分类:
其他好文 时间:
2017-01-21 11:01:47
阅读次数:
166
【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是 ...
分类:
其他好文 时间:
2017-01-17 11:45:53
阅读次数:
198