摘要：
一、题目 点此看题 二、解法 前置知识：最小圆覆盖，高斯消元求圆心 根据随机增量法的复杂度分析，我们发现就算在高维情况它也是 \(O(n)\) 的，问题在于 \(m\) 维空间，给定 \(k+1\) 个在圆上的点，怎么求覆盖它们的最小圆？可以考虑高斯消元，但要推柿子。 结论：最小圆的圆心一定要在这 阅读全文
摘要：
一、题目 点此看题 二、解法 定理：如果 \(p\) 不在集合 \(S\) 的最小圆覆盖中，那么它一定在集合 \(S\cup\{p\}\) 的最小圆覆盖上。 多次运用此定理即可，我们先把所有点 \(\tt random\_shuffle\) 一遍，然后维护前 \(i\) 个点的最小圆覆盖。如果 \( 阅读全文
摘要：
一、题目 点此看题 二、解法 其实这题挺难的，而且我觉得网上的题解讲的有点不清楚 \(...\) 看到题目要求的是 \(f(x)^k\) 并且 \(k\leq 200\)，搞一个傻逼斯特林反演即可： \(\sum_{x}f(x)^k=\sum_x\sum_{i=1}^k S(k,i)\cdot i! 阅读全文