随笔分类 -  MT-矩阵-MatrixTree

【题解】#6622. 「THUPC 2019」找树 / findtree(Matrix Tree+FWT)
摘要：【题解】 6622. 「THUPC 2019」找树 / findtree(Matrix Tree+FWT) 之前做这道题不理解，有一点走火入魔了，甚至想要一本近世代数来看，然后通过人类智慧思考后发现，这道理可以用~~打马后炮~~别的方式来理解。 先放松一点条件，假如位运算只有一种，定位某一颗生成树， 阅读全文
posted @ 2019-12-27 11:56 谁是鸽王 阅读(354) 评论(0) 推荐(0) 编辑
【证明与推广与背诵】Matrix Tree定理和一些推广
摘要：【背诵手记】Matrix Tree定理和一些推广 结论 对于一个无向图$G=(V,E)$，暂时钦定他是简单图，定义以下矩阵： (入)度数矩阵$D$,其中$D_{ii}=deg_i$。其他=0 邻接矩阵$A$,其中$A_{ij}=[\exist e=(i,j)]$。其他=0 (\ \ \ \ \ \ 阅读全文
posted @ 2019-12-26 17:29 谁是鸽王 阅读(404) 评论(1) 推荐(2) 编辑