摘要：各种杂... 阅读全文

摘要：题目链接 \(Description\) 给定两边点数分别为$n,m$共有$n\times m$条边的完全二分图，求其生成树个数模$p$。 \(n,m,p\leq 10^{18}\)。 \(Solution\) 这是完全二分图，那么在构造Prufer序列时，最后会剩下两个点，两点的边是连接两个集合的 阅读全文

摘要："题目链接" 猴子之间的打架是棵无根树，有$n^{n 2}$种可能；同时n 1个过程的排列是$(n 1)!$ 阅读全文

摘要："题目链接" 若点数确定那么ans = (n 2)!/[(d1 1)!(d2 1)!...(dn 1)!] 现在把那些不确定的点一起考虑(假设有m个)，它们在Prufer序列中总出现数就是left=n 2 (d1 1) (d2 1) ... (dn 1) 这left个数本身又有m^{left}种 所 阅读全文