网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程