花费 28 ms
线性代数笔记第02讲 矩阵消元

2.1 消元法 消元法,这个方法最早由高斯提出,也叫高斯消元法:是为了求解线性方程组的。应用消元法求解的时候,通常会应用以下三种变换,并且每一种变换都不会改变方程组的解: 交换方程组中任意两 ...

Mon Oct 04 19:03:00 CST 2021 0 196
「NOI 2021」题解

代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况,每种路径方案都可以使用一个排列来描述,排列的逆序对数 ...

Fri Aug 06 02:49:00 CST 2021 0 131
概率与期望习题总结

总结 概率题一般正着推 期望题一般倒着推 图上的问题如果是 \(DAG\) 可以直接转移 否则可能要用到高斯消元 \(20\) 的数据范围大概率是装压 有些看似无限循环的式子其实可以倒着递 ...

Sat Oct 03 01:46:00 CST 2020 2 399
矩阵-树定理学习笔记

定义 在图论中,矩阵树定理\((matrix\ tree\ theorem)\)是指,图的生成树数量等于调和矩阵的行列式(所以需要时间多项式计算)。 前置知识:行列式 定义 对于一个矩阵 \( ...

Wed Dec 23 20:17:00 CST 2020 0 351

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM