思路
一道比较经典的题。
$x\otimes 3x=2x$等价于$x \otimes 2x=3x$
异或其实就是不进位的加法。因为$x + 2x=3x$，所以只要满足$x+2x$在 ...
分类：
其他好文 时间：
2019-02-21 15:56:21
阅读次数：
164
题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch ...
分类：
其他好文 时间：
2018-10-17 00:22:17
阅读次数：
162
Xorequ Time Limit: 1 Sec Memory Limit: 256 MB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解， ...
分类：
其他好文 时间：
2018-06-06 21:39:29
阅读次数：
138
http://www.lydsy.com/JudgeOnline/problem.php?id=3329 原式化为x^2x=3x，而且实际上异或就是不进位的加法。 那么我们又有x+2x=3x，所以在做加法的时候也没有（在二进制中）进位。 由此我们得到：x必须（在二进制下）没有相邻的1。 那么第一问我 ...
分类：
其他好文 时间：
2018-02-03 00:45:50
阅读次数：
262
题目描述 输入 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 输出 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， 样例输入 1 1 样例输出 1 2 题解 数位dp+矩阵乘法 $x\ xor\ 3x=2x$即$x\ xor\ 2x=3x ...
分类：
其他好文 时间：
2017-08-29 21:37:58
阅读次数：
134
【BZOJ3329】Xorequ Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解 ...
分类：
其他好文 时间：
2017-08-20 10:10:56
阅读次数：
137
Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2*T行 第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， x xor 3x == 2x 可化为x xor 2x == 3x 由a+b == (a x
分类：
其他好文 时间：
2016-02-16 08:43:57
阅读次数：
174
题目大意：给定n，求[1,n]以内以及[1,2^n]以内有多少x满足x^3x=2x
x^3x=2x等价于x^2x = 3x
而3x=x+2x 且2x=x
故x满足条件当且仅当x&(x
故x的二进制拆分中任意两个1不相邻
令f[i]为i位数中最高位为0的满足条件的数的数量
g[i]为i位数中最高位为1的满足条件的数的数量
则显然有
f[i+1]=f[i]+g[i]
g[i+1]...
分类：
其他好文 时间：
2014-12-16 21:08:55
阅读次数：
335
