题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…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
Step1: 首先定义一个点的权值为与其相连边的异或和。那么修改一条路径，权值改变的只有两个端点。边权都为0和点权都为0实质相同。 Step2: 那么现在和树的结构就没有什么关系了。每次选两个点，然后同时异或上一个值。求最小次数。 Step3: 首先权值为0的不用修改了，贪心先把权值一样的两两分组。 ...
分类：
其他好文 时间：
2019-07-13 20:06:58
阅读次数：
129
reference [1] A kernel two sample test [2] Optimal kernel choice for large-scale two-sample tests [3] Deep domain confusion: maximizing for domain inv ...
分类：
其他好文 时间：
2019-07-12 20:05:36
阅读次数：
153
第二种方法：对进行奇数倍n分频时钟，首先进行n/2分频（带小数，即等于(n-1)/2+0.5），然后再进行二分频得到。得到占空比为50%的奇数倍分频。下面讲讲进行小数分频的设计方法。 小数分频：首先讲讲如何进行n+0.5分频，这种分频需要对输入时钟进行操作。基本的设计思想：对于进行n+0.5分频，首 ...
分类：
其他好文 时间：
2019-07-12 09:27:26
阅读次数：
88
From now on,I grade the questions I've done,* less means more difficult *** done by myself **need see answer,but I can reappear it *need see answer&ha ...
分类：
其他好文 时间：
2019-07-09 09:38:38
阅读次数：
160
CPU性能优化手段 - 缓存 为了提高程序的运行性能, 现代CPU在很多方面对程序进行了优化例如: CPU高速缓存, 尽可能的避免处理器访问主内存的时间开销, 处理器大多会利用缓存以提高性能 多级缓存 L1 Cache (一级缓存)是CPU第一层高速缓存, 分为数据缓存和指令缓存, 一般服务器CPU ...
分类：
其他好文 时间：
2019-07-08 21:05:32
阅读次数：
166
