JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
052B
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作:把边权变成点权,以达到简化操作的目的 使每条边的边权为两端点的异或和,手画一下可以发现,操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上,\( ......
题解
Edges
052B
Tree
AGC
更新时间 2023-11-30
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树,和每条边的初始权值与目标权值,每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权,请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化,很麻烦,考虑 ......
题解
Edges
052B
Tree
AGC
更新时间 2023-07-12
共2篇 :1/1页
首页
上一页
1
下一页
尾页