Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 5864 Accepted Submission(s): 2557 Prob ...
分类：
其他好文 时间：
2019-01-01 17:19:24
阅读次数：
171
可持久化数据结构汇总 如果会了主席树之类的东西，这应该就很好理解了吧 可持久Trie主要处理的就是xor相关的问题 把维护的数转成2进制存入trie，查询的时候就从高位向低贪心，尽可能的在trie中选择表示询问值取反的儿子 ，这样才能使异或和最大 代码注释中... 例题1：P4735 最大异或和 版 ...
分类：
其他好文 时间：
2019-01-01 00:16:08
阅读次数：
427
问题一：有n堆物品各若干，两人轮流从某一对取任意多物品，规定每次至少取一个，多者不限，最后取光者胜利 用（a,b,c）表示局势，若a xor b xor c==0,那么（a,b,c）为奇异局势，面对奇异局势必败。若（a,b,c)为非奇异局势，则只要将c变为a xor b即变成奇异局势 若a1 xor ...
分类：
其他好文 时间：
2018-12-31 15:46:44
阅读次数：
205
数学函数:Inc(i)使I:=I+1;Inc(I,b)使I:=I+b;Abs(x)求x的绝对值例:abs(-3)=3Chr(x)求编号x对应的字符。 例:Chr(65)=’A’chr(97)=’a’chr(48)=’0’Ord(x)求字符x对应的编号。例:ord(‘A’)=65ord(‘a’)=97 ...
分类：
其他好文 时间：
2018-12-27 19:01:41
阅读次数：
147
题目大意： 给定$n$个二元组$(a,b)$,求一个最大的$\sum b$的集合，满足这个集合的任意子集的$a$的$xor$值不为0 这道题需要一个线性基的性质： 线性基的任何非空子集的$xor$值不为0 那么我们对于题目中对a的要求，只需要维护一个线性基即可。 那如何保证$\sum b$最大呢.. ...
分类：
其他好文 时间：
2018-12-22 15:02:57
阅读次数：
120
题目大意： 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=mark [u]\ \ xor\ \ mark [v]$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的总成 ...
分类：
其他好文 时间：
2018-12-22 14:58:53
阅读次数：
194
Written with "StackEdit" . Description 给定一棵$N$个节点的树，每个点有一个权值，对于$M$个询问$(u,v,k)$，你需要回答$u$ xor $lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案，初始为$0$，即第 ...
分类：
其他好文 时间：
2018-12-18 13:59:35
阅读次数：
167
快速沃尔什变换 题目背景 模板题，无背景 题目描述 给定长度为$2^n$两个序列$A,B$，设$C_i=\sum_{j\oplus k=i}A_jB_k$ 分别当$\oplus$是 ,`and xor`时求出$C$ 输入输出格式 输入格式： 第一行一个数$n$。 第二行$2^n$个数$A_0..A_ ...
分类：
其他好文 时间：
2018-12-18 13:10:34
阅读次数：
197
在内核初始化完成之后, 内存管理的责任就由伙伴系统来承担. 伙伴系统基于一种相对简单然而令人吃惊的强大算法. Linux内核使用二进制伙伴算法来管理和分配物理内存页面, 该算法由Knowlton设计, 后来Knuth又进行了更深刻的描述. 伙伴系统是一个结合了2的方幂个分配器和空闲缓冲区合并计技术的 ...
分类：
系统相关 时间：
2018-12-16 19:32:23
阅读次数：
290
