gauss求解行列式时 如果模数不是质数，那么就要用到辗转相除法来消元 （为什么使用第 j 行减第 i 行啊qaq） ...
分类：
其他好文 时间：
2019-02-04 20:53:53
阅读次数：
183
初始有一个空串s，从前n个大写字母中不断随机取出一个字母添加到s的结尾，出现模式串t时停止，求停止时s的长度期望。 比较无脑的方法是对模式串t建一个单串AC自动机，设u为自动机上的一个结点，dp[u]为从该结点出发走到终结状态时的期望步数，则dp[u]=∑(1+dp[v])/n,v为u的后继状态。特 ...
分类：
其他好文 时间：
2019-02-01 12:17:37
阅读次数：
212
题目链接： "戳我" 很简单啊。。。就是根据题目意思列出n+1个方程来。。。因为是n+1元二次方程组，所以我们用一个方程和其他n个方程列成等式，就可以把球心的二次项消掉了。。。剩下的就是高斯消元了。。。。 为了方便，我们可以让去配平其他n个方程的那个方程是第n+1个。这样好写一点，不容易出锅。。。 ...
分类：
Web程序 时间：
2019-01-29 20:24:35
阅读次数：
211
#include using namespace std; const int maxn = 1000; int n; double a[maxn][maxn]; double b[maxn]; void gaussin() { int Flg = -1,i,j,k; //判断方程组是否有解:0无解... ...
分类：
其他好文 时间：
2019-01-28 16:04:45
阅读次数：
156
高斯消元 我们知道： $$\sum_{i=1}^{n}i=\frac{n(n+1)}{2}$$ 以及： $$\sum_{i=1}^{n}i^2=\frac{n(n+1)(2n+1)}{6}$$ 以及： $$\sum_{i=1}^{n}i^3=(\sum_{i=1}^{n}i)^2=(\frac{n( ...
分类：
其他好文 时间：
2019-01-28 00:38:17
阅读次数：
273
（线代这块儿菜的要死，而矩阵又是基础，单独列出来吧） 几个定义 转置矩阵 转置矩阵相当于把矩阵顺时针旋转了90度之后再180度翻转过来。 例如： 单位矩阵 一个n阶的矩阵为单位矩阵，ai j=[i==j]。 设n阶单位矩阵为I，则A I=I A=A。 行列式 矩阵A的行列式记为det（A）或|A|。 ...
分类：
其他好文 时间：
2019-01-27 21:41:27
阅读次数：
191
题解 P3389 【【模板】高斯消元法】 看到大家都没有重载运算符，那我就重载一下运算符给大家娱乐一下 我使用的是高斯 约旦消元法，这种方法是精度最高的（相对地） 一句话解释高斯约旦消元法： _通过加减消元法，依次制定x0，并通过加减消元法消去其他方程的x0的系数。对于这样的系数矩阵我们只进行初等变 ...
分类：
其他好文 时间：
2019-01-23 12:32:14
阅读次数：
183
参考资料： 网易公开课：http://open.163.com/special/opencourse/daishu.html 麻省理工公开课：线性代数 假设求解： $x+2y+z=2$ $3x+8y+z=12$ $4y+z=2$ 一、消元 1. 矩阵形式$A\mathbf{x}=b$： 2. 消元过 ...
分类：
其他好文 时间：
2019-01-22 13:15:55
阅读次数：
175
这里介绍的是高斯 约旦消元法。 相对于传统的高斯消元，约旦消元法的精度更好、代码更简单，没有回带的过程。 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 ...
分类：
其他好文 时间：
2019-01-19 21:17:22
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 ...
分类：
其他好文 时间：
2019-01-17 00:39:57
阅读次数：
227
