热门标签
更多>
搜索结果
查询Tags标签: bitmask,共有 2条记录-
UVa 12716 GCD XOR (数论+bitmask)
题目链接: \(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)\) 满足 \(c = a-b\),于是枚举 \(a,c\),计算 \(b = a-c\) 即可
2021/9/7 23:36:38 人评论 次浏览 -
UVa 12716 GCD XOR (数论+bitmask)
题目链接: \(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)\) 满足 \(c = a-b\),于是枚举 \(a,c\),计算 \(b = a-c\) 即可
2021/9/7 23:36:38 人评论 次浏览