摘要:
题目描述 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N 1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1 2,1 3}{1 阅读全文
摘要:
题目描述 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入格式 第一行为两个整数n,k。 输出格式 写入一个整数,表示符合条件的数列个数,由于这个数可能 阅读全文
摘要:
如果一个数列中,后一个数都能被前面一个数整除,那么就叫这个数列为好数列。输入n,k,求数列中最大元素为n,数列长度为k的好数列的种数(对1000000007取模) 阅读全文
摘要:
题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$,满足序列恰好有 $m$ 个位置 $i$,使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 输入格式 本题单测试点内有多组数据。 输入的第一行是一个整数 $T$,代表测试数据的整数。 以下 $T$ 行,每行描述一组测试数据。 对 阅读全文
摘要:
题目描述 现在帕琪与强大的夜之女王,吸血鬼蕾咪相遇了,夜之女王蕾咪具有非常强大的生命力,普通的魔法难以造成效果,只有终极魔法:帕琪七重奏才能对蕾咪造成伤害。帕琪七重奏的触发条件是:连续施放的 &7&个魔法中,如果魔法的属性各不相同,就能触发一次帕琪七重奏。 请注意,无论前 &6& 个魔法是否已经参与 阅读全文
摘要:
题目描述 gx 和 lc 去参加 noip 初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。 试卷上共有 $n$ 道单选题,第 $i$ 道单选题有 $a_i$ 个选项,这 $a_i$ 个选项编号是 $1,2,3,\ldots,a_i$,每个选项成为正确答案的概率都是相等的。 阅读全文