2021年2月15日
[正睿集训2021] 组合计数问题
摘要： Matrix-Tree定理 \(\tt UPD2022/1/28:\) 更正了一些错误，这么晚才修对不起了。 这里有一个极其简洁的证明，真的要模一下讲这次课的巨佬了。 \(\tt Matrix-Tree\) 定理本质上是对环容斥，容斥系数就是 \((-1)^{cnt}\) ，其中 \(cnt\) 表 阅读全文
posted @ 2021-02-15 12:09 C202044zxy 阅读(365) 评论(0) 推荐(2) 编辑