阳光金鱼

文章
7
资源
1
加入时间
3年0月8天

CodeForces - 766E  (树形dp+二进制)

C - Mahmoud and a xor tripCodeForces - 766E补题的时候碰见的一道题目,感觉思路非常巧妙就记录下来了。题目大意:给出n个点,每个点有一个点权,求所有路径的异或和,其中起点必须小于终点。解题思路:我第一反应感觉有点像树分治,但是我不会,如果我们把每一个点权拆成二进制位,把答案分开计算也能得到最终答案。如果我们每个点的值只有0或者1的话,...