![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
QAQQQQQQQQQQQ
菜
展开
-
高斯消元
高斯消元求线性方程贴图吧 秦神的课件 做的太好了 生动形象的讲述了高斯消元的做法和过程 今天刚学跟着lyh打的模板#include<iostream>double a[N][N];void gauss(int n){ for(int i=1;i<=n;i++){ int p=-1; for(int j=1;j&...原创 2018-05-02 23:09:58 · 106 阅读 · 0 评论 -
高斯消元+线性基--bzoj2115
给一张无向图,求最大路径xor和 这道题必须写···神坑简直 是郭资政巨神讲的··· 位之间会相互影响所以不能拆开分别放 找出一组环可表示图里所有路径 路径-&gt;基础路径^环集合 转化成给n个数求子集xor最大是多少 a b c 和a a^b c的表示能力是一样的 可以利用高斯消元的想法消成三角形 再将剩下的数异或起来 复杂度: 消元 O(64)枚举变量*O(n)消其余*...原创 2018-07-03 23:58:43 · 242 阅读 · 0 评论