Anonymely

摘要： 模拟赛题，不知道为什么放在最后一题，感觉评分过高了。 首先是经典问题，最大值是 \(\sum \min(siz, n-siz)\)，证明考虑每条边上界。 考虑证明的构造，对于重心的每个儿子拉出子树，求出子树大小即可转为序列上问题：每个点不跟内部匹配即可满足最大，容易证明充要。 朴素 dp 发现怎么也 阅读全文

摘要： 模拟赛题。 考虑操作的构成，先忽略 \(1\) 操作，只考虑任意两个数的异或，不难发现所有能构成的数即为线性基。 再考虑 \(1\) 操作，显然可以对开始的每个数率先进行 \(1\) 操作再构建线性基。 记 \(lim = \max (\log_2 a, \log_2 m)\)，发现所有可能有效的数 阅读全文