Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr ...
分类：
其他好文 时间：
2018-04-01 00:03:21
阅读次数：
160
题面在[这里][1] 题意 一家餐厅有$n$道菜，编号$1...n$，大家对第$i$道菜的评价值为$a_i(1\le i\le n)$。 有$m$位顾客，第$i$位顾客的期望值为$b_i$，而他的偏好值为$x_i$。 因此，第$i$位顾客认为第$j$道菜的美味度为$b_i\ xor\ (a_j+x_ ...
分类：
其他好文 时间：
2018-03-31 20:34:47
阅读次数：
142
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 ...
分类：
其他好文 时间：
2018-03-31 11:00:34
阅读次数：
166
【传送门：BZOJ3282】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的xor和 2.连接x和y，如果本来就联通则不作操作 3.使x和y不连通，如果本来就不连通则不作操作 4.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的异或和就行 ...
分类：
其他好文 时间：
2018-03-28 14:06:19
阅读次数：
149
创建NAT内部网络，使用PowerShell完成。 https://docs.microsoft.com/zh-cn/virtualization/hyper-v-on-windows/user-guide/setup-nat-network 1.创建Internal网卡，名称为SwitchNAT ... ...
分类：
其他好文 时间：
2018-03-27 14:41:08
阅读次数：
355
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树 ...
分类：
其他好文 时间：
2018-03-25 18:11:58
阅读次数：
146
题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de ...
分类：
其他好文 时间：
2018-03-24 18:32:07
阅读次数：
162
服务器Raid5磁盘阵列算法原理分布式奇偶校验的独立磁盘结构（也就是我们称之为的raid5）数据恢复有一个“奇偶校验”概念需要理解。我们可以把它简单的理解成为二进制运算中的“异或运算”，通常使用的标识是xor。这个用运算的规则就是若二者值相同则结果为0，若二者结果不同则结果为1。服务器磁盘阵列故障后应该怎么做：（包括raid5磁盘阵列在内的其他raid阵列与之相似）不要盲目强行上线Offline指
分类：
其他好文 时间：
2018-03-19 17:33:16
阅读次数：
120
今天生日捏，嘻嘻~ 题意：给定A B数组长度为n 求所有 （1<=i，j <=n ） a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来，而且完全没思路，结束后看了zz大佬的博客大致有了解题方向，然后再参考了cyc的...于是大致会写了。 由于xor 实际 ...
分类：
其他好文 时间：
2018-03-18 16:23:39
阅读次数：
227
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结 ...
分类：
其他好文 时间：
2018-03-17 17:52:58
阅读次数：
142
