题目传送门(内部题81) 输入格式 第一行一个整数$T(T\leqslant 20)$,表示测试数据组数 接下来$T$组,对于每一组,第一行一个整数$n$ 第二行有$n$个整数,为$w_1,w_2...w_n$ 接下来$n-1$行,每行两个整数$x,y$,表示$x$和$y$之间有一条边连接 输出格式 对于每一组,答案只有一行,如果小$Q$获胜输出$Q$,小$T$获胜输出$T$,如果平局输出$D$. 样例 样例输入: 232 2 21 21 347 1 4 21 21 32 4 样例输出: QD…

题目传送门(内部题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…

题目描述 给出$n$个正整数$a_1,a_2...a_n$和一个质数mod.一个变量$x$初始为$1$.进行$m$次操作.每次在$n$个数中随机选一个$a_i$,然后$x=x\times a_i$.问$m$次操作之后$x$的取值的期望.答案一定可以表示成$\frac{a}{b}$的精确分数形式.$a$和$b$可能很大,所以只需要输出$a\times b^{{10}^9+5}$模${10}^9+7$的结果. 输入格式 第一行三个整数$n,m,mod$.接下来一行$n$个空格隔开的正整数$a_1,a…

题目描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对. 对于一个整数对$(a,b)$,若满足$a+b\leqslant n$且$a+b$是$ab$的因子,则称为神奇的数对.请问这样的数对共有多少呢? 输入格式 一行一个整数$n$. 输出格式 一行一个整数表示答案,保证不超过$64$位整数范围. 样例 样例输入: 21 样例输出: 11 数据范围与提示 对于$20\%$的数据,$n\leqslant 1000$:对于$40\%$的数据,$n\leqslant 100000$:对于$60\%$的数据…

题目描述 有$n+2$个座位等距地排成一排,从左到右编号为$0$至$n+1$.最开始时$0$号以及$n+1$号座位上已经坐了一个小$G$,接下来会有$n$个小$G$依次找一个空座位坐下.由于小$G$们坐得太近就容易互相搏弈,每个小$G$会找一个当前离最近的小$G$距离最远的座位坐下.如果有多个备选的座位,这个小$G$会等概率选择其中一个.给出$n$,求第$i$个坐下的小$G$坐在$j$号座位的概率,对$P$取模.具体来说,如果答案化为最简分数可以表示为$\frac{a}{b}$,你需要输出$a\…

题目描述 红晕爬上了白玫瑰的花瓣,花刺还没有到达夜莺的心脏,玫瑰的心依旧苍白如终年不化的积雪.由生命铸就的玫瑰不允许存在一丝一毫的瑕疵,假设玫瑰的一片花瓣可以抽象成一个点,一朵玫瑰我们用一个$N\times M$的点阵表示,任意选择其中两个点可以构造出一条$"dead\ line"$.我们需要知道,对于一朵玫瑰,有多少条不同的$"dead\ line"$.两条$"dead\ line"$不同当且仅当它们不重合,即两条$"dead\ li…

题目传送门(内部题40) 输入格式 第一行:两个正整数$n$.$m$. 输出格式 第一行:一个整数,代表式子的值. 样例 样例输入1: 4 5 样例输出1: 0样例输入2: 799 8278 样例输出2: -11 数据范围与提示 题解 对于每个$i$,其对答案的贡献就是它能与$1\sim m$中的几个数相乘得到完全平方数. 显然我们需要枚举$i$,然后$\Theta(1)$算贡献. 所以这时候就存在两种情况: $\alpha.i$是完全平方数,这时候我们只需要求出$1\sim m$中有几个完全平…

题目传送门(内部题39) 输入格式 第一行:四个正整数$n$.$m$.$a$.$b$.第二行:$n$个正整数,第$i$个表示$f(i,0)$.第三行:$m$个正整数,第$i$个表示$f(0,i)$. 输出格式 第一行:一个整数,代表$f(n,m)\mod 998244353$. 样例 样例输入: 4 4 3 2 1 3 5 7 2 4 6 8 样例输出: 数据范围与提示 $20\%$的数据:$n,m\leqslant 10,a,b\leqslant 3,f(i,0),f(0,i)\leqslan…

题目描述 有$m$个在$[0,2^n)$内均匀随机取值的整型变量,球至少有两个变量取值相同的概率.为了避免精度误差,假设你的答案可以表示成$\frac{a}{b}$的形式,(其中$(a,b)=1$),你需要输出$a$和$b$对${10}^6+3$取模后的值. 输入格式 第一行两个正整数$n,m$. 输出格式 一行两个整数,它们的含义如题所述. 样例 样例输入1: 3 2 样例输出1: 1 8 样例输入2: 1 3 样例输出2: 1 1 样例输入3: 4 3 样例输出3: 23 128 数据范围与…

(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随机化 然后很着急,想再写一个部分分,结果没编译就交了... 不管在多么紧急的情况下,都要检查,编译. ...还不如不对拍拿一个伪的20... 然后T3少考虑一种情况.挂了. T1:合并集合merge 区间dp板子. #include<cstdio> #include<bitset> #…