摘要：Luogu P5296 [北京省选集训2019]生成树计数 "题目链接" 题目大意：给定每条边的边权。一颗生成树的权值为边权和的$k$次方。求出所有生成树的权值和。 我们列出答案的式子： 设$E$为我们枚举的生成树的边集。 $$ Ans=\sum_{E}(\sum_{i\in E}w_i)^k\\ 阅读全文

摘要：CF917D Stranger Trees "题目描述" 给定一个树，对于每个$k=0,1\cdots n 1$，问有多少个生成树与给定树有$k$条边重合。 矩阵树定理+高斯消元 我们答案为$f_k$。假设我们呢将原树上的边权设为$x$，其他的边权设为$1$，那么我们做一次矩阵树定理求出来的东西就是 阅读全文

摘要：「2017 山东一轮集训 Day5」苹果树 $n\leq 40$ 折半搜索+矩阵树定理。 ~~没有想到折半搜索。~~ 首先我们先枚举$k$个好点，我们让它们一定没有用的。要满足这个条件就要使它只能和坏点相连。其他的点没有要求。这样算出来了至少$k$个点没有用的生成树个数，我们要得到恰好$k$个点的生 阅读全文