MX-2025 盖世计划 C 班 Day 8 复盘

线性代数

向量、矩阵、行列式、线性基……

什么是线性代数

这里

线性代数有什么用？

• 优化时间复杂度（如矩阵加速 DP）；
• 转化一些奇奇怪怪的问题（如图论->线性基）；
• 解决一些数学问题；
• 装逼。

线性代数有什么注意事项

1. 请记住一些公式（如矩阵乘、高斯消元），有些时候出题人会拿它们做文章；
2. 请注意你的时间复杂度，TA 们可能只是看起来正确（如暴力合并线性基）；
3. 如有更稳妥的算法，请不要逞能去用线代（废话）。

例题

喵