Marcus-Bao的个人主页

题目链接 题意: 给定一个长度为 n 的非负整数序列 a[1..n]，你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S 60 (2).对于所有 1 ≤ i n ，有 (a[i] xor S) ≤ (a[i+1] xor S) 思路: 这个题目不是很难想,因为我们一看到异或啊啥的跟二进制有关系的东西,都会去想它的每一

题目链接 题意: 给定一个长度为 n 的序列 a[1..n]，定义函数 f(b[1..m]) 的值为在 [0,m-1] 内满足如下条件的 i 的数目： b 中前 i 个数异或起来的值小于 b 中前 i +1个数异或起来的值。 对于 a[1..n] 的每个子序列 b[1..m]，求f(b[1..m])之和。 思路: 这又是一个二进制

pdf 题意: 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。 设 S=∑xi2S = \sum{{x_i}^2}S=∑x​i​​​2​​，求 SSS 种类数。 输入格式 第一行一个数 nnn。 然后 nnn 行

题目链接 思路: 这个题目的话我们可以从反面来考虑,题目要求我们求出本源串,那么非本源串的很好求,而且对于n位的二进制,一共有2^n种,假设当前长度为n,那么那些非本源串,可以拆成长度为x的串组成n,那么这个x一定是n的因子.于是得出如下结论: f[n]=2^n-f[i] -2 (i为n的所有因子不包括n和1自己,-2是减掉n位都是0或1的情况)

点击打开链接 题意: 给你一个n和x,让你构造n个不同的数使他们的异或值为x. 每个数不超过1e6,n,x不超过1e5. 思路: 考虑到异或的性质那么肯定要有两个相同的,怎么让我们能让他们不同呢？其实想明白了其实很简单,1e5大约是17为,1e6为20位. 这里我们为了让他们不同构造两个数 （1 #include using namespace std; int n,x;

timulianjie 题意： 求n个数里面，取i个数异或的所有组合的和，i取1~n  n 思路： 考虑到C(n,k)的情况不可能穷举,那么我们想想在二进制上下功夫. 对于选出k个数异或的结果,我们可以考察每一位,首先该位为0对答案无影响,我们不考虑.考虑这一位为1,那么异或的话可能就需要奇数个1.可知我们选取k个数对应二进制位为奇数个1的情况有,1，3,5，....因为n比较小