MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 800 Accepted Submission(s): 518 Proble ...
分类：
其他好文 时间：
2017-06-16 11:30:39
阅读次数：
212
题目描述 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 输入 第一行，一个 ...
分类：
其他好文 时间：
2017-06-13 12:38:57
阅读次数：
113
【BZOJ4245】[ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小 ...
分类：
其他好文 时间：
2017-06-06 18:47:37
阅读次数：
170
终于400了。这套题很鬼畜。两道贪心。 GRACE sort过后，不能直接统计，本人毫无多想，相同的直接放在一起。结果太多人AC。 SUM sigma+异或和（可使用前缀和处理），本人毫无考虑乱MOD，居然对了50分。（注意处理2^63-1） 1 #define PN "sum" 2 #includ ...
分类：
其他好文 时间：
2017-06-01 21:37:09
阅读次数：
219
题面：http://uoj.ac/problem/207 正解：$link-cut tree$ 这题的正解比较玄学。。 我们可以对于每一条路径随机一个权值，两个端点分别异或这个权值。 于是判断一条边是否在所有路径上，只需判断其中一个点的子树异或和是不是等于所有路径的异或和就行了。这个正确率是很高的。 ...
分类：
其他好文 时间：
2017-05-30 18:10:47
阅读次数：
340
传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=1954 Pku3764 The xor-longest Path Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input contains se ...
分类：
其他好文 时间：
2017-05-29 11:07:23
阅读次数：
177
划分那个序列，没必要完全覆盖原序列。对于划分出来的每个序列，对于某个值v，要么全都在该序列，要么全都不在该序列。 一个序列的价值是所有不同的值的异或和。整个的价值是所有划分出来的序列的价值之和。 求整个的价值的最大值 f(i)表示最后一个划分序列的右端点为i时，1~i的答案。 f(i)=max{ma ...
分类：
其他好文 时间：
2017-05-28 09:49:33
阅读次数：
192
【bzoj4888】: [Tjoi2017]异或和 题目大意：给定一个序列，求这个序列所有的连续和的异或值。(n<=1e5 ai<=1e6) 想了各种奇怪的方法就是不会做啊啊啊。。 Orz 参考了一下 http://www.cnblogs.com/xiejiadong/p/6815269.html ...
分类：
其他好文 时间：
2017-05-27 19:59:18
阅读次数：
208
这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 ...
分类：
其他好文 时间：
2017-05-25 10:10:18
阅读次数：
165
