摘要： P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 阅读全文

摘要： P4001 [BJOI2006]狼抓兔子 最短路+对偶图 看这题最容易想到的就是网络流。Dinic可以过，据说还跑得比正解快。 如果不写网络流，那么需要知道2个前置知识：平面图和对偶图（右转baidu） 我们把图转成对偶图。特别的，图外面的空间沿左上-右下（起点-终点）切开，作为虚拟起点/终点。 然 阅读全文

摘要： P4336 [SHOI2016]黑暗前的幻想乡 矩阵树定理（高斯消元+乘法逆元）+容斥 ans=总方案数 -（公司1未参加方案数 ∪ 公司2未参加方案数 ∪ 公司3未参加方案数 ∪ ...... ∪ 公司n未参加方案数） 方案数=生成树方案数 所以用矩阵树定理瞎搞 显然后面的部分可以用容斥原理求解 阅读全文