随笔分类 -  算法--高精度

摘要:"传送门" 解题思路 看到度数和生成树个树,可以想到$prufer$序,而一张规定度数的图的生成树个数为$\frac{(n 2)!}{\prod\limits_{i=1}^n(d(i) 1)!}$。而这道题有的度数没有限制,那就设有度数限制的点的个数为$num$,$\sum (d_i 1)$为$su 阅读全文
posted @ 2019-01-21 14:28 Monster_Qi 阅读(127) 评论(0) 推荐(0)
摘要:Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个 给出n, d,编程数出深度为d的n元树... 阅读全文
posted @ 2018-06-05 14:25 Monster_Qi 阅读(120) 评论(0) 推荐(0)
摘要:#include#include#include#include#include#include#include#includeusing namespace std;const int MAX_L=2005; //最大长度,可以修改class bign{... 阅读全文
posted @ 2018-02-24 16:10 Monster_Qi 阅读(109) 评论(0) 推荐(0)