2022年8月19日
[THUPC2019]找树
摘要： ~~见生成树想到矩阵树~~ 考虑答案范围很小，可以枚举然后算是否有生成树符合条件。 考虑一整棵树的贡献，实际上按位做位运算卷积。而矩阵树定理本质是树边权乘积之和，注意到卷积也满足乘法运算的性质，也就是我们可以把矩阵里每一个元素看成多项式。 求行列式就是FWT一遍，求行列式然后IFWT. #inclu 阅读全文
posted @ 2022-08-19 16:53 Smallbasic 阅读(74) 评论(0) 推荐(0)