题目传送门(内部题145) 输入格式 从$math.in$读入数据. 第一行两个数,为$n,q$.接下来$q$行每行一个数$m$,询问大小为$m$的$A$一共有多少个. 输出格式 输出答案到$math.out$. 共$q$行,每行一个数,表示方案数$\mod 10000019$. 样例 样例输入1: 3 3012 样例输出1: 022 样例输入2: 100 445506070 样例输出2: 2085406665757278443310 数据范围与提示 样例解释: 对于第一个样例,$P=\{1,2…

题目描述 $T$组数据,每次给定$n$,请求出下式的值,对$10^9+7$取模: $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$,表示数据组数.接下来$T$行,每一行包含一个整数$n$,含义如题所示. 输出格式 输出$T$行,每行包含一个整数,表示对$10^9+7$取模后的答案. 样例 样例输入: 212 样例输出: 26 数据范围与提示 对于$30\%…

题目传送门(内部题45) 输入格式 第一行$3$个整数$n,m,P$.第二行$m$个整数,表示$m$次询问. 输出格式 一行$m$个整数表示答案. 样例 样例输入1: 2 4 40 1 2 3 样例输出1: 8 2 4 2 样例输入2: 3 3 23333331 38 227 样例输出2: 578724625 893056135 887007020 数据范围与提示 样例1解释: 对于第三组询问,四种方案分别为: $x_0=1,x_1=2$$x_0=2,x_1=1$$x_0=2,x_1=3$$x_…

题目描述 小$K$和小$X$都是小次货.身为小次货,最重要的事情就是次啦!所以他们正在纠结如何分芝麻次.一开始,小$K$有$n$个芝麻,小$X$有$m$个芝麻.因为他们都想次更多芝麻,所以每次手中芝麻较少的人就会拿走另一个人的芝麻,使得自己的芝麻变成原来的$2$倍那么多.如果两个人芝麻一样多,那么小$K$会拿走小$X$的芝麻是的他的芝麻变成原来的$2$倍.经过$k$次这样的行动之后,小$K$和小$X$都累了,所以他们准备开始次芝麻了.身在一旁的小$Z$想知道,小$K$和小$X$中次的较少的那个人…

Codeforces 1091D New Year and the Permutation Concatenation https://codeforces.com/contest/1091/problem/D 题目: Let n be an integer. Consider all permutations on integers 1 to n in lexicographic order, and concatenate them into one big sequence p. For…

题目描述 出个题就好了.这就是出题人没有写题目背景的原因.你在平面直角坐标系上.你一开始位于$(0,0)$.每次可以在上/下/左/右四个方向中选一个走一步.即:从$(x,y)$走到$(x,y+1),(x,y-1),(x-1,y),(x+1,y)$四个位置中的其中一个.允许你走的步数已经确定为$n$,现在你想走$n$步之后回到$(0,0)$.但这太简单了,你希望知道有多少种不同的方案能够使你在n步之后回到$(0,0)$,当且仅当两种方案至少有一步走的方向不同,这两种方案被认为是不同的.答案可能很大…

题目描述 $ZYL$有$N$张牌编号分别为$1,2,...,N$.他把这$N$张牌打乱排成一排,然后他要做一次旋转使得旋转后固定点尽可能多.如果第$i$个位置的牌的编号为$i$,我们就称之为固定点.旋转可以被认为是将其中的一个子段旋转$180$度,这意味着子段的第一张牌和最后一张牌交换位置,以及第二张牌和倒数第二张牌交换位置,等等.写一个程序,找到旋转子段(子段长度可以为$1$). 输入格式 第一行包含一个整数$N$.第二行有$N$个数,第$i$个数表示旋转之前第$i$个位置的牌的编号. 输出格…

题目描述 小$G$的喜欢作画,尤其喜欢仅使用黑白两色作画.画作可以抽象成一个$r\times c$大小的$01$矩阵.现在小$G$构思好了了他的画作,准备动笔开始作画.初始时画布是全白的,他每一次下笔可以将一个四联通的部分涂成黑色或白色.你需要告诉他,在给出的构思下,他最少需要下笔多少次才能完成画作. 输入格式 第一行两个正整数$r,c$.接下来$r$行,每行$c$个字符,表示目标画作. 输出格式 输出一行一个正整数,表示最少需要的下笔步数. 样例 样例输入: 3 3010101010 样例输出…

题目传送门(内部题37) 输入格式 第一行一个整数$n$,表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串,表示给出的序列. 输出格式 一行一个整数,表示革命的区间的数量. 样例 样例输入: 100000111011 样例输出: 数据范围与提示 第$1$个测试点,$n=100$ 第$2,3$个测试点,$n=1,000$ 第$4$个测试点,$n=50,000$ 第$5,6$个测试点,$n={10}^5$ 第$7,8,9,10$个测试点,$n=5\times {10}^6$ 第…

题目链接 Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵. 但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,"呵呵,又看见你了,你没看到我吧".WisKey马上拉长脖子扫描食堂,可是就是看不到,再发短信问Rabbit在哪,Rabbit回信曰"我已经在寝室了".Wi…