我前几天写了一篇 《我决定 发展推广 一个 物理学 学派 “逻辑物理学”》 https://www.cnblogs.com/KSongKing/p/11413349.html ， 之所以 会 产生 逻辑数学 这个 想法， 是 看了 反相吧 冥河乘船人 的 一个 帖 《搞数学也是不能钻牛角尖的，否则微 ...
分类：
其他好文 时间：
2019-09-19 01:41:05
阅读次数：
120
https://www.acwing.com/problem/content/210/ 要注意两点：开关之间的关系不一定是对称的，并且每个开关会控制自己。 消元的过程中可以计算出矩阵的秩，假如某个行没有主元但是有常数，那么就直接 1了。 cpp include using namespace std ...
题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简单无向加权图。 ...
分类：
Web程序 时间：
2019-09-14 10:44:56
阅读次数：
127
"题目传送门" 算法分析 高斯消元，是求解$n$个$n$元$1$次方程组的算法，一般情况下时间复杂度为$O(n^3)$。 我们把这$n$个方程组看成一个$n\times (n+1)$的矩阵。以样例为例： $$ \left( \begin{matrix} {{x}_{1}} & 3\times {{x ...
分类：
其他好文 时间：
2019-09-08 22:39:49
阅读次数：
154
题目描述：https://www.luogu.org/problem/P3389 cpp include using namespace std; int n; double a[105][105]; int main(){ scanf("%d",&n); for(int i=1;in){ prin ...
分类：
其他好文 时间：
2019-09-08 10:07:05
阅读次数：
94
题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组，对其求解 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2?an a_1, a_2 \cdots a_na1?,a2??an? 和 ...
分类：
其他好文 时间：
2019-09-08 09:51:04
阅读次数：
72
QR分解 QR分解（正交三角分解）是将一个矩阵分解为一个正交矩阵Q和上三角矩阵R的乘积 A=QR 解线性方程组 Ax=b Ax=b-->QRx=b-->x=R\(Q\b) 求特征值 LU分解 LU分解将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积，A=LU LU分解在本质上是高斯消元法的一 ...
分类：
其他好文 时间：
2019-09-01 10:27:08
阅读次数：
105
考虑令$p_i$表示第$i$个人赢的概率，那么显然我们可以得到。 $$ p_i+\sum_{j=1}^np_j(\sum_{k=1}^{m [i==j]}[prefix(i,k)=suffix(j,k)]\frac{1}{2^{m k}}) = \frac{1}{2^m} $$ 然后高斯消元即可。 ...
分类：
其他好文 时间：
2019-08-27 23:12:58
阅读次数：
123
