摘要：
还记得第一次看见这题的时候好像还是联赛前后的事了，那时感觉这题好强……其实现在看来蛮简单的，分类讨论一下即可。题意非常的简单：每一行，每一列都不能超过两个棋子。考虑我们的dp，如果一行一行转移的话行上不能超过两个棋子是很好满足的，就看列上如何满足了。所以状态自然而然的设置为 \(f[i][j][k] 阅读全文
摘要：
最近集中学习了一下矩阵树定理，自己其实还是没有太明白原理（证明）类的东西，但想在这里总结一下应用中的一些细节，矩阵树定理的一些引申等等。 首先，矩阵树定理用于求解一个图上的生成树个数。实现方式是：\(A\)为邻接矩阵，\(D\)为度数矩阵，则基尔霍夫（Kirchhoff）矩阵即为：\(K = D - 阅读全文