2017年6月5日
【模板】高斯消元
摘要： Gauss消元，我在线代书上学会的…… 大概就是每次把每行第一个元素消掉，直到成为上三角矩阵为止。 此时从最后一个元素反代回去，就可以求出线性方程组的解。 阅读全文
posted @ 2017-06-05 20:32 zcysky 阅读(2972) 评论(0) 推荐(3) 编辑
【bzoj1923】外星千足虫
摘要： 这个gauss消元有点naive啊。 由于只有01，位操作显然是方便的多。 那么用bitset代替之前的增广矩阵就行了。 阅读全文
posted @ 2017-06-05 17:18 zcysky 阅读(225) 评论(0) 推荐(0) 编辑