高斯消元 一．简介 高斯消元法，我们在线性代数里面的是学过的，它的主要用途是求解n元一次线性方程组。 举个例子，下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前，我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置，解不变。 同一行乘上同一个数，解不变 ...
分类：
其他好文 时间：
2020-01-29 14:03:21
阅读次数：
103
源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
高斯消元用来求解线性方程组 构造增广矩阵，然后对增广矩阵消元 每次选取这一列绝对值最大的值作为主元，可以避免精度误差，如果发现这一列都为$0$，则方程无解 然后将主元系数化为$1$,矩阵化为上三角矩阵后，便可以回代求解 $code:$ ...
分类：
其他好文 时间：
2020-01-22 21:34:33
阅读次数：
69
高斯消元专题测试 联赛后第一次爆零？？？我也不知道发生了什么 感觉和放假的关系不大啊。。。 虽说题比平时难而且数据范围出了一点锅，但是爆零有点过了？？ 一眼看T3，MatrixTree啊肯定的，然后想到之前做的那个不等式的那道题直觉是容斥。 结果又想到了那个专题里幻想乡的那道题，于是更加笃定是容斥， ...
分类：
其他好文 时间：
2020-01-21 00:37:41
阅读次数：
83
$Round1~D1T1$外星千足虫 "$BSOJ2793$" ——高斯消元解异或方程组 简述 有$n$个数$\{a_i\}$ 给出$m$个信息，每个信息给出$\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}$($\{b_i\}$是${1,2,\cdots,n ...
分类：
其他好文 时间：
2019-12-21 13:48:01
阅读次数：
117
"题目链接" 貌似没有卡我精度？ 这道题跟 "这道" 的思路和做法都挺像的，也是期望+高斯消元 设$f_u$为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是$f_u p/q$，求出每个点的$f_i$即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，$du_x$为 ...
分类：
其他好文 时间：
2019-11-24 10:17:27
阅读次数：
74
我这种小蒟蒻就只能浅谈一下矩阵这种神奇的东西啦。 但正因为是蒟蒻，所以讲的比较好懂（大概）。 本篇分为两部分——>上：矩阵加速递归+下：高斯消元 如果没有你想看的那我深感抱歉...我太弱了只会讲这两个（说不定以后有补充） ——正片开始—— 首先，不知道什么是矩阵的这里请：必应 我们用矩阵优化递推一般 ...
分类：
其他好文 时间：
2019-11-11 21:44:55
阅读次数：
101
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） ...
分类：
其他好文 时间：
2019-11-11 15:33:51
阅读次数：
109
链接： https://vjudge.net/problem/POJ 2065 题意： For some years, quite a lot of work has been put into listening to electromagnetic radio signals received ...
分类：
其他好文 时间：
2019-11-05 00:31:57
阅读次数：
104
