首页 > TAG信息列表 > CF1670E
[CF1670E]Hemose on the Tree 题解
传送门QAQ Preface 还是不会构造题啊>_< 发现性质的能力还是弱了点。 Analysis 直接说这题的结论：异或和的最小最大值为 \(n\)。 很简单，只要存在一个点和它连出去的边，两个的权值一个 \(\ge n\)，一个 \(\lt n\)，由于 \(n = 2^p\)，珂以推出两者的异或和 \(\ge n\)。 而这样的一个点显然[CF1670E]Hemose on the Tree 题解
传送门QAQ Preface 还是不会构造题啊>_< 发现性质的能力还是弱了点。 Analysis 直接说这题的结论：异或和的最小最大值为 \(n\)。 很简单，只要存在一个点和它连出去的边，两个的权值一个 \(\ge n\)，一个 \(\lt n\)，由于 \(n = 2^p\)，珂以推出两者的异或和 \(\ge n\)。 而这样的一个点显然