摘要：
题解 波兰人的j是苹果，p是橘子 还真是跟中国过不去啊= =写的时候很难受 我们先求出每个点作为起点，能延伸到的最大长度，这个可以处理成前缀和，查询一下区间最小值是不是小于0，用st表实现，如果区间最小值大于等于0，那么这段区间，以该点作为起点是合法的 然后求出每个点作为终点能延伸到的最大长度，处理 阅读全文
摘要：
题解 可以说是什么找规律好题了 但是要推生成函数，非常神奇…… 任何的一切都可以用$n^2$dp说起 我们所求即是 所有树的叶子总数/所有树的方案数 我们可以列出一个递推式，设$g(x)$为$x$个节点构成的树的总数 那么有 $g(n) = \sum_{i = 0}^{n 1}g(i) g(n 1 阅读全文
摘要：
题解 我们先把所有点random_shuffle一下 然后对前i 1个点计算一个最小圆覆盖，然后第i个点如果不在这个圆里，那么我们把这个点当成一个新的点，作为圆心，半径为0 从头枚举1 i 1，看看每个点在不在这个圆里，如果不在，那么就把新的点j，做一个圆经过i和j（就是i，j中点的作为圆心） 再枚 阅读全文
摘要：
题解 我们由于莫比乌斯函数如果有平方数因子就是0，那么我们可以列出这样的式子 $\sum_{i = 1}^{n} \sum_{d|i} (1 |\mu(d)|)$ 然后枚举倍数 $\sum_{t = 1}^{n} \sum_{d = 1}^{\lfloor \frac{n}{t} \rfloor} 阅读全文