摘要：
题意：求最短的一组数，使这些数异或为u，和为v。 解法：1、可知奇偶性对于异或和加法来说是等价的，所以u、v奇偶性相同才满足条件。2、一个数拆成几个数异或一定不大于原数，所以u <= v。 3、当u==v&&u==0，为0，4、u==v&&u ！= 0，等于u 5、u ^ 0 = 0 , 考虑拆成3 阅读全文
摘要：
题意：给出一颗树，给树的每条边编号（0 - n-2），问使树上两点mex（u，v）最大值最小的编号策略。 解法：根据树的结构，可知找到节点度数大于等于3的点，确定0、1、2. 如果是一条直链则最大值为n-1编号任意。 #include<bits/stdc++.h> using namespace s 阅读全文