自由元
关注
分享
扫一扫
文章平均质量分 58
空灰冰魂
=NULL
展开
-
【BZOJ2844】albus就是要第一个出场 线性基 高斯消元
题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~题解：首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：每一种权值会出现2的自由元（n-线性基个数）次方 次。感性证明：首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。原创 2015-02-03 20:38:51 · 1709 阅读 · 1 评论 -
【POJ1830】开关问题 高斯消元求自由元
题意：中文题。题解：呃，求自由元个数，然后输出1如果无解输出那个题中给的串。诶网上代码真不可看，我绝望了决定照自己想法随便写写。然后49行没压行搞过去了。网上全是100行+什么心态。然后还复杂难看。代码：#include #include #include #include #include #define N 40#原创 2015-02-04 09:55:23 · 2971 阅读 · 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 · 2024 阅读 · 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 · 1462 阅读 · 0 评论