随笔分类 - 数论数学-矩阵和行列式
摘要：https://www.luogu.com.cn/problem/P6178 矩阵树定理：https://oi-wiki.org/graph/matrix-tree/ 对于存在重边的图，矩阵树定理也可以处理 考虑对于一种形态的生成树（一种形态就是说先把重边考虑为同一种边），重边使得他应该被计算 所以
阅读全文
摘要：https://www.luogu.com.cn/problem/P6190 矩阵优化的最短路 其实这题里的矩阵运算并不是乘法，由此说明在转移的时候并不一定要往矩阵乘法的原本形式上靠，只要符合结合律能快速“幂”就行 题目描述 C 国由 座城市与 条 有向 道路组成，城市与道路都从 $
阅读全文
摘要：updata on 2020.3.29 修了一些炸了的公式，原本在洛谷博客上是好的，搬过来成这样了 然后去掉了定理部分的列表，~~把一堆行间公式放在列表里是怎么想的。。。~~ ~~然而#4和#5还是没填~~ on 2020.11.21 这篇后面两个内容耽误太久了，现在并不准备把它写完了，置顶也去掉了
阅读全文
