BZOJ 2115 [WC2011] Xor

题目链接：传送门 o头像上被放了个小猪好Q 咕咕咕 感觉是一种板子 路径最大异或和 既然是异或 重复走一条路径是不会对答案有影响的 因为抵消掉了 所以我们考虑走图中的环 把图中环对答案的贡献加到线性基里去 再所以我们先从1随便走到n 然后考虑环 然后 然后然后线性基取最大值就好了 #include <iostream> #include <cstdio> #include <cstring> #i

>>阅读原文<<