摘要：
题目大意：（略） 题解： 相对误差……我好方。 考虑答案应该为所有合法答案概率之和。对于一个合法的生成树，其出现概率应为所有选取边的概率出现的积 乘以 所有未选取边不出现概率的积。 即: $\;\prod_{e\in tree} p_e\prod_{e\notin tree}1-p_e$ $=\pr 阅读全文
摘要：
题目大意：（略） 题解： 第一眼，这不是矩阵树裸体，看了看样例，心想3就有16，那100岂不是要上天…… 果然炸long long……emmmm该不会要打高精除吧……害怕，按照老师的话，不可能考高精除（++flag）……一定有鬼！ 果然vfk的题解教育了我…… 大力化简行列式……emmmmm害怕。 阅读全文
摘要：
题目大意： 给一个n×m的网格，“.”表示可联通，求该网格可构成的生成树个数在1E9的剩余系中的结果。（n,m<=9） 题解： 忘了删注释WA了两遍…… 直接建图+MartrixTree定理即可。 代码： 阅读全文
摘要：
正常计算行列式以及模意义下通用的行列式模板，时间复杂度$n^3log(n)$ 阅读全文