
自由元
文章平均质量分 58
空灰冰魂
=NULL
展开
-
【BZOJ2844】albus就是要第一个出场 线性基 高斯消元
题意:需要注意的是空集(0)是天生被包括的,我为了这个WA了好久~拍了好久,醉了好久~题解:首先有一个我并不知道是为什么(甚至不知道它对不对)的性质:每一种权值会出现2的自由元(n-线性基个数)次方 次。感性证明:首先不管重复与否,那么既然是n个数,就会出现2^n个可能相同的权值。然后会有m个线性基,就是有m个被消消消消变成了线性基,然后n-m个自由元。原创 2015-02-03 20:38:51 · 1706 阅读 · 1 评论 -
【POJ1830】开关问题 高斯消元求自由元
题意:中文题。题解:呃,求自由元个数,然后输出1如果无解输出那个题中给的串。诶网上代码真不可看,我绝望了决定照自己想法随便写写。然后49行没压行搞过去了。网上全是100行+什么心态。然后还复杂难看。代码:#include #include #include #include #include #define N 40#原创 2015-02-04 09:55:23 · 2969 阅读 · 0 评论 -
【BZOJ3503】【Cqoi2014】和谐矩阵 高斯消元,解异或方程组
题解:随便搞搞就好。自由元全当成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原创 2015-02-10 10:14:32 · 2021 阅读 · 1 评论 -
【BZOJ2466】【中山市选2009】树 高斯消元解异或方程组
题解:参照此题解,也是我写的,俩题一样。 【POJ1681】Painter’s Problem 高斯消元,求最小∑系数的异或方程组代码:#include #include #include #include #include #define N 105#define inf 0x3f3f3f3fusing namespace std;bool a[N][N],x原创 2015-03-17 22:44:16 · 1451 阅读 · 0 评论