2022年1月9日
LOJ6271 「长乐集训 2017 Day10」生成树求和 加强版
摘要： 首先我们可以想到这道题目应该是要用矩阵树定理来解决，但是他需要求的是所有生成树的边权按照三进制不进位加法相加然后再用十进制加法加在一起的和。比较显然的是，我们可以将边权三进制拆分之后每一位单独搞。同时可以利用生成函数的思想，将每一条边的权值设为 \(x^0,x^1,x^2\) 三者中的一种，最后我们 阅读全文
posted @ 2022-01-09 17:57 Point_King 阅读(92) 评论(0) 推荐(0) 编辑