不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[JZOJ5130][51nod1446][SDOI省队集训2017]苹果树

题目描述有N个点(N<=40)标记为0,1,2,…N-1,每个点i有个价值val[i],如果val[i]=-1那么这个点被定义为bad,否则如果val[i] >=0那么这个点为定义为good。现在给这N个点间连上N-1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点...

2017-06-02 21:16:24

阅读数:527

评论数:0

[bzoj4766]文艺计算姬

题目大意求一个完全二分图的生成树个数行列式算算构造基尔霍夫矩阵的余子式,发现是这样的: 先用上面n-1行每一行都去加第n行。 然后第n行变成n-1个m-1然后一个1再来m-1个1-n 用下面m-1行每一行都去加第n行。 然后第n行变成只有后m个位置是1。 用第n行去加前n-1行,就把...

2017-03-07 15:44:36

阅读数:469

评论数:0

[bzoj4596][SHOI2016]黑暗前的幻想乡

题目描述四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的...

2017-02-21 22:28:18

阅读数:624

评论数:0

[bzoj1016][JSOI2008]最小生成树计数

题目大意给定n个点m条无向边的图G,求G的最小生成树个数,模31011。 其实有个特殊条件但我们的高端做法可以忽略。 n<=100,m<=1000矩阵树定理我们来思考一个图G所有最小生成树的同一个性质: 假如我加入所有边权<=w的边,任何生成树的联通情况一定是一致的。 脑...

2017-02-15 14:47:49

阅读数:325

评论数:0

生成树计数问题——矩阵树定理及其证明

生成树计数问题给一副n个节点的无向图G,求一个包含n-1条边的边集使得边集的边构成一颗树,问这样的边集的数量。矩阵树定理以下我们都不对重边与自环进行讨论。 先定义度数矩阵D,是一个n*n的矩阵。 Di,i=节点i的度数,对于i不等于j,Di,j=0。 再定义邻接矩阵A,也是一个n*n的矩阵。...

2017-02-07 20:01:43

阅读数:7131

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭