辗转山河弋流歌

题解：虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。代码：#include #include #include #include #define N 105#define eps 1e-3using namespace std;int n;double a[N][N],ans[N];void Gauss(){ int i,j,k

哎一听这个题目名字就感觉好有趣。题解：（注意：下方的题解每一步如果，相当于你写个递归函数，每次求完了下一层的值才能求此层的。Wow略高能，） 首先我们整体上既然是求期望，那么我们如果能算出每条边的期望经过次数wiw_i，那么只需要把1~m这些边权值从小到大按期望从大到小填入这些边，就可以得到最小的期望路径长度啦。然后怎么求每条边的期望经过次数呢？ 我们设边ii的两端点为uu和v

题解：参照此题解，也是我写的，俩题一样。 【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组代码：#include #include #include #include #include #define N 105#define inf 0x3f3f3f3fusing namespace std;bool a[N][N],x

题解：随便搞搞就好。自由元全当成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

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

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

题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~题解：首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：每一种权值会出现2的自由元（n-线性基个数）次方 次。感性证明：首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。

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

题意：给若干个数让你异或，然后询问第k大的异或和。题解：先搞出来线性基，然后第k大的异或和就是：把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。自己脑补去吧。……我在说什么啊，我明白但是懒得写了。别管了，扒代码或者留言神马的吧。经验之

题解：同BZOJ3143 游走 http://blog.youkuaiyun.com/Vmurder/article/details/44542575代码略