生成树 bzoj-2467 中山市选2010 题目大意：题目链接 注释：略。 想法：首先，考虑生成树的性质。每两个点之间有且只有一条路径。我们将每个五边形的5条边分为外面的4条边和内部的一条边，在此简称为外边和内边。那么显然，每个五边形的4条外边至少需要选3条。 如果选了3条外边而且内边也没选，那么 ...
分类：
其他好文 时间：
2018-08-26 15:38:46
阅读次数：
119
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2018-03-17 10:52:12
阅读次数：
174
矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……(顺便用这个东西加强了一下矩阵)(打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0 ...
分类：
其他好文 时间：
2018-02-23 23:43:55
阅读次数：
165
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2018-02-07 22:40:33
阅读次数：
123
矩阵树定理(bzoj2467) Miller-Rabin + Pollard Rho(poj1811) FFT模板(洛谷） 拉格朗日插值法(51nod1258） 杜教筛留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:43
阅读次数：
195
传送门 生成树计数裸题，因为模数不是质数所以要用辗转相除的高斯消元。 de了很久的bug然后发现一个变量A赋值后下一行又申明了一个新的临时变量A（： //Achen #include<algorithm> #include<iostream> #include<cstring> #include<c ...
分类：
其他好文 时间：
2018-01-05 19:56:53
阅读次数：
189
没想那么多，直接上了$Matrix-Tree$ 上网一搜，发现有结论，最终结果是树当且仅当有一个五边形被删了两条边且一条在中心环上，剩下的五边形各删一条边，所以是$n*4*5^{n-1}$ 好有道理，本来说T了的话打表呢，结果过了，好尴尬。 1 #include<cstdio> 2 #include ...
分类：
其他好文 时间：
2018-01-03 22:40:35
阅读次数：
246
题目描述 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的 ...
分类：
其他好文 时间：
2017-08-14 10:11:42
阅读次数：
114
【BZOJ2467】[中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五 ...
分类：
其他好文 时间：
2017-08-12 13:58:52
阅读次数：
89
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同一时候也是某一个五角形的一条边，一共同拥有n个不同的五角形。这些五角形仅仅在五角形圈的中心的圈上有公共的顶点。如图0所看到的是一个4-五角形圈。 如今给定一个n五角形圈。 ...
分类：
其他好文 时间：
2017-06-27 09:56:54
阅读次数：
119
