ICode9

精准搜索请尝试: 精确搜索
  • [CF1670E]Hemose on the Tree 题解2022-07-11 13:35:48

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有