给定一棵n<=100000个点的带权树，求树上最长的异或和路径。 “求树上最xx路径”“统计树上xx路的方案数”，本来想用点分的，然后想处理出根节点到每个点的亦或路径时如何统计答案避免判重，突然发现：根节点到A的路径亦或根节点到B的路径就是A到B的路径！ 于是预处理（用bfs，避免爆栈）出根节点到每 ...
分类：
其他好文 时间：
2017-08-10 10:15:46
阅读次数：
168
Xor路 (xor.pas/c/cpp)128MB1s 给定一棵有N个点和N-1条边的树，请你求出树中的最长路径，以及总共有多少条最长路径。 这里路径长度是用xor定义的，即若经过的边的权值为a1, a2, a3,...,an，则这条路径的总权值为 a1 xor a2 xor a3 ... xor ...
分类：
其他好文 时间：
2017-08-09 21:10:23
阅读次数：
117
【算法】trie树+xor路径 【题解】 套路1：统计从根到每个点的xor路径和，由于xor的自反性，两个点到根的xor路径和异或起来就得到两点间路径和。 然后问题就是找到n个值中异或值最大的两个值，考虑枚举每个数字，对于一个数找到与其异或和最大的数。 套路2：对所有数值二进制建01-trie，对于 ...
分类：
其他好文 时间：
2017-08-09 21:08:48
阅读次数：
132
https://odzkskevi.qnssl.com/f0fbdb108ec813b1294f8f714805963b?v=1502083692 网上搜到的题解： http://blog.csdn.net/zzkksunboy/article/details/76563303 xor的题，一般是考 ...
分类：
其他好文 时间：
2017-08-08 00:29:52
阅读次数：
233
Day1Day 1 T1：T1： 题意：求∑n?1i=0∑m?1j=0max((i xor j)?k，0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k。0) 由于是抑或操作。每一位都是独立的，所以能够一位一位的算贡献。 f[i][a][b][c] ...
分类：
其他好文 时间：
2017-08-07 22:24:10
阅读次数：
212
1. storm 事务 对于容错机制，Storm通过一个系统级别的组件acker，结合xor校验机制判断一个msg是否发送成功，进而spout可以重发该msg，保证一个msg在出错的情况下至少被重发一次。但是在一些事务性要求比较高的场景中，需要保障一次只有一次的语义，比如需要精确统计tuple的数量 ...
分类：
其他好文 时间：
2017-08-07 20:40:21
阅读次数：
160
设c[x]为x到根的xor路径异或和 那么a->b的xor路径异或和为c[a]^c[b] 因为lca(a,b)到根的xor路径异或和被抵消了 所以我们要做的就是dfs一遍求出c[i]然后找到max{c[i]^c[j]} 这个时候我们可以用trie求出答案 ...
分类：
其他好文 时间：
2017-08-07 20:32:47
阅读次数：
152
Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ...
分类：
其他好文 时间：
2017-08-06 19:20:03
阅读次数：
150
Linux世界介绍 给自己定级 门外汉： 不会安装操作系统 不会用虚拟机（安装和使用） 入门级： 熟悉常见的发行版，甚至装过而且能用一些特殊发行版（比如kali）做过一些简单的图形界面的使用。 会一些最基础的命令（比如cd、ps、top、ls、ifconfig等这个级别的） 基础级： 能够使用一些常 ...
分类：
系统相关 时间：
2017-08-05 19:00:45
阅读次数：
248
