该文被密码保护。

摘要：原题链接：516D. Drazil and Morning Exercise 题目大意：给定一棵$n$个点的树，定义$f_x=\max_^n \text(x,i)$，$q$次询问，每次给出一个$l$，求树上一个最大的连通块$S$，使得$\max_{x \in S}-\min_{x \in S}\le 阅读全文

摘要：原题链接： "C Lexicographic constraints" 题目大意：有$N$个字符串，已知它们是从小到大排列的（按照字典序），现在仅知道每个字符串的长度，问这些字符串的字符集最小是多少。 题解：上来直接考虑贪心，似乎不大行，然后想DP，乱七八糟后效性一大堆，于是开始考虑二分答案。 首先 阅读全文

摘要：原题链接： "E Reversing and Concatenating" 题目大意：给定一个字符串长度为$N$的字符串$S$，每次将它和它的反串拼起来，然后从中截取一段长度为$N$的子串，并用这个字串覆盖原串，进行$K$次这样的操作后，使得所得串字典序最小。 题解：首先，我们可以发现，若令$S$串 阅读全文

摘要：题目链接：Codeforces 1286B. Numbers on Tree 题目大意：博主太懒了不想打了，大家去洛谷上看吧 题解：首先，我们考虑无解的情况，很明显，当有一个点的$c_i$要大于等于这个点的字数大小时，肯定无解。否则，当每个节点的值不同时，一定有解，证明显然。 题目中的限制是每个数在 阅读全文