![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
HCH_QAQ
这个作者很懒,什么都没留下…
展开
-
无根树的计数——prufer序列
参考博客https://www.cnblogs.com/dirge/p/5503289.html(1)prufer数列是一种无根树的编码表示,类似于hash。一棵n个节点带编号的无根树,对应唯一串长度为n-2的prufer编码。所以一个n阶完全图的生成树个数就是。首先定义无根树中度数为1的节点是叶子节点。找到编号最小的叶子并删除,序列中添加与之相连的节点编号,重复执行直到只剩下2个...原创 2018-09-25 21:49:10 · 2336 阅读 · 0 评论 -
【九校3D2T3】世界第一的猛汉王
【问题描述】卡普地公司举办了「世界第一的猛汉王」全球大会,来自世界各地的猛汉为了争夺「猛汉王」的名号前来一决高下。现在举行的是弓箭组选拔赛。卡普地公司为比赛新建了一张PVP地图——「猛汉竞技场」。有许多使用弓的猛汉在这里互相较量。他们中的一些装填了「接击瓶」,这使得他们在接近战中会占有一定优势,但是在远程战中会相当劣势。具体来说如下:假设q装填了「接击瓶」而p没有,则当他们的曼哈顿距离大于...原创 2018-10-27 14:34:41 · 507 阅读 · 0 评论 -
BSOJ 2414 -- 【JSOI2011】分特产
DescriptionJYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。例如,JYY 带来了2 袋麻花和1 袋包子,分给A 和B 两位同学,那么共有4 种不同的分配方法:A:麻花,B:麻花...原创 2018-09-27 22:22:12 · 163 阅读 · 0 评论