![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
matrix-tree
Eirlys_North
这个作者很懒,什么都没留下…
展开
-
bzoj 1002 打表找规律(Matrix-tree 定理)+高精度
题意:求(n+1)个点的生成树个数Matrix-Tree 定理,具体请戳这里 : 生成树的计数及其应用——安徽周冬找出规律:f[i] = f[i-1]*3 - f[i-2] + 2高精度运算即可type rec=record num:array[0..110] of integer; len:longint;原创 2017-01-26 10:14:20 · 459 阅读 · 0 评论 -
bzoj 4031 矩阵树定理
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间原创 2017-05-02 08:18:21 · 487 阅读 · 0 评论