这是这场比赛第二水的一题，但我并没有切。 题解： 正解其实很简单，很容易可以发现一个性质，讲一个序列排序，xor值最小的值肯定出现在相邻两个数之间， 证明：设a<b<c，那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同，有两种情况： 1.（0,0,1) ...
分类：
其他好文 时间：
2020-10-31 01:40:27
阅读次数：
17
java数据类型,java数组，java字符串，java循环语句
分类：
编程语言 时间：
2020-10-26 11:03:35
阅读次数：
26
MySQL运算符 谈论到SQL的表内数据操作那么少不了的就是运算符。 1、算术运算符： + 加法运算 用于获得一个或多个值的和 - 减法运算 用于从一个值中减去另一个值 * 乘法运算 使数字相乘，得到两个或多个值的乘积 /，div 除法运算，返回商 用一个值除以另一个值得到商，除可以写成div，不过 ...
分类：
数据库 时间：
2020-10-24 10:20:35
阅读次数：
38
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符，这些运算只能用于整型操作数，即只能用于带符号或无符号的char、short、int与long类型。浮点数因为浮点型和整型在计算机内的存储方式大相径庭，同样是32位。但是浮点数是1位表示符号位，23位 ...
分类：
编程语言 时间：
2020-10-19 22:55:34
阅读次数：
30
这道题目我觉得还是比较容易的。 首先，我们来看一下思路： 因为异或满足交换律， 所以我们可以开始推导。 原式=\(P_1\)\(P_2\)\(P_3$\)\ldots$\(P_n\)\((1\)$n$分别^$1$\(n)\) 略去过程$\mathcal$。 不过这也还是比较明了的了。 #includ ...
分类：
其他好文 时间：
2020-10-18 09:26:06
阅读次数：
15
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
UOJ36【清华集训2014】玛里苟斯 给定序列 \(a\)，每个元素有 \(\frac{1}{2}\) 的概率被选择，设 \(x\) 表示被选择的元素的异或和，求 \(x^k\) 的期望。 \(n\le 10^5,k\le 5,a_i\ge 0\) 保证答案小于 $2^{63}$ Solution ...
分类：
其他好文 时间：
2020-10-09 21:03:12
阅读次数：
19
变量名规定： 1.只能是字母、数字和下划线组成。2.第一个必须由字母或者下划线开头3.变量名区分大小写4.不能使用关键字来命名变量 运算符优先级: 百度百科的已经很详细了(如下图),其中一个规律是 单目运算符比多目运算符等级要高. 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组 ...
分类：
编程语言 时间：
2020-10-05 22:27:07
阅读次数：
38
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
