随笔分类 - 数学_线性代数
摘要：怕不是今天刚会写异或高斯消元。。还是抄的lyd的 思路：异或高斯消元 提交：1次 题解： 若解唯一，答案为1 无解即出现系数矩阵为0，但增广矩阵为1 有自由元即一整行都是0，此时答案为 $2^{\texttt{自由元的数量}}$ 2019.09.04 65
阅读全文
摘要：$OTZgengyf$。。当场被吊打$QwQ$ 思路：线性基 提交：$3$次 错因：往里面加数时$tmp.p$与$i$区分不清（还是我太菜了） 题解： 我们对每个位置的线性基如此操作： 对于每一位，保存尽量靠后的数； 所以每一位还要记录位置。 （后文区分"位"（二进制位）和"位置"（原数组中的第几位
阅读全文
摘要：有后效性的DP：$f[u]$表示到$u$的期望次数，$f[u]=\Sigma_{(u,v)} (1-\frac{p}{q})*f[v]*deg[v]$，最后答案就是$f[u]*p/q$ 刚开始$f[1]=1$,，因为炸弹初始在$1$号节点。所以增广矩阵中$a[1][n+1]=1$。 系数矩阵$a[i
阅读全文
摘要：这题咕了好久..... 设$f[i][j]$表示从$(i,j)$到最后一行的期望步数； 则有 $ f[i][1]=\frac{1}{3}(f[i][1]+f[i][2]+f[i+1][1])+1$ $ f[i][m]=\frac{1}{3}(f[i][m]+f[i][m-1]+f[i+1][m])+
阅读全文
摘要：好吧刚开始不知道自己在写什么，，，后来写了线性方程组，又过了一天一上午终于明白了。。。 当然题意很显然：求代价最小的极大线性无关组。 那就高斯消元（好吧刚开始我不会用它来解这道题qwq） 第一个循环是枚举消哪个元，即i； 然后去找有系数且代价最小的一行，特别地，如果所有行都没有系数，那么他就是自由元
阅读全文
摘要：果然如Miracle学长所说。。。调了一天。。。qwq。。还是过不了线下的Hack upd after 40min:刚刚过了 就是多了一个判无解的操作。。。 当系数都为0，且常数项不为0时，即为无解。 当找到自由元时，不能跳过这一行。。。否则会被Hack，见洛谷讨论 2019.05.13
阅读全文
摘要：高斯消元。。。当初以为自己学会了。。。后来。。。 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 前置知识 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1,
阅读全文
摘要：FFFFFFF，看了一上午才看懂，又调了一中午。。。。。我终于明白为何自己如此菜了qwq 这个题加速的思路是：因为每个序列的长度小于6，他们的lcm是60，所以六十次以后就会回到原来的序列。 加速的就是这一个个重复的60次 我们把60个转移矩阵乘起来（结合律），设为d，然后有x=t/60就是有多少个
阅读全文
浙公网安备 33010602011771号