NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS

随笔分类 -  线性代数----矩阵树定理

摘要:"题目链接" 题意 给定一张边带权的无向图,求生成树的权值和是 k 的倍数的生成树个数模 p 的值。 $n\leq 100,k\leq 100,p\mod k=1$ Sol 看见整除然后 $p\mod k=1$ ,那么可以套个单位根反演。 我们要求的东西就是: $\sum_{E}[k|(\sum_{ 阅读全文
posted @ 2019-04-09 22:37 NeosKnight 阅读(214) 评论(0) 推荐(0)