pengyule 的博客

摘要： 高斯消元，利用消元思想，通过矩阵初等变换，达到求解线性方程组的目的。 高斯消元基本工具：一个 $n\times(n+1)$ 的矩阵，其中左边 $n\times n$ 的部分为系数矩阵，第 $n+1$ 列表示方程式右侧常数。 求解思路（高斯-约旦消元法）：利用矩阵初等变换，将矩阵消成对角线矩阵。表示 阅读全文

摘要： 这题的主要特点是一旦了解所用算法就非常模板。 那么前置知识就是 容斥原理 和 矩阵树定理。 即便没有学过容斥，理解本题容斥思路也很容易。 给定一个有重边无自环无向图，每条边有一个颜色，考虑如何计算它的 所有 $n-1$ 条树边颜色互不相同 的生成树个数。 上面是举了一个例子。事实上，一般地： $$ 阅读全文