题目分析 我们把选出的路径看做一条1到n的简单路径+一些环 简单路径可以任取一条，就算我们选出的这条不是最优解的路径，我们也可以认为，我们走这条路径到了n，又走最优解的路径回到1，然后再走这条路径到n，这样其实就是这条路径+一个环，异或一下就抵消了这条路径。 那么对于一个不直接与这条路径联通的环，我 ...
分类：
其他好文 时间：
2019-07-30 00:51:09
阅读次数：
606
————————————————————————相识，是在那么不经意的瞬间。我还远远不够，远远，远远，远远不够啊。加油呀！ foundation : 1.异或，英文为exclusive OR，缩写成xor。 异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为"⊕"，计算机符号为"xo ...
分类：
其他好文 时间：
2019-07-29 14:21:55
阅读次数：
63
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u ...
分类：
其他好文 时间：
2019-07-28 19:36:08
阅读次数：
136
题号标题已通过代码题解通过率团队的状态 A meeting 点击查看 树直径 604/2055 通过 B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈 479/2755 通过 D triples I 点击查看 构造 464/2974 通过 E t ...
题意：给出一个n x m的矩阵然后矩阵下标(i,j)异或值越大的其单元的值越大， 所有存储的值范围为(1~n m)不重复，问某个矩阵有多少组合形式 思路：如果不考虑其他的方法，单从最简单的方向来看就是打表 完整代码： ...
分类：
其他好文 时间：
2019-07-23 13:22:04
阅读次数：
66
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 ...
分类：
其他好文 时间：
2019-07-23 13:13:20
阅读次数：
88
线性基模板 线性基可以看成把一组序列处理过后得到的新数组，他和原序列异或和的值域完全相同，也就是说原序列的任意几个数的异或和都可以被线性基的数表示出来，因此线性基可以看成数原序列的替代。 我们通过特殊的方法处理出线性基，可以快速求出原序列中异或和最大的子集，以及第k小的子集。 存一下自己的板子 in ...
分类：
其他好文 时间：
2019-07-23 12:57:19
阅读次数：
88
题解见:https://www.luogu.org/problemnew/solution/P4151 其实就是找出所有环 把环上所有边异或起来得到的值扔到线性基里面 然后随便走一条从1~n的链 最后求最大异或和即可 ...
分类：
其他好文 时间：
2019-07-22 23:51:57
阅读次数：
103
Raid6磁盘阵列可以看做是raid5阵列的升级版，在raid5的奇偶校验基础上又增加了一种校验，就空间使用率而言raid5磁盘阵列是N-1的空间使用率，raid6阵列是N-2的空间使用率。小编经常记录恢复raid5磁盘阵列的案例，今天介绍一个raid6阵列的数据恢复案例。这次数据恢复的硬件设备是某公司的一台web服务器，raid6磁盘阵列，一共有6块硬盘，现在已经有3块硬盘处于离线状态，服务器崩
分类：
其他好文 时间：
2019-07-19 18:30:20
阅读次数：
152
这道题其实可以用01Trie树来解决。平时我们所用的Trie树都是插入字符，而这里的Trie树只用0和1来表示，就成了一棵二叉树。最大的异或和实际上就是两个点到根节点异或和的异或和的最大值。 先dfs预处理出所有节点到根节点的异或和，在用这些异或和建一棵Trie树，最后在Trie树上贪心。对于一个数 ...
分类：
其他好文 时间：
2019-07-14 20:10:15
阅读次数：
132
