生成树计数
Start_to_crazy
这个作者很懒,什么都没留下…
展开
-
kuangbin专题八 UVA10766 (生成树计数)Organising the Organisation(请无视这篇文章)
题意: 给出n,m,k,代表一家公司有n个部门,编号1到n,有m组关系,表示i和j不能直接联通,k代表主管部门,问你有多少种分层方案。另外,这道题的k可以忽略掉,所以他的范围完全是吓唬人的。 题解: 抱歉,这道题我真的无法弄的通俗的说出来,因为这个设计线性代数,我线性代数考试的时候完全是临时抱佛脚的,导致我不太弄懂怎么个弄法,尽管是那个道理,那个意思,但是感觉矩阵没好好懂,还原创 2018-01-07 18:50:27 · 545 阅读 · 2 评论 -
kuangbin专题八 URAL1627 Join(生成树计数)
题意: 给出一个图,’.’表示卧室,’*’表示储藏间,每个格子上下左右都有一堵墙,然后需要打通一些卧室的墙(只能是相邻房间才能打通)使得卧室之间联通的方案数. 给每个卧室编个号,给可以打通的卧室加边,就是裸的生成树计数了. 题解: 打通一些卧室的墙之后,卧室之间就会变成一棵树,那么我们只要计算生成树的方案数就好了,怎么做呢,给每个卧室编个号,然后就是计算他们的联通边,写出邻接原创 2018-01-08 10:38:58 · 256 阅读 · 0 评论 -
kuangbin专题八 HDU4305 Lightning(生成树计数+三点共线)
题意: 给出n个点的坐标,距离不超过r的点如果中间没有其它点则可以连一条边,最后求生成树的数量,对10007取模。 题解: 这道题,,实在强大,我完全一脸蒙逼,看了大佬的题解之后,我也不想写啥了,以后回来看题解的话,还是直接去看大佬写的博客吧,这道题也逼着我去学了一回逆元,但是我那个生成树计数模板好像是不需要逆元的。。。ORZ 下面是大佬的博客: https://www.c原创 2018-01-08 16:41:35 · 400 阅读 · 0 评论 -
kuangbin专题八 SPOJ - HIGH Highways
题解: 生成树模板题。 题外话: 我好悲哀,现在只会做一些模板题,一遇到经典的题就一脸蒙,而且还看不懂,哎。 #include#include#includeusing namespace std;#define LL long long int const int MAXN=15;LL B[MAXN][MAXN];LL determinant(int原创 2018-01-09 09:43:13 · 229 阅读 · 0 评论