高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
分类：
其他好文 时间：
2015-01-31 14:23:46
阅读次数：
200
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
花了一星期把以前学过的数值分析算法用c++整理了下， 取名Numeric。
基本实现了以下功能：
1 多项式的插值
2 矩阵求逆 以及 线性方程组
3 迭代法求非线性方程的解...
分类：
其他好文 时间：
2015-01-27 09:34:51
阅读次数：
128
中文题 题意不多说这题乍一看 就是求个自由未知量个数 相当简单其实呢 其中要注意的细节还是很多的：1.光求了自由未知量个数 还不够 ∵求的是可行方案的总数 因此 答案是 2^(自由未知量个数)2.此题转化成方程组比较麻烦 给了初始状态和最终状态 ： ∵对于任意一个开关，最多只能进行一次开关操作。 ....
分类：
其他好文 时间：
2015-01-25 15:09:09
阅读次数：
257
题意：反正就是要给的一串01的变成全0 能影响自己和左右 最少需要几步01方程组 异或解 1 int a[300][300]; // 增广矩阵 2 int x[300]; // 解 3 int free_x[300]; // 标记是否为自由未知量 4 5 int n; 6 void...
分类：
其他好文 时间：
2015-01-25 15:01:32
阅读次数：
210
题意：给4×4的棋盘的初始状态，b代表黑，w代表白。要求变成全黑或者全白 最少需要几步。简单的做法 可以暴搜 状压bfs 不再赘述主要学习Gauss做法同样是01方程组 用异或解注意全黑或全白都可以即 bbbb wwww bbbb wwww bbbb wwww bbbb ...
分类：
其他好文 时间：
2015-01-25 13:42:10
阅读次数：
536
1） 系数矩阵，未知向量，右端常量；2）方程组相容：方程组有解；3）奇次线性方程，平凡解，非平凡解；4）n元奇次线性方程组有非零解的充要条件为A的秩小于n；5）基础解系；基础解系中的所含解向量个数=自由未知量个数=未知量个数-系数矩阵的秩（基本未知量）。其矩阵消元法实现可参考MyMathLib系列.6）奇次线性方程组，当秩A=s7）非奇次线性方程，增广矩阵，有解充分必要条件（秩A=秩（A:B))...
分类：
其他好文 时间：
2015-01-25 11:08:01
阅读次数：
297
高斯消元解XOR方程组 srO ZYF Orz 膜拜ZYF…… http://www.cnblogs.com/zyfzyf/p/4232100.html 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-01-24 23:58:20
阅读次数：
358
高斯消元 高斯消元模板题 说实话那个方程组（增广矩阵）怎么搞出来的我还没太弄明白…… 1 /************************************************************** 2 Problem: 1013 3 User: Tunix 4...
分类：
Web程序 时间：
2015-01-24 17:18:33
阅读次数：
144
