摘要：A 最小值是 \(\sum_{i=0}^m \min(n,26^i)\)。期望是 \(\sum_{i=0}^m 26^i(1-(1-26^{-i})^n)\)。 B 题意：动态 exkmp 如果使用 exkmp 是只能求一个静态字符串的 z 数组，下面简述了如何用 kmp 实现一个 动态的 exkm 阅读全文

摘要：A 问题等价于任选一条路径，使路径长度减路径端点权值的差最大。 B \(\lceil \frac{n}{2}\rceil+3\) 次询问一条边是否存在，判断一棵树是菊花还是链。 \(\lceil \frac{n}{2}\rceil\) 次询问问遍 1 到 n，找出一条边，3 次判断答案。 C DP 阅读全文

摘要：A 对于每种颜色分别做，\(x\) 和 \(y\) 的贡献可以分别求和，排序即可。 B 二分答案，枚举最小值点，预处理出左右两边的最大贡献。 C 因为用到的操作只有求中位数，所以只用二分最终的答案，就可以把一开始大于等于 mid 的数视为 +1，小于 mid 的数视为 -1。再使用一些前缀和技巧模拟 阅读全文