摘要: [BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$,里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为 $N$ 的数列,数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定 阅读全文
posted @ 2018-02-20 19:31 xjr01 阅读(250) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为 $1$ 的结点是叶子结点;对于任一点权大于 $1$ 的结点 $u$,$u$ 的孩子数目 $deg[u]$ 阅读全文
posted @ 2018-02-20 16:37 xjr01 阅读(1114) 评论(0) 推荐(2) 编辑