随笔分类 -  【组合数】

[BZOJ1005][HNOI2008]明明的烦恼&&[BZOJ1211][HNOI2004]树的计数【prufer序列】
摘要：【题目描述】　自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【题解】 每个prufer序列对应一棵树。 每个点在prufer序列中出现的次数=度数-1... 阅读全文
posted @ 2018-02-10 21:54 Vanisher 阅读(113) 评论(0) 推荐(0)
[bzoj3027][Ceoi2004]Sweet【生成函数】【组合数】
摘要：[题目描述]3027: [Ceoi2004]SweetTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 137 Solved: 68[Submit][Status][Discuss]DescriptionJohn得到了n罐... 阅读全文
posted @ 2018-01-17 18:09 Vanisher 阅读(228) 评论(0) 推荐(0)