摘要: "题目链接OvO" 题目大意 给一个无根树,可以给任意一条边赋值,要求任意两个叶子节点间的简单路径的权值异或之和都相等, 问最多与最少用几个数字。 分析 最多的情况 因为任意两个叶子节点间的简单路径的权值异或之和都相等,所以对于一个直接连接着若干个叶子的结点的一个$LCA$来说,很显然其所有叶子节点 阅读全文
posted @ 2020-04-23 21:35 shuitiangong 阅读(336) 评论(0) 推荐(2) 编辑
摘要: "题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列,你可以让任意一个元素修改为一个不大于$k$的正整数,求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 对于每对数来说,它们可修改得到数字都有一个上界和一个 阅读全文
posted @ 2020-04-23 11:32 shuitiangong 阅读(170) 评论(0) 推荐(0) 编辑