A：辣鸡题。搜索怎么这么难啊。不会啊。 B：裸的高斯消元，看起来可以优化到n2。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> u ...
分类：
其他好文 时间：
2018-10-02 13:58:23
阅读次数：
125
题意： 一个矩形区域被分成 m*n 个单元编号为 (1, 1)至 (m, n)，左上为 (1, 1)，右下为(m, n)。给出P(k)i,j，其中 1 ≤ i ≤ m，1 ≤ j ≤ n，1 ≤ k ≤ 4，表示了 (i, j)到 (i+1, j)，(i, j+1)，(i-1, j)，(i, j-1 ...
分类：
其他好文 时间：
2018-09-30 21:26:50
阅读次数：
158
本文来自 lhfl911 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy ...
分类：
其他好文 时间：
2018-09-27 22:13:48
阅读次数：
339
传送门 把所有方程放到一个二维数组里 样例的数组为[ 1，3，4，5 ] [ 1，4，7，3 ] [ 9，3，2，2 ] 考虑一个一个消元 拿一个方程出来，把未知数 x 的系数化成1 用加减消元消去其他方程的 x 然后再消下一个未知数 最后一个未知数消完后再把值往上一个方程代入 最后每个未知数都求出 ...
分类：
其他好文 时间：
2018-09-21 15:22:23
阅读次数：
129
P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 ...
分类：
Web程序 时间：
2018-09-18 22:40:13
阅读次数：
185
P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为有模数，所以用辗转相除法 ...
分类：
其他好文 时间：
2018-09-17 23:00:01
阅读次数：
173
裸的异或高斯消元 cpp include include using namespace std; const int N=2005; int n,m,a[N][N],ans; char s[N]; void gaosi() { for(int i=1;i ...
分类：
其他好文 时间：
2018-09-06 16:27:31
阅读次数：
160
https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约 ...
分类：
其他好文 时间：
2018-08-24 22:15:33
阅读次数：
188
相关博客 https://blog.csdn.net/cheneyshark/article/details/78735987 https://blog.csdn.net/cheneyshark/article/details/78751550 https://blog.csdn.net/pengw ...
分类：
其他好文 时间：
2018-08-22 19:08:35
阅读次数：
320
高斯消元【问题描述】everlasting 觉得太无聊了，于是决定自己玩游戏！他拿出了n 个小圆，第i 个的颜色是ai。接着他将这n 个小圆复制m 次并依次连接起来。 之后他发现其中有很多颜色相同的小圆，于是他决定：每有k 个连续颜色相同的小圆就将他们消去， 并将剩下的依次连接。（注意只会消除k个， ...
分类：
其他好文 时间：
2018-08-17 17:48:57
阅读次数：
231
