摘要: http://poj.org/problem?id=1830高斯消元无解的条件:当存在非法的左式=0而右式不等于0的情况,即为非法。这个可以在消元后,对没有使用过的方程验证是否右式不等于0(此时因为前边消元一定会使得后边的方程左式为0)高斯消元自由变元:自由变元就是当这些未知量一旦确定,整个方程就确... 阅读全文
posted @ 2014-10-17 17:44 iwtwiioi 阅读(636) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1222竟然我理解了两天。。。。。首先先来了解异或方程组(或者说mod2方程组,modk的话貌似可以这样拓展出来)对于一些我们需要求出的变量a[1~n],我们现在知道n个方程组(有解的情况下),每个方程均是类似原版消元那样带了个系数的,只不过这个系... 阅读全文
posted @ 2014-10-17 12:21 iwtwiioi 阅读(525) 评论(0) 推荐(0) 编辑