WuMin4

摘要： SOLUTION FROM WUMIN4 题意 若长度为 \(n\) 的数组 \(a\) 排序后为 \(b\)，定义 \(a\) 的权值为 \(\sum_{i=1}^n \lfloor\frac{b_i\cdot i^k}{w}\rfloor \bmod 998244353\)。 有 \(q\) 次 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 给出 \(n\) 个整数 \(a_i\)。有一个 \(n\) 个点的无向完全图，定义 \(x,y\pod {x<y}\) 的边权为 \(a_y-a_x\)，问这个图的最小生成树。 思路 完全图最小生成树，考虑 Boruvka 最小生成树算法。 具体的说 阅读全文