Xorto Xorto 时间限制：2秒 空间限制：32768K 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000,0<=数组元素<100000。 输出描述: 一行 ...
分类：
其他好文 时间：
2017-10-14 15:13:51
阅读次数：
161
题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。 思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 ...
分类：
其他好文 时间：
2017-10-06 15:54:14
阅读次数：
244
NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算，注意运算符的级别比较，做题是要细心。在NOIP中一般一题，分值为1.5分。 概念介绍： 非：not ¬ 与：and ∧ 或：or ∨ 异或：xor ⊕ 运算级比较： 括号 > 非 > 与 > 或、异或 （ or和xor是同级的） 如果加入加减乘除， ...
分类：
其他好文 时间：
2017-10-05 15:05:55
阅读次数：
156
题意：多组询问，每组询问给出一段区间[l,r]和一个数k，要求从[l,r]中选择不多于k个数，使得它们的异或和最小，输出最小的异或和、选取的数的个数，选取的数 题解：大力分类讨论一波1、k==1，sum=l2、k==2，如果r==l+1，则sum=min(l,l^r)，否则就是13、k==3，答案不 ...
分类：
其他好文 时间：
2017-09-29 22:59:50
阅读次数：
196
题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的 简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续 和， ...
分类：
其他好文 时间：
2017-09-29 21:25:25
阅读次数：
218
Description 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有 ...
分类：
其他好文 时间：
2017-09-29 01:36:32
阅读次数：
151
Nim游戏 改成了 拿到最后一个输，所以要躲着拿 get到了新技能：（S为所有堆数异或值） 1.堆数不全是1时 S>0，你可以控制当前这个局面，（因为一定有一个堆数ai>S，你可以取ai-S个石子，使其异或和==0） 否则S==0，你就会被对手控制 2.堆数全是1 显然，此时你面临 奇数堆，必输 特 ...
分类：
其他好文 时间：
2017-09-28 20:01:27
阅读次数：
121
数据结构 elegant_sequence(优雅的序列) 问题描述 如果一个序列的元素的异或和等于 1，我们称这个序列为优雅的序列。现在给你一个 01 序列，和 m 次询问。对于每次询问，给出 l,r。请你输出子序列 a[l..r]的异或和。 ★数据输入输入第一行为正整数 n， m。第二行为 n 个 ...
分类：
其他好文 时间：
2017-09-23 00:04:09
阅读次数：
185
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2017-09-22 21:14:13
阅读次数：
116
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小 ...
分类：
其他好文 时间：
2017-09-21 15:45:54
阅读次数：
104
