2020年3月19日
[HEOI2015]小 Z 的房间（矩阵树定理&高斯消元辗转相除法）
摘要： [HEOI2015]小 Z 的房间（luogu） Solution 关于矩阵树定理 这道题要求整数，而且要取模 根据上面那篇文章中最后一条性质——如果把矩阵的某一行(列)加上另一行(列)的k倍，则行列式的值不变。 我们可以使用辗转相除法 将 gcd 求法中 a%b 改为 a-b*(a/b) Code 阅读全文
posted @ 2020-03-19 08:32 hsez_cyx 阅读(129) 评论(0) 推荐(0)