n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
分类：
其他好文 时间：
2017-12-28 11:58:55
阅读次数：
174
前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-n,n]），需要求出每条边权值的一个合法解（都要是在区间[-2*n^2,2*n^2]内的整数）。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上，我想过通过选取某些节点，在边权总和中减 ...
分类：
其他好文 时间：
2017-12-25 00:47:56
阅读次数：
163
``` include include include include using namespace std; const int eps=1E 8; typedef vector vec; typedef vector mat; //求解Ax=b，A是方阵 //当方程组无解或者有无穷多解时，返回 ...
分类：
其他好文 时间：
2017-12-09 16:52:59
阅读次数：
186
啊 我永远喜欢期望题 "BZOJ 3143" 游走 题意 有一个n个点m条边的无向联通图，每条边按1~m编号，从1号点出发，每次随机选择与当前点相连的一条边，走到这条边的另一个端点，一旦走到n号节点就停下。每经过一条边，要付出这条边的编号这么多的代价。现将所有边用1~m重新编号，使总代价的期望最小， ...
分类：
其他好文 时间：
2017-12-07 13:26:46
阅读次数：
162
洛谷1583 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=1000; 5 int n,x; 6 double a[maxn][maxn]; 7 inline void read(in ...
分类：
其他好文 时间：
2017-12-04 21:25:56
阅读次数：
233
1.已经实现的功能： 1.线性方程组的输入 2.高斯消元过程 3.回代过程 4.还差方程组解的判断 coding: ...
分类：
其他好文 时间：
2017-11-28 20:41:51
阅读次数：
187
给定平面上的\(n\)个点，求一个\(n - 1\)阶多项式经过这些点…… 我以前应该是只会\(O(n^3)\)的高斯消元的……就是直接把方程列出来直接解的那种…… 考虑拉格朗日插值法： $$F=\sum_{1 \leq i \leq n}y_i\prod_{j\neq i \& 1 \leq j ...
分类：
其他好文 时间：
2017-11-27 20:03:43
阅读次数：
104
int Gauss() { for(int k = 0, col = 0; k fabs(a[max_r][col])) max_r = i; if(fabs(a[max_r][col]) < EPS) return 0; if(k != max_r) { ... ...
分类：
其他好文 时间：
2017-11-16 11:42:19
阅读次数：
155
题目链接 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 n 第二至 n+1行，每行 n+1 个整数，为a1, a2 .....an? 和 b，代表一组方程。 输出格式： 共n行，每行一个数，第 i行为 xi? （保留2位小数） 如果不存在唯一解，在第一行输出" ...
分类：
其他好文 时间：
2017-11-08 20:53:36
阅读次数：
152
P3389 【模板】高斯消元法 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1?,a2??an? 和 bb，代表一组方程。 输出格式 ...
分类：
其他好文 时间：
2017-11-07 18:01:04
阅读次数：
207
