CF1361C Johnny and Megan's Necklace
阅读原文时间:2023年07月08日阅读:1

考虑\(2^x | (u \oplus v)\)的最大\(x\)小于等于\(20\)

这种题目,可以考虑搬到图上做。

我们枚举\(x\)那么对\((u\ mod\ 2^x,v\ mod\ 2^x)\)连边。

有答案当且仅当存在欧拉回路。

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章