摘要：
题目大意比较简单，就是求一堆（二元组）的异或和。 思路：按位考虑，如果说第k位为1的话，那么一定有奇数个（二元组）在该位为1。二元组内的数是相加的，相加是可以进位的。所以第k位是0还是1，至于k为后边的数有关，所以我们直接(1<<(k+1))取模。取模后每个数的取值范围就是[0,2^(k+1)-1] 阅读全文
|
摘要：
题目大意比较简单，就是求一堆（二元组）的异或和。 思路：按位考虑，如果说第k位为1的话，那么一定有奇数个（二元组）在该位为1。二元组内的数是相加的，相加是可以进位的。所以第k位是0还是1，至于k为后边的数有关，所以我们直接(1<<(k+1))取模。取模后每个数的取值范围就是[0,2^(k+1)-1] 阅读全文
摘要：
题解：设有一条边x->y，数组dis1[i]表示从1到i的最短距离，dis2[i]表示从n到i的最短距离。 1 如果说将x->y反向之前没有经过x->y，但是反向后我经过了x,y说明找到了一个更优的路径，那么反向后的答案就是dis1[y]+dis2[x]+(x,y)，如果说反向后我没有经过 x->y 阅读全文
|