摘要: D 就是二进制下,哪些位置有重合(两个1),哪些位置没有重合(1个1,1个0),剩下的都是0。 xor的结果<2^60,就是小于60位(二进制下)。注意要有要求两个数需要是2^60,于是要有大小的判断,因为有的a,b会2^60,但是按照题目要求,这个情况不行。 比如xor的结果,60位都是1,然后a 阅读全文
posted @ 2024-04-12 20:27 congmingyige 阅读(4) 评论(0) 推荐(0) 编辑
摘要: E 非常经典的树上操作(树上DP)。父节点到某个子节点,值是如何变化的。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <cstdbool> 6 #include 阅读全文
posted @ 2024-04-12 19:49 congmingyige 阅读(24) 评论(0) 推荐(0) 编辑