把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年4月24日
AT3913 XOR Tree
摘要： 题面传送门 考虑其实这种路径修改的东西不是很好搞，所以考虑差分。 另一个点的权值为与他相邻的所有边的权值，那么发现一条路径修改只会改变两个端点的权值。 然后就和这个树没有半毛钱关系了，变成了有$n$个树每次找两个点都异或一个值。 首先可以贪心，如果有两个点一样那么可以直接干掉。 然后就剩下不超过$1 阅读全文
posted @ 2022-04-24 18:30 275307894a 阅读(26) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end