Rayotaku

摘要： 题意:有$n$个点,$n-1$条边,每个点的类型是$0$或$1$,现在让你选一个点,然后所有与该点类型不同的点直接消失,问选哪些点之后,该点所在的联通块最大. 题解: 因为选完之后两个类型不同的点之间的边会消失,所以我们可以直接维护一个并查集,每个集合中存的是相同类型的点的连通数量,维护最大值即可. 阅读全文

摘要： 题意:给你两个正整数$x$和$y$,求两个正整数$a$,\(b\),使得$a+b=x$,$a$&$b$=\(y\),如果$a$,\(b\),输出$a\ xor \ b$,否则输出$-1$. 题解:根据位运算的基本性质,我们知道$a\ xor \ b$可以表示不进位的加法,而($a$&$b$)<<1可 阅读全文