题目链接:GCD XOR - UVA 12716 - Virtual Judge (vjudge.net) 最近在看紫书的时候看到这道题,但是感觉紫书上写的有点云里雾里,对于一些“不难发现”的不等式解释不够详细,这里做一下解释。 题目大意 / Problem 给定一个正整数N,问有多少对正整数(A,B)使得\(gcd(a, b) = a\oplus b\),且有\(1 \le B \le A \l […]
题目链接:GCD XOR - UVA 12716 - Virtual Judge (vjudge.net) 最近在看紫书的时候看到这道题,但是感觉紫书上写的有点云里雾里,对于一些“不难发现”的不等式解释不够详细,这里做一下解释。 题目大意 / Problem 给定一个正整数N,问有多少对正整数(A,B)使得\(gcd(a, b) = a\oplus b\),且有\(1 \le B \le A \l […]
Eriktse
19岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌选手,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos Made By Seaton Jiang