题意：问整数n以内，有多少对整数a、b满足(1≤b≤a)且gcd(a, b) = xor(a, b)分析：gcd和xor看起来风马牛不相及的运算，居然有一个比较"神奇"的结论：设gcd(a, b) = xor(a, b) = c， 则 c = a - b这里有比较严格的证明。有了这个结论后，我们可以...
转载
2014-12-14 16:27:00
106阅读
2评论
DescriptionSolution冥冥中感到有什么关系，暴力找了一下规律，然后推了一波公式。 a xor b≥a-b≥gcd(a,b)，所以a xor b=gcd(a-b)=a-b 所以，你找到所有的a和a-b然后a是（a-b）倍数，然后O(n)找一找就好了。Code#include<iostream>#include<cstdio>#include<cstr
原创
2022-12-26 18:16:59
50阅读
link题意：给定n求∑i=1n∑j=in[i⊕j==gcd(i,j)] n<=3e7\sum_{i=1}^n \sum_{j=i}^{n} {[i\oplus j==\gcd(i,j)]} ~~~~~n<=3e7∑i=1n∑j=in[i⊕j==gcd(i,j)] n<=3e7思路：有个结论，就是i⊕j>=i−j>=gcd(i,j)i \oplus
原创
2021-10-22 17:30:59
10000+阅读
https://vjudge.net/problem/UVA-12716 求有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b 结论：若gcd（a，b）= a XOR b = c，则c=a-b 证明： 1、任意两个数a，b，若a>=b，则 a-b <= a XOR
原创
2021-08-05 13:38:32
104阅读
思路数学题
原创
2023-02-17 08:58:39
17阅读
#includeusing namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c<=maxn/2;c++) f...
转载
2018-07-13 16:23:00
38阅读
2评论
题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 translated by @AdzearDisjudge 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#
原创
2021-04-26 00:17:52
176阅读
###题目链接： \(gcd(a,b) = a \oplus b\) \(a \oplus b=c\) 可以写成 \(a \oplus c=b\)，于是 \(c\) 是 \(a\) 的因数 进一步可以发现，满足 \(gcd(a,b) = a \oplus b = c\) 的三元组 \((a,b,c) ...
转载
2021-09-07 23:29:00
144阅读
2评论
题意 求小于等于n的数对(a,b) 要求gcd(a,b)==a xor b n<=3e7 如果单纯枚举 n^2 一定是T掉的 显然要优化一层循环 又因为 a xor b=c 则a xor c=b 那么把gcd(a,b)看作c 寻找b即可 而c是a的约数 为根号n 则循环化简到nlogn ...
转载
2021-09-13 21:14:00
136阅读
2评论
做出做道题需要注意2个地方：首先可以打表找规律，找到规律我们可以发现：1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？2.利用类似筛选素数的方法去枚举a,c首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通
原创
2022-08-05 15:43:02
38阅读
题目
展开
题目描述
Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two numbers. Kuro loves the game so much that he solves levels by levels day by day.
Sadly, he’s go
原创
2021-07-13 14:44:06
122阅读
题意：给你一个N，让你求有多少组A,B, 满足1<= B <= A <= N, 且 gcd(A,B) = A XOR B。思路：首先我们能够得出两个结论：A-B >= A%B >= gcd(A, B)A xor B >= A-B所以说A xor B >= A-B >= gcd(A, B),然后就能够推出 A xor B = A - B = gcd(
原创
2022-01-12 11:02:57
186阅读
D. Kuro and GCD and XOR and SUM(Trie &筛)
建立MAXNMAXNMAXN棵01−Trie01-Trie01−Trie，然后每次把xxx加入其因子TrieTrieTrie中，然后查询的话，就贪心，没了。
// Problem: D. Kuro and GCD and XOR and SUM
// Contest: Codeforces - Codeforces Round #482 (Div. 2)
// URL: https://codeforces.ml/pr
原创
2021-08-10 08:30:16
41阅读
题意：给定一个 n ，让你求有多少对整数 (a, b) 1 <= b <= a 且 gcd（a， b） = a ^ b。 析：设 c = a ^ b 那么 c 就是 a 的约数，那么根据异或的性质 b = a ^ c，那么我们就可以枚举 a 和 c和素数筛选一样，加上gcd， n*logn*logn
转载
2016-09-28 23:29:00
54阅读
Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two
转载
2018-05-15 15:24:00
42阅读
2评论
D. Kuro and GCD and XOR and SUM(Trie &筛)建立MAXNMAXNMAXN棵01−Trie01-Trie01−Trie，然后每次把xxx加入其因子TrieTrieTrie中，然后查询的话，就贪心，没了。// Problem: D. Kuro and GCD and XOR and SUM// Contest: Codeforces - Codeforces Round #482 (Div. 2)// URL: https://codeforces.ml/pr
原创
2022-01-20 16:05:33
25阅读
题意：输入整数n,(1<= n <= 30000000)，有多少队整数(a, b)满足： 1<=b<=a<=n，且gcd(a, b) = a XOR b。例如 n = 7时，有4对：(3, 2), （5， 4）， （6， 4）， (7, 6)。 分析：本题看上去难得找到一个计算公式，因为gcd和xor毫无关系。不过xor的好处是 a xor b = c 则 a xo
原创
2022-04-19 16:45:33
42阅读
gcd最大公因数，icm最小公倍数 ...
转载
2021-08-07 15:36:00
144阅读
2评论
前言一、什么是逻辑运算？二、两者区别1.and/or用于整个对象2.&/| 用于每个对象中的比特位三、实际运用总结 前言在对Python的学习过程中，经常有人会问：对于逻辑运算，and/or 与 &/| 的区别在哪里？用哪个好？真的是哪个输入简单一点用哪个吗？其实他们是有内在区别的：and和or判断的是整个对象，而&和| 判断的是每个对象中的比特位。如果一脸懵逼请往下看。
转载
2024-10-07 12:43:40
17阅读
两道题意差不多的题，一个求线性基找性质求最值，一个高斯消元求期望
转载
2019-05-02 21:27:00
138阅读
2评论
