摘要：
题目传送门（内部题25） 输入格式 一行三个整数$n,m,k$。 输出格式 一行一个整数表示答案。 样例 样例输入： 2 2 2 样例输出： 8 数据范围与提示 样例解释： $f_0=10,f_1=4,f_2=2,f_3=f_4=0$。 数据范围： 对于所有数据，$2\leqslant n,m\le 阅读全文
摘要：
题目传送门（内部题24） 输入格式 第一行有$3$个整数$n,opt$，$opt$的意义将在输出格式中提到。第二行有$n$个整数，第$i$个整数表示$a_i$。 输出格式 若$opt=1$，输出一行一个整数表示${ans}_1$。若$opt=2$，输出一行一个整数表示${ans}_2$。若$opt= 阅读全文
摘要：
题目传送门（内部题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$之后才能苏醒，由于你正在梦游，所以每到一个节点后，你会在它连出去的边中等概率地选择一条走过去，为了确保第二天能够准时到校，你要求出每个梦期望经过多少条边才能苏醒。为了避免精度误差，你要输出答案模 阅读全文