摘要：
Link Description 对于 \(1\leq n,m,k\leq 10^5\) ，给定 \({a_n}\) 和 \({b_m}\)，对所有 \(t\in[1,k]\) 求 \(\frac{1}{nm}\sum_{i=1}^n \sum_{j=1}^m (a_i+b_j)^t\) Solut 阅读全文
摘要：
Link Description 给定一棵基环树，现在可以删去环上的一条边，最小化删变后树的直径。求直径大小。 Solution 把环上的边删完后，就得到一个森林。删去环上的边对森林里树的直径是无影响的，这是直径的第一种情况。 第二种情况就是两段非环路径加上一段环上路径，记 \(c_i\) 表示 \ 阅读全文