2016 年 10月 17 日随笔档案 - Enigma_aw

bzoj4443: [Scoi2015]小凸玩矩阵

摘要：太久没搞网络流，又被坑了一发死循环。。（这次是对cur[]初始化没对。以后直接for S到T不就好了嘛！）先看数据量。诶，才250，肯定n三方。搜索不行，dp不行，贪心不行，二分图网络流？恩，有可能，先放一边去。然而正解就是二分+二分图匹配。二分答案，二分图匹配看是否存在大等n-k+1个匹配。阅读全文

posted @ 2016-10-17 21:13 Enigma_aw 阅读(707) 评论(0) 推荐(0)

Matrix-Tree定理

摘要：感觉又学到了一个利器！感谢Vfleaking神犇，传送门以及07年集训队周冬的论文《生成树的计数及其运用》行列式性质：参见论文。利用性质可以很快求出行列式的值。基尔霍夫矩阵：用度数矩阵-邻接矩阵。求出这个矩阵n-1阶主子式的绝对值就是生成树个数。证明Vfleaking神犇给的十分清楚。阅读全文

posted @ 2016-10-17 14:35 Enigma_aw 阅读(395) 评论(0) 推荐(0)

2016年10月17日

公告