会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年10月17日
bzoj4443: [Scoi2015]小凸玩矩阵
摘要: 太久没搞网络流,又被坑了一发死循环。。(这次是对cur[]初始化没对。以后直接for S到T不就好了嘛!) 先看数据量。诶,才250,肯定n三方。搜索不行,dp不行,贪心不行,二分图网络流?恩,有可能,先放一边去。 然而正解就是二分+二分图匹配。 二分答案,二分图匹配看是否存在大等n-k+1个匹配。
阅读全文
posted @ 2016-10-17 21:13 Enigma_aw
阅读(693)
评论(0)
推荐(0)
编辑
Matrix-Tree定理
摘要: 感觉又学到了一个利器! 感谢Vfleaking神犇,传送门 以及07年集训队周冬的论文《生成树的计数及其运用》 行列式性质:参见论文。利用性质可以很快求出行列式的值。 基尔霍夫矩阵:用度数矩阵-邻接矩阵。 求出这个矩阵n-1阶主子式的绝对值就是生成树个数。证明Vfleaking神犇给的十分清楚。
阅读全文
posted @ 2016-10-17 14:35 Enigma_aw
阅读(390)
评论(0)
推荐(0)
编辑
公告