摘要：
传送门 变元矩阵树定理：求所有生成树的总边积的和，行列式中 $A[i][i]$ 为总边权和，$A[i][j]$ 为 $i,j$ 之间边权相反数 这题显然考虑这个东西 但是不能直接把边权变成概率，还要考虑非树边出现的概率 就是说原本矩阵树可以求 $\sum _{Tree}\prod _{e\in Tr 阅读全文
摘要：
传送门 答案=没有限制的方案数 - （限制1公司没修的方案 ∪ 限制2公司没修的方案 ∪ 限制3公司没修的方案 ∪...∪ 限制n-1公司没修的方案） 矩阵树计算方案数，然后容斥 根据容斥原理 （限制1公司没修的方案 ∪ 限制2公司没修的方案 ∪ 限制3公司没修的方案 ∪...∪ 限制n-1公司没修 阅读全文
摘要：
传送门 对每一题单独考虑它的做对期望，设一题的选项数为 $p[i]$，然后对 $p[i]$ 和 $p[i-1]$ 的大小关系进行一波分类讨论并化简 然后发现 每题的期望就是 $1/max(p[i],p[i-1])$ 把每题的期望加起来就是答案了 阅读全文