摘要：
矩阵行列式 对于一个$n$行$n$列的矩阵$A$，有矩阵的行列式(常用$\det(A),|A|$)表示 行列式的意义 如果将矩阵的每一行视为一个$n$维向量，则$n$阶行列式的意义可以看做是: 有向长度/面积/体积在$n$为空间下的扩展 具体的例子 $n=1$时，\(|A|=A_{1,1}\)，即有 阅读全文
posted @ 2020-11-27 21:41
chasedeath
阅读(981)
评论(0)
推荐(0)
摘要：
Stirling数小记 定义/组合意义 第一类斯特林数：$\beginn\ m\end$表示$n$个不同元素分为$m$个圆排列的方案数 有标号的第一类斯特林数$s(n,m)=(-1)^\beginn\ m\end$ 第二类斯特林数：$\beginn\ m\end$表示$n$个不同元素分为$m$个集合 阅读全文
posted @ 2020-11-27 19:20
chasedeath
阅读(1263)
评论(0)
推荐(2)
摘要：
「JOI 2020 Final」奥运公交 (最短路) 问题实际上就是要分别求$1-n$和$n-1$对于每一条边翻转之后的最短路 由于$m$的上限为$n2$，下面所说的$\text$都是没有堆优化的板本，即$n2$找最小点，$m$更新 以计算$1-n$为例 不妨先考虑计算删除每一条边$(u,v,c)$ 阅读全文
posted @ 2020-11-27 15:23
chasedeath
阅读(320)
评论(0)
推荐(1)
浙公网安备 33010602011771号