摘要：传送门 题意： 给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图$K_{n,m}$ 求生成树个数 1 <= n,m,p <= 10^18 1 <= n,m,p <= 10^18 显然不能暴力上矩阵树定理 看过推到完全图的生成树个数后这道题也不难做 构建出基尔霍夫矩阵，找一个主子 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4031 裸题........ 问题在于模数是$10^9$ 我们发现消元的目的是让一个地方为0 辗转相除法也可以做到这一点 只不过取模用减整除来代替就好了 注意本题需要分配$id$，因为柱子不能算 阅读全文

摘要：裸题 注意： 1.消元时判断系数为0，退出 2.最后乘ans要用double.... 阅读全文

摘要：为什么查基尔霍夫只能查到物理学家？ 阅读全文