摘要：
题目描述 有一天，小$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 数据范围与提示 阅读全文