BZOJ2467

bzoj 2467 //2467: [中山市选2010]生成树 找规律/矩阵树

bzoj2467//2467:[中山市选2010]生成树//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:37

[BZOJ2467][中山市选2010]生成树（组合数学）

题目描述传送门题解这道题不应该认为点是不相同的，而是边是不相同的，从样例就可以看出来枚举中间的环删掉了i条边（Cin种选择），删掉这i条边之后形成了一个大环和若干个五边形，那么在这个大环上随便选一条边（4*i种选择），在每一个五边形上随便选一条边(4n−i种选择)，相乘就是当前答案，然后全部相加就是答案popoqqq大爷有一种非常厉害的做法orz：http://blog.csdn.net/popo
Clove_unique·2017-01-16 19:20

bzoj2467生成树【中山市选】

嘛，乱搞一番得到4n*5的n-1次方，然后我们再仔细一看，发现n很小但是T有可能很大，于是我们机智的打个表就行（偷了个表）#include usingnamespacestd; intanss[]={0,0,40,300,2000,458,741,1981,1285,1458,518,842,1491,1888,1675,1662,836,929,432,1165,850,1452,1298,76
BPM136·2015-08-29 11:00

【中山市选2010】【BZOJ2467】生成树

Description有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶点的数
CreationAugust·2015-08-18 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他