Step1: 首先定义一个点的权值为与其相连边的异或和。那么修改一条路径，权值改变的只有两个端点。边权都为0和点权都为0实质相同。 Step2: 那么现在和树的结构就没有什么关系了。每次选两个点，然后同时异或上一个值。求最小次数。 Step3: 首先权值为0的不用修改了，贪心先把权值一样的两两分组。 ...
分类：
其他好文 时间：
2019-07-13 20:06:58
阅读次数：
129
第二种方法：对进行奇数倍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
线性基入门 简要讲解 1. xor下的线性基: 线性基求法: 从高位向低位求，如果控制i位的线性基存在，则a[k]^=p[i] 否则 p[i] = a[k];break; 进一步，将除线性基p[i]外的线性基的i位变为0；则得到元素最小的线性基； 2. 求第k小； 注意当元素存在冗余，则可以异或生成 ...
分类：
其他好文 时间：
2019-07-07 22:43:21
阅读次数：
124
仙题+1. 我们发现如果能够求出来$A$树中任何一个点当根的时候的$Hash$值，那么就可以求出答案了。 然后你随便写一写$Hash$策略改成$xor$，发现$xor$的逆运算就是$xor$，好啊！ 换根$dp$直接求出我们需要的，然后放到$set$去就行了。 cpp include include ...
分类：
Web程序 时间：
2019-07-07 14:49:38
阅读次数：
137
位运算 Delphi 的按位运算符共有六个: not and or xor shr shl; 其中的 not and or xor 也叫逻辑运算符, 其实功能都是一样的, 因为不管什么数据追到底都是 0 和 1 的组合 ...
分类：
其他好文 时间：
2019-07-07 09:49:14
阅读次数：
123
算数运算符 + - * / DIV % MOD 比较运算符 = <> != <=>(安全等于,NULL<=>NULL返回1) < <= > >= BETWEEN IN 'IS NULL' 'IS NOT NULL' LIKE REGEXP RLIKE 逻辑运算符 NOT ! AND && OR || ...
分类：
数据库 时间：
2019-07-04 14:35:18
阅读次数：
163
题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数( ...
分类：
其他好文 时间：
2019-07-03 21:33:22
阅读次数：
134
RAID概念 磁盘阵列（Redundant Arrays of Independent Disks，RAID），有“独立磁盘构成的具有冗余能力的阵列”之意。 磁盘阵列是由很多价格较便宜的磁盘，以硬件（RAID卡）或软件（MDADM）形式组合成一个容量巨大的磁盘组，利用多个磁盘组合在一起，提升整个磁盘 ...
分类：
其他好文 时间：
2019-07-03 15:22:02
阅读次数：
101
