插一嘴：异或和满足前缀和性质，也可以O(1)求 ...
分类：
其他好文 时间：
2018-10-28 15:00:07
阅读次数：
152
P2913 [USACO08OCT]车轮旋转Wheel Rotation 稳妥起见（防止数据出锅），用了bfs 每次的转移可以直接用异或和解决。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> ...
分类：
其他好文 时间：
2018-10-25 17:09:32
阅读次数：
180
思路（来自题解）： 众所周知树上两个点xy的距离是deep[x]+deep[y]-deep[lca(x,y)]*2 然后我们把这个加减法换成异或，我们就会发现，deep[lca(x,y)]被消掉了 所以题目就简化成w是每个点的前缀异或和，只要找到一对最大的(x,y)让w[x]^w[y]最大就行了,这 ...
分类：
其他好文 时间：
2018-10-22 12:55:04
阅读次数：
173
题意： 题解： 棒棒的神仙题。。。 首先这个异或和是假的，比如我现在有$a=(a_1,a_2,a_3,a_4)$，操作一下$a_2$，就变成了$a=(a_1,a_1\lxor a_2)$ 代码： ...
分类：
其他好文 时间：
2018-10-21 20:37:58
阅读次数：
255
题目大意：给你一棵n个点的树，树边上有边权，对于每一个点，你要求出经过该点的所有的路径中，路径异或和最大的值。 数据范围：$n≤10^5$，边权$≤10^9$。 我们考虑枚举每一条路径，显然这个是会T的，于是我们用点分治来实现这个过程。 对于一棵以$x$为根的子树，假设它有$k$个儿子，编号$v1. ...
分类：
其他好文 时间：
2018-10-19 00:07:41
阅读次数：
148
"传送门" Solution 一位一位考虑，直接得到答案中第i为是否为1 Code cpp //By Menteur_Hxy include include include include include include include define Re register define Ms(a, ...
分类：
编程语言 时间：
2018-10-18 01:08:49
阅读次数：
158
问：如何快速求出等差数列异或和？ 玄学题... 对于异或运算，我们可以分开考虑每一位是1还是0，这样会好做一些 于是我们发现，每一位是一还是0的判别式如下： 设读入的数为x,y,z，等差数列共n项 第i位的值=∑[x+kz/2^i]mod 2 ，k∈[0,n-1] 然后怎么求？ 令x=b,k=x,z ...
分类：
其他好文 时间：
2018-10-15 20:34:24
阅读次数：
143
题目链接 "bzoj3687: 简单题" 题解 子集的和的异或和。 f[i]表示和为i的出现的次数 bitset优化一下背包 代码 c++ include include include include define LL long long define gc getchar() define p ...
分类：
其他好文 时间：
2018-10-10 23:58:29
阅读次数：
287
比赛题解 部分题目较难 阴阳链 归去来兮何由征 手写堆 三角形 魔板 较难搜索 A easy problem 矩阵快速幂 方程 Fly 字符串 异或和 规律自己打表可发现 正方形 智商题 ...
分类：
其他好文 时间：
2018-10-10 23:44:42
阅读次数：
163
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 ...
分类：
其他好文 时间：
2018-10-08 00:47:21
阅读次数：
162
