摘要：
题目描述 小$A$和小$B$在做游戏。他们找到了一个$n$行$m$列呈网格状的画板。小$A$拿出了$p$支不同颜色的画笔，开始在上面涂色。看到小$A$涂好的画板，小$B$觉得颜色太单调了，于是把画板擦干净，希望涂上使它看起来不单调的颜色（当然，每个格子里只能涂一种颜色）。小$B$想知道一共有多少种不 阅读全文
摘要：
题目描述 有一天，小$A$得到了一个长度为$n$的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第$k$小的平均值。你要做的就是模仿他的过程。 输入格式 第一行两个整数$n,k$，意义如题中所述。第二行$n$个 阅读全文
摘要：
题目传送门（内部题60） 输入格式 第一行三个数$n,m,k$。第二行一个长度为$n$的串。接下来$m$行每行两个数$L_i$和$R_i$。 输出格式 一个串，表示字典序第$k$小的合法的能被填出的串。 样例 样例输入： 12 1 4ztrs?a?isred5 7 样例输出： ztrsdadisre 阅读全文
摘要：
题目传送门（内部题59） 输入格式 第一行一个数$n$表示点数。第二行$n$个数$A_i$。接下来$n−1$行，每行两个数$u,v$表示$u$和$v$有边直接相连。 输出格式 一个数表示最小花费的起点。 样例 样例输入： 52 2 1 2 21 22 33 44 5 样例输出： 3 数据范围与提示 阅读全文
摘要：
题目传送门（内部题58） 输入格式 第一行一个数$T$表示数据组数。接下来每行两个数$n$和$m$。 输出格式 $T$行，每行一个答案，对${10}^9+7$取模。 样例 样例输入： 25 66 5 样例输出： 19201620 数据范围与提示 对于$10\%$的数据，保证$n,m\leqslant 阅读全文
摘要：
题目传送门（内部题57） 输入格式 第一行包含一个数：$n$表示树的节点数。接下来$n-1$行，每行包含两个数：$u,v$表示无根树的一条边。 输出格式 输出$n$行，第$i$行包含一个浮点数，保留三位小数，表示第$i$号点第一次访问的期望时间。 样例 样例输入： 31 22 3 样例输出： 1.0 阅读全文
摘要：
题目传送门（内部题56） 输入格式 第一行包含一个整数：$T$，表示数据组数。接下来$T$行，每行包含两个字符串：$a\ b$。 输出格式 对于每组数据，如果存在$c$，输出最长的情况下字典序最大的$c$，否则输出$-1$。 样例 样例输入： 3AB BAABA BABAB ABAA 样例输出： - 阅读全文
摘要：
题目传送门（内部题55） 输入格式 第一行，包含两个整数：$n,m,q$，表示敌军城市数、路数和情报数。接下来$m$行，每行包含两个整数：$u,v$，表示从$u$到$v$包含一条单向道路。接下来$q$行，每行包含一些整数：$k\ u_1\ u_2...u_k$，表示敌军会向$u_1...u_k$这$ 阅读全文
摘要：
题目传送门（内部题54） 输入格式 第一行一个整数表示$n$。第二行$n$个整数表示初始序列。（这行原题没有，是我加的）接下来$2n$行每行两个整数，分别表示$X_i,Y_i$。数据保证至少存在一种方案使得游戏在$2n$轮之内完成。 输出格式 一个整数表示小$A$最少需要进行的轮数。 样例 样例输入 阅读全文
摘要：
题目传送门（内部题53） 输入格式 第二行$2$个整数表示$n,m$。接下来$m$行每行两个整数，描述一个点对$(x_i,y_i)$。 输出格式 一个整数，表示最短距离。 样例 样例输入： 6 21 52 6 样例输出： 1 数据范围与提示 样例解释： 最优方案是在$2$号节点和$5$号节点之间建边 阅读全文