You are given a sequence A[1], A[2], ..., A[N]. (0 ≤ A[i] < 231, 1 ≤ N ≤ 12000). A query is defined as follows: Query(x,y) = Max { a[i] xor a[i+1] xor ...
分类：
其他好文 时间：
2018-01-10 13:49:43
阅读次数：
152
You have two integers L and R, and you are required to find the max xor value of a and b where L <= a <= R and L <= b <= R Input Two integers in a lin ...
分类：
其他好文 时间：
2018-01-08 21:05:15
阅读次数：
199
这道题好干燥啊。。。折腾了半个月。。。感谢bogo大佬对我的指导。。。题目要求支持的操作：1.查询某段路径的所有子路径的xor值之和；2.修改某条边的权值。重点是操作1。刚开始，我看到了操作1之后就不自觉的想到了非~常暴力的东西。。。还好大佬及时把我引上正途：分治！ 大家知道，最大子段和有个分治算法 ...
分类：
其他好文 时间：
2018-01-08 13:26:51
阅读次数：
201
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3525 Accepted Submission(s): 1212 Problem Descri ...
分类：
其他好文 时间：
2018-01-07 14:06:15
阅读次数：
188
【CF908E】New Year and Entity Enumeration 题意：给定$M=2^m-1$，我们称一个集合S是好的，当且仅当它满足：1.$\forall a\in S,a \mathrm{xor} M \in S$，2.$\forall a,b\in S,a \mathrm{and ...
分类：
编程语言 时间：
2018-01-07 12:02:43
阅读次数：
257
题目描述 给出 $n$ 个数，从中选出两个互不相交的集合，使得第一个集合与第二个集合内的数的异或和相等。求总方案数。 输入 第一行一个正整数 $n$ ，表示巧克力的个数。第二行 $n$ 个整数 $a_i$ 表示每个巧克力的美味值。 输出 输出一行一个整数，表示能使得他们心情契合的吃巧克力的方案数对 ...
分类：
其他好文 时间：
2018-01-03 11:43:12
阅读次数：
107
来回顾一下对于给出$n$个数，选出$k$个数，使得它们异或和最大的问题。 当$k = 2$时，可以用Trie上贪心把它水过去。 那当k自定时呢？ 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 ...
分类：
其他好文 时间：
2018-01-01 18:15:12
阅读次数：
201
首先，我们发现，因为是无向图，所以相连的点之间是有“依赖性”的，所以不能直接用dp求解。 因为是xor，所以按位处理，于是列线性方程组，设$ x[i] $为点i到n异或和为1的期望，因为从1到n和从n到1一样，所以选择倒着推，即， if(deg[e[i].va]==0) $$ x[u]=\sum_{ ...
分类：
其他好文 时间：
2017-12-31 00:34:24
阅读次数：
158
一.64位汇编的历史渊源 Intel公司和AMD公司都是研发复杂指令集的公司，AMD公司整体实力比Intel公司差一些，一直以来都是Intel公司的产品主导市场，在研发64位CPU时，为了提高CPU效率，Intel公司对之前版本的CPU指令进行了大改，研发出安腾CPU IA64_CPU，这款CPU虽 ...
分类：
其他好文 时间：
2017-12-29 15:12:47
阅读次数：
188
01字典树典型的题就是找出异或值最大的两个数，其实跟字典树差不多的，就是从原来的26位字母变成了0和1，插入操作也跟字典树差不多，查询的时候有贪心思想，尽量找同位不相同的。 模板： 下面几道例题： 一、HDU 4825 xor sum 给你n个数，m次查询，输出n个数中与查询地数x异或值最大的数，模 ...
分类：
其他好文 时间：
2017-12-28 18:24:48
阅读次数：
140
