随笔分类 - 线性代数----矩阵
摘要：Pro： https://ac.nowcoder.com/acm/contest/7502/D 给定如下矩阵 求它的行列式 Sol： 考虑 https://blog.csdn.net/tfb760
阅读全文
摘要：pro: sol: 挺水的一个小题，但还是写一下题解 尝试写一下递推式 k是一个随着位数会变化的常数 由于位数最多变化18次 所以显然考虑分段递推 当k确定后 考虑怎么快速递推这个式子 发现得维护三个东西 构造
阅读全文
摘要：https://loj.ac/problem/6072 虽然结合了很多算法，但是一步一步地推一下还不算太难的一道题。 首先考虑枚举枚举有用的苹果的集合，然后去算生成树个数。 先考虑怎么计算生成树个数。 发现可以使用matrix tree。 所有有用点可以和有用点以及坏点连边，所有不是坏点的无用点只能
阅读全文
摘要：好像没什么好说的。 生成树方案=abs【（度数矩阵-邻接矩阵）删掉任意一行一列】 设A为一个矩阵。 abs(A)等于对它跑高斯消元然后把对角线上的数字乘起来。 顺便提一下高斯消元的辗转相除法。（用于模数不为质数的情况） 在用第i行对第j行消元的时候，设A为a[i][i]，B为a[j][i]。 然后用
阅读全文
摘要：题目求的东西可以转化为： 给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同） 这个东西显然可以dp，但是n,k<=1e18。 考虑每个质因子分别算，就又转化为一个新的问题，给你一个数，每次可以把它变成一个<=它的数字，重复k次。求方案数。（中间过程有一步不同则
阅读全文
摘要：又傻掉了呢 看到连乘显然直接转原根变成线性齐次递推式。 矩阵乘法求一发。 然后分析一下发现是个x^k=m的形式。 按照套路解一下高次方程就好了。 需要用到exgcd和bsgs。 cpp include include include include include include include i
阅读全文
摘要：n m的矩阵可以看做n个m维的向量构成的一个线性空间。 基底 最小的这n个向量的子集满足用这些向量所构成的线性空间与原集合相等。 求基底的方法 a(1,1) x1 + a(2,1) x2 ................+a(n,1) xn=0 a(1,2) x1 + a(2,2) x2 .....
阅读全文
