辗转山河弋流歌

题面：最富有的人Time Limit: 1 Sec  Memory Limit: 64 MBDescription　　你经过了一段时间的打工，老板带你来到了他的私人金库。　　在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。/*　　名词解释：　　　　xor运算，

-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+题意：多组数据、有个n*n的正方形，然后你要对某些位置进行操作，使得最后灯的状态都变成y。操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。然后求最小操作次数。-+-+-+-+-+-+-+-+-+-+-+-+-+-+

题意：多组数据、给你一颗树，然后求一条最长异或路径，异或路径长度定义为两点间简单路径上所有边权的异或和。题解：首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。然后两点间异或路径长度就是a[i]*a[j]。因为lca之前那一段都被异或了两次搞没了。然后求个线性基，然后随便搞搞就可以？可以WA了！因为那么算哪是简单路径啊，或者说，那特喵的

题意：多组数据、有个5*6的图，然后你要对某些位置进行操作，使得最后灯的状态如图。操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。然后输出操作。说实话什么亮灭什么我全都没考虑。直接瞎写一遍就PE了，改改就AC了。高斯消元解异或方程组：跟正常高斯消元一样，只不过拿一个式子A消式子B的时候，是用异或而不是加减乘除。代码：#inclu

题意：中文题。题解：呃，求自由元个数，然后输出1如果无解输出那个题中给的串。诶网上代码真不可看，我绝望了决定照自己想法随便写写。然后49行没压行搞过去了。网上全是100行+什么心态。然后还复杂难看。代码：#include #include #include #include #include #define N 40#

题解：随便搞搞就好。自由元全当成1就好了么~~~代码：#include #include #include #include #define P 45#define N 1800using namespace std;const int dx[]={0,0,0,1,-1};const int dy[]={0,1,-1,0,0};int a[N][N],x

题解：首先我们发现对于 ai,ja_{i,j} 有下列式子： ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1==1a_{i,j} ~xor\ a_{i+1,j} ~xor\ a_{i,j+1} ~xor\ a_{i+1,j+1} == 1 然后推导得到对于 ai,ja_{i,j} 有下列式子： a1,1 xor a1,j xor ai,1 xor