摘要：[学习笔记] 行列式与矩阵树定理 行列式 ~~线性代数真是好东西~~ 定义 设 $n$ 阶方阵 $ A$ 的行列式为 $\det(A)$, 则: $$ \det(A)=\sum_{p\in P} ( 1)^{\delta(p)} \prod_{k=1}^nA_{k,p_k} $$ 其中 $P$ 为所 阅读全文

摘要："[BZOJ 4031]" "[LOJ 2122]" [HEOI 2015] 小Z的房间 题意 给定一个 $n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格子连成一棵树的方案数量 $\bmod 10^9$ 的值. $n,m\le 9$. 题解 一些 阅读全文