CF1361C Johnny and Megan's Necklace

考虑\(2^x | (u \oplus v)\)的最大\(x\)小于等于\(20\)
这种题目,可以考虑搬到图上做。
我们枚举\(x\)那么对\((u\ mod\ 2^x,v\ mod\ 2^x)\)连边。
有答案当且仅当存在欧拉回路。

posted @ 2021-08-23 14:37  fhq_treap  阅读(33)  评论(0编辑  收藏  举报