首页 > 划分树
开通博客写题解
头像 jzdx（hjh）
发表于 2021-04-02 17:45:14
题号 NC200547名称 划分树来源 牛客练习赛57 给出一棵 n 个点的树，点编号 1..n ， i 号点的点权是 aii 。 可以通过删边的方式将这棵树划分成一些连通块，求有多少种不同的划分方案，满足：划分后每个连通块的点权异或和均为 M 。 答案对 1004535809 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 shyyhs
发表于 2021-03-10 01:21:06
前言 题解的解法的赋初值是真没看懂..看了大佬的代码顺便问了大佬数组的含义才懂的这个题.. 感觉这题对我来说应该算是有点难吧... 思路 首先可以知道为根的只有当子树的异或和为才有答案.其他情况是没有答案的,所以我们可以重构一下树,将树中异或和为的点存起来.假如为,答案显然是.假如非,那么就需要 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”