自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

MasterG

因为我的梦想是创造像、刀剑神域、那样的世界。

至此曾经优快云认证博客专家优快云认证企业博客

码龄9年

125: 原创

20万+: 周排名

209万+: 总排名

8万+: 访问

: 等级

1828: 积分

10: 粉丝

33: 获赞

5: 评论

7: 收藏

私信

关注

热门文章

分类专栏

最新评论

LA4487 加权并查集
奇妙方程式: 异或具有很多奇妙的性质： - a � ^ b � = b � ^ a � ； - (a � ^ b � ) ^ c � = a � ^ (b � ^ c � )； - 若a � ^ b � = c � ，那么a � ^ c � = b � 。若Xp � � XOR � � � Xq � � = v � ，那么我们可以把Xp � � 与Xq � � 连一条边，权值为v � 。若Xp � � = v � ，那么就有Xp � � XOR � � � 0 0 = v � ，所以我们可以把Xp � � 与n+1 � + 1 连一条边，权值为v � 。所以我们就成功处理完了信息。那么怎样回答呢？对于有相同根节点的节点a1,a2,a3…,am � 1 , � 2 , � 3 … , � � ，设它们与根结点的距离为wi � � ，则 a1 � 1 ^ a2 � 2 ^ a3 � 3 ^ … ^ am � � =root � � � � ^ w1 � 1 ^ root � � � � ^ w2 � 2 ^ … ^ root � � � � ^ wm � � 综上所述， - 若root � � � � 的个数为奇数，及m为奇数，则这些节点的异或值为root � � � � ^ w1 � 1 ^ w2 � 2 ^ … ^ wm � � ； - 若root � � � � 的个数为偶数，及m为偶数，则这些节点的异或值为w1 � 1 ^ w2 � 2 ^ … ^ wm � � 。 ———————————————— 版权声明：本文为优快云博主「XY20130630」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/XY20130630/article/details/50638922
Nowcoder 第十四届华中科技大学程序设计竞赛决赛同步赛 M
Mr_Treeeee 回复至此曾经: 我重新读了题，是我题意理解错了。。。原来不连续就行，我一直以为是区间内不同数的个数。谢谢博主
Nowcoder 第十四届华中科技大学程序设计竞赛决赛同步赛 M
至此曾经回复 Mr_Treeeee: QQ：519717775 Wannafly Union官方群里，这个样例答案是6 没有错，我刚刚去牛客里看里别人的代码也是6，没有错啊，
Nowcoder 第十四届华中科技大学程序设计竞赛决赛同步赛 M
Mr_Treeeee: 博主，哪里能看题解？还有，我看了牛客里所以的代码。切0次的时候都是错的。比如这组样例： 6 1 1 2 3 1 2 3 2 1 6 0
codeforces 814C An impassioned circulation of affection
至此曾经回复左佥都御史: 乱起的口头禅，其实就是暴力的意思。

并查集

关注

关注数：文章数：2 文章阅读量：801 文章收藏量：0

作者: 至此曾经

从未坚持？

展开