摘要：
题目描述 一开始森林里面有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$，每个选项成为正确答案的概率都是相等的。 阅读全文