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

题目描述 由于出题人赶时间所以没办法编故事来作为背景.一开始有$n$个苹果,$m$个人依次来吃苹果,第$i$个人会尝试吃$u_i$或$v_i$号苹果,具体来说分三种情况.$\bullet 1.$两个苹果都还在,那么这个人将随便选一个苹果吃了.$\bullet 2.$只有一个苹果,那么这个人将吃掉这个苹果.$\bullet 3.$都不在了,这个人吃不到苹果就走了.请问有多少对苹果$(i,j)(i<j)$满足它们两个都幸存下来的概率$>0$. 输入格式 第一行两个数$n,m$.接下来$m$行,每行…

题目传送门(内部题147) 输入格式 每个测试点第一行一个正整数$T$,表示该测试点内的数据组数. 接下来$T$行,每行三个非负整数$a,b,c$,含义如题目中所示. 输出格式 对每组数据输出一行一个非负整数表示答案. 样例 样例输入: 51 2 35 0 09 1 15 5 40 6 6 样例输出: 20244 数据范围与提示 样例解释: 第一组数据中,可以装饰出红黄蓝.黄蓝蓝两张桌子: 第二组数据中只有红色的气球,无法装饰任何桌子: 第三组数据中,只能装饰两张桌子,颜色分别为红红黄和红红蓝,…

题目传送门(内部题85) 输入格式 一个正整数$N$. 输出格式 一个数表示答案对$1000000007$取模后的结果 样例 样例输入1: 样例输出1: 样例输入2: 样例输出2: 样例输入3: 样例输出3: 样例输入4: 样例输出4: 数据范围与提示 样例解释: 第一组样例:$\{(2),(2,2),(2,2,3),(2,2,3,3),(2,3),(2,3,2),(2,3,2,3),(2,3,3),(2,3,3,2),(2,6),(2,6,3),(3),(3,2),(3,2,2),(3,2,2…

题目描述 $dirty$在一个棋盘上放起了棋子. 棋盘规格为$n\times m$,他希望任意一个$n\times n$的区域内都有$C$个棋子.$dirty$很快就放置好了一个满足条件的棋盘方案,但是他认为这样过于简单了,他希望知道有多少个满足条件的方案. 输入格式 输入三个整数$n,m,C$,含义如题所述. 输出格式 输出一行一个整数,表示答案对$10^9+7$取模的结果. 样例 样例输入: 2 3 1 样例输出: 6 数据范围与提示 对于$20\%$的数据,$n,K\leqslant 4$…

题目传送门(内部题12) 输入格式 第一行,一个整数$n$,代表树的点数.第二行,$n$个整数,第$i$个整数是$B_i$,描述排列$B$.接下来$n−1$行,每行两个整数$u,v$,描述一条树边$(u,v)$.保证$1\leqslant B_i\leqslant n$,$1\leqslant u\neq v\leqslant n$.保证数据合法. 输出格式 输出一个整数表示答案对${10}^9+7$取模的值. 样例 样例输入1: 52 1 3 5 41 22 32 44 5 样例输出1: 样例…

题目传送门(内部题44) 输入格式 一行四个整数,分别表示$S,T,a,b$. 输出格式 输出最小步数,数据保证有解. 样例 样例输入: 10 28 4 2 样例输出: 数据范围与提示 样例解释: 先使用$1$操作,再使用$2$操作. 数据范围: 对于$30\%$的数据:$T\leqslant {10}^6$另外$30\%$的数据:$a=1$对于所有数据:$1\leqslant S<T\leqslant {10}^{18}$$1\leqslant a\leqslant {10}^{18}$$2\…

题目背景 $Maxtir$最喜欢最大值. 题目传送门(内部题128) 输入格式 第$1$行输入四个正整数$n,m,q$. 第$2$至$n+1$行中,第$i+1$行输入魔法晶石$i$的三种属性$(x_i,y_i,p_i)$. 接下来$q$行,每行两个正整数$l_i,r_i$,数据保证$[l_i,r_i]$互不包含. 输出格式 输出一行一个正整数$ans$表示答案. 样例 样例输入: 3 3 21 1 5000000042 2 3333333363 3 11 22 3 样例输出: 数据范围与提示 样…

题目传送门(内部题107) 输入格式 一行五个正整数$x_1,y_1,x_2,y_2,m$ 输出格式 输出一个整数,为所求的答案对$m$取模后的结果. 样例 样例输入: 2 1 5 3 10007 样例输出: 数据范围与提示 对于$20\%$的数据,满足$x_2,y_2,m\leqslant 1,000$. 对于$40\%$的数据,满足$x_2,y_2,m\leqslant 100,000$. 对于$70\%$的数据,满足$x_2,y_2,m\leqslant 10^9$. 对于$100\%$的…

题目传送门(内部题95) 输入格式 第一行三个整数$n,a,b$,第二行$n$个整数$x_1\sim x_n$表示数列. 输出格式 一行一个整数表示答案.无解输出$-1$. 样例 样例输入:2 2 31 2 样例输出: 数据范围与提示 对于$10\%$的数据,$n,a,b,|x_i|\leqslant 1,000$. 对于$30\%$的数据,$n,a,b\leqslant 1,000$. 对于另外$10\%$的数据,$a=1$. 对于另外$10\%$的数据,$a=2,b=3$. 对于$100\%…