2022年5月29日
AcWing 4427. 树中节点和
摘要： cf原题 阅读全文
posted @ 2022-05-29 19:45 xhy666 阅读(21) 评论(0) 推荐(0)
Codeforces Round #746 (Div. 2) C. Bakry and Partitioning
摘要： 给定一颗树，问是否能分成至少2个至多k个异或值都相同的连通分量 根据异或的性质，设最后的异或值为a，那么原先的值只能为a或0 当原先的值为0时，显然可行(x^x=0) 当原先的值为a时，只需要找到两个不同子树的的异或值为a即可行 #include<bits/stdc++.h> using names 阅读全文
posted @ 2022-05-29 19:38 xhy666 阅读(61) 评论(0) 推荐(0)