摘要: Matrix-tree定理:对于一个无向图 G ,它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。证明:https://blog.csdn.net/can919/article/details/86540819#_58 拉普拉斯矩阵(Laplacian ma 阅读全文
posted @ 2019-10-21 16:42 pupil337 阅读(2170) 评论(0) 推荐(0) 编辑
摘要: 逆元: 若 x 满足 : a * x ≡ 1 (mod p) 称x是a在mod p意义下的逆元 下图取自下面的第一个参考博客 // 参考博客!!! or 😁 1.费马小定理求逆元(快速幂实现) // 也就是求快速幂 // hdu 1576 2.扩展欧几里德算法求逆元 // hdu 1576 3.线 阅读全文
posted @ 2019-10-21 01:48 pupil337 阅读(218) 评论(0) 推荐(0) 编辑