线性代数

线性代数

时间：2024-08-23 11:54:02浏览次数：15

标签：题目待补矩阵线性代数 dp 优化高斯消

看了很多题目，个人觉得现阶段以考察矩阵乘法（快速幂）、高斯消元法求线性方程组的解、矩阵优化 dp、一些 trick（线段树维护矩阵，kmp 套矩阵等）以及矩阵自身性质的深层次运用为主。

P1962 斐波那契数列

应该是典题。从这道题我们可以发现矩阵优化 dp 的最有效办法是手模，所以此类题目一般考察的是式子如何写成矩阵的形式。

P2455 SDOI2006 线性方程组

是板子，但是不熟，需要多打。

P2447 SDOI2010 外星千足虫

考察拓展思维的题目，是用 bitset 优化高斯消元法求线性异或方程的 trick，就是之前讲的对矩阵性质深层次的运用。需要找一个时间补一下。

P2886 USACO07NOV Cow Relays G

考察人类智慧。如果你是要从“正好经过 \(n\) 条边”这个限制硬磕是很难想到的，但是对于矩阵的初学者来说是比较状物的。对于经验老道的选手来说，可以从先推 dp 式子的角度入手去逐步分析，最后找到性质用矩阵优化你的 dp。这也是这道题为什么只有蓝的原因。因为是有很多人把这一题当作套路题来做而忽视了矩阵本身优美的性质。这道题也需要多看看，可以当作一个很好的运用矩阵性质的题目。

P3328 SDOI2015 音质检测

线段树优化矩阵乘法 trick 题，未做过多了解，待补。

P3193 HNOI2008 GT考试

矩阵优化 dp 套 dp，未做过多了解，待补。

P3211 HNOI2011 XOR和路径

高斯消元优化期望 dp，未做过多了解，待补。

P6573 BalticOI 2017 Toll

题目可以抽象为分层图上的带修最短路，同样是有限制的，可以类比 P2886 和 P3328。也就是这俩的结合体。未做过多了解，待补。

标签：题目,待补,矩阵,线性代数,dp,优化,高斯消
From： https://www.cnblogs.com/endswitch/p/18375729

机械学习—零基础学习日志（如何理解线性代数3）
零基础为了学人工智能，正在快乐学习，每天都长脑子行列式最早行列式，是莱布尼茨用于判断，一个方程有没有解。例如，三元一次方程，如果有解，对应行列式就有值，但是如果无解，那么对应的行列式则为零。线性映射一个方程组可以写成上述的形式，而A就是线性映射。这里可以把向量x，理解为输入......
华南理工大学线性代数笔记整理5——特征值与特征向量
本人华工21级电信本科生，目前大四，前段时间收拾书本时发现了自己保存完整的线代笔记和一些整理，应该会对大一新生的期末考试起作用，故作分享。注：大一时本人都是用手写A4纸的方式做笔记做复习，所以这里上传的都是一些纸质笔记的扫描件，尽量可以保证清晰。以分章节的方式，本章为第5章......
华南理工大学线性代数笔记整理4——线性方程组
本人华工21级电信本科生，目前大四，前段时间收拾书本时发现了自己保存完整的线代笔记和一些整理，应该会对大一新生的期末考试起作用，故作分享。注：大一时本人都是用手写A4纸的方式做笔记做复习，所以这里上传的都是一些纸质笔记的扫描件，尽量可以保证清晰。以分章节的方式，本章为第4章......
线性代数中的降维方法
......
【信息学奥赛提高组】组合数学和线性代数初步
组合数学和线性代数目录组合数学和线性代数组合数学组合数TwelvefoldWay基础计数隔板法整数划分第二类斯特林数容斥原理反演二项式反演莫比乌斯反演高维前缀和鸽巢原理线性代数向量和矩阵向量矩阵高斯消元线性基组合数学组合数\(\binom{m}{n}\)表示\(m\)个物品选出\(n\)个的......
第6章数论和线性代数
6.1初级（1）模运算Java计算规则：先按正整数求余，然后加上符号，符号与被除数保持一致Python计算规则：向下对齐\(123\;//\;(-10)=-13\)，故\(123\;\%\;(-10)=123-(-10)\times(-13)=-7\)deffastMul(num1:int,num2:int,mod:int)->int:"""使用快速乘法返回num1*num2%......
华南理工大学线性代数笔记整理3——向量代数与应用几何
本人华工21级电信本科生，目前大四，前段时间收拾书本时发现了自己保存完整的线代笔记和一些整理，应该会对大一新生的期末考试起作用，故作分享。注：大一时本人都是用手写A4纸的方式做笔记做复习，所以这里上传的都是一些纸质笔记的扫描件，尽量可以保证清晰。以分章节的方式，本章为第3章......
线性代数
线性代数一.标量只有一个元素的张量importtorch#pytorch引用x=torch.tensor(3.0)y=torch.tensor(4.0)print(x)print(y)print(x+y)print(x**y)#x的y次方二.向量（1）由标量值组成的列表a=torch.arange(5)print(a)print(a[3])#下标从0开始输出：（2）张量长度和形状h=......
可逆矩阵的概念、定理、判断条件和性质（线性代数基础）
可逆矩阵的概念、定理、判断条件和性质可逆矩阵的概念定义：设AAA为n......
[3B1B]线性代数的本质
video向量空间中的箭头，指导我们如何从起点走到终点。从二维向量开始考虑，例如\(\operatorname{transform}[2,3]\)。三维向量同理，\(\operatorname{transform}[2,3,4]\)。向量相加时，考虑本质，\(\operatorname{transform}[a,b]+\operatorname{transform}[c,d]=\operatorname{tran......