高斯消元
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 · 121 阅读 · 0 评论 -
高斯消元+线性基--bzoj2115
给一张无向图,求最大路径xor和 这道题必须写···神坑简直 是郭资政巨神讲的··· 位之间会相互影响所以不能拆开分别放 找出一组环可表示图里所有路径 路径-&gt;基础路径^环集合 转化成给n个数求子集xor最大是多少 a b c 和a a^b c的表示能力是一样的 可以利用高斯消元的想法消成三角形 再将剩下的数异或起来 复杂度: 消元 O(64)枚举变量*O(n)消其余*...原创 2018-07-03 23:58:43 · 312 阅读 · 0 评论