摘要:
题目传送门(内部题23) 输入格式 第一行有$2$个整数$n,m$。接下来有$n$行,每行$m$个整数,表示$a$数组。接下来有$n$行,每行$m$个整数,表示$b$数组。 输出格式 一行一个整数表示答案。 样例 样例输入: 3 30 6 81 6 10 6 80 1 23 4 50 6 7 样例输 阅读全文
摘要:
题目传送门(内部题22) 输入格式 第一行有$2$个整数$n,k$。第二行有$n$个正整数$a_i$。 输出格式 第一行有一个整数$s$,表示可以生成的非负整数的个数。第二行有$s$个可以生成的非负整数。 样例 样例输入: 2 84 12 样例输出: 20 4 数据范围与提示 样例解释: 有无穷种方 阅读全文
摘要:
题目传送门(内部题21) 输入格式 第一行一个字符串$str$,表示数据类型。第二行一个正整数$k$,表示集合$K$的大小,保证$k>1$。接下来$k$行每行$k$个数,第$i$行第$j$个数表示$i\oplus j$的值,数据保证满足上文所提到的运算律。接下来一行一个正整数$n$,表示城市的总数。 阅读全文
摘要:
题目描述 $ASDFZ$的机房中不仅有红太阳,还有蓝太阳和原谅色太阳。有一天,太阳们来到机房,发现桌上有不知道哪个蒟蒻放上的问题:令$F(A,B)$表示选择一个串$A$的非空前缀$S$和串$B$的非空后缀$T$使得将串$S$和串$T$拼起来之后是回文串的方案数。现在给定两个串$A$和$B$,令$A_ 阅读全文
摘要:
题目描述 梦游中的你来到了一棵$N$个节点的树上。你一共做了$Q$个梦,每个梦需要你从点$u$走到点$v$之后才能苏醒,由于你正在梦游,所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去,为了确保第二天能够准时到校,你要求出每个梦期望经过多少条边才能苏醒。为了避免精度误差,你要输出答案模 阅读全文