zsjzliziyang的博客

DescriptionInputOutputSample Input输入1：42 1 1 2输入2：102 2 2 2 1 1 2 1 1 2Sample Output输出1：2输出2：18012Data ConstraintSolution第一种方法：dp，O(n)。设f[ i ][ j ]表示度数为1、2的点个数分别为i，j时答案。分为下面的4种情况1：当t2为0时我们新增若干条长度为2的链，我们将不会在这些链中间加其

Description众所周知，完全二叉树是一种二叉树，满足除最后一层外的每层结点都是满的，且最后一层的结点连续集中在左方。而二叉堆是一种完全二叉树，分为大根堆和小根堆，大根堆满足父结点的值不小于子结点的值，小根堆满足父结点的值不大于子结点的值。小X 最近对二叉堆和树的计数都很感兴趣，他想知道n 个互不相同的数能构成多少个不同的大小为n 的二叉堆，希望你帮帮他。Input第一行包含一...

Description王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍：等比数列为这样一个数列，它的首项为a_1,第i项为a_1*q^(i-1)，其中q为此等比数列的公比。等比数列前n项的求和公式为：聪慧过人的仙女一...

Description由于佐助整天叫鸣人做“吊车尾的”，鸣人很不爽，于是他决定向佐助提出挑战，佐助可是个要复仇的男人啊，他才没空跟个小屁孩较劲，于是他随便给了一道题，如果鸣人没做出来，那他就要自认是“吊车尾的”，如果做出来了。。。到时再说吧题目是这样的：求在1到n!范围内，与m!互质的数的数量，由于答案太大，只需计算答案对R取模之后的答案即可，保证R是一个质数鸣人作为一个整天上课睡觉的人...

Description鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义：1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了...