摘要: 高斯消元学习笔记 其实这个主题能够复活主要还是粘了 \(\text{LGV}\) 引理的光,不然我还不知道高斯消元其实不光能求解线性方程组。 求解线性方程组 这个只能说是典中典了,我不相信没有一个人的高斯消元不是从这里开始的。 我们考虑求解线性方程组的本质:将每一个式子所有未知数前都有系数转化成每一 阅读全文
posted @ 2024-05-26 17:12 DycIsMyName 阅读(7) 评论(0) 推荐(1) 编辑
摘要: \(\text{LGV}\) 引理学习笔记 \(\text{LGV}\) 引理一般用于求解有向无环图中多条不相交路径的方案数,引理内容如下。 引理 定义 \(w(P)\) 指的是路径 \(P\) 上所有边权的乘积(在路径计数问题中认为所有边权均为 \(1\) 即可),\(e(A,B)\) 指的是 \ 阅读全文
posted @ 2024-05-26 14:52 DycIsMyName 阅读(38) 评论(1) 推荐(2) 编辑