摘要: 计数好题,强推。 题意: 给你一棵树,n<=1e6 当给你m个特殊点具体在哪时,你可以找到一个点使这m个点到这个点的总距离最短。 现在问总共C(n,m)种情况的最小距离和。 这种题一般是要固定一个量在计算,显然,我们枚举每个点看他作为最优解时总距离是多少是不可行的,我们考虑每条边做的贡献。 一个比较 阅读全文
posted @ 2020-07-31 09:46 Hzoi_joker 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一棵树(n<=1e5),每个节点有颜色col[i]<=n,和权值val[i]<2^20, 每次修改一个节点的权值或颜色,求每次修改之后每个节点与不是他的祖先或在他子树内的且颜色相同的点的权值异或之和。 首先,我们考虑简化问题,如果没有颜色、祖先和子树限制,单纯求各个点对的异或值之和应该怎 阅读全文
posted @ 2020-07-31 09:29 Hzoi_joker 阅读(180) 评论(0) 推荐(0) 编辑