摘要：
【题意】 求 （题意已经经过简化） $n \le 10^{11}$ 【分析】 这里考虑两个整除分块嵌套的时间复杂度。 等于 有结论：$1^k +2^k + 3^k +... + n^k$。 当 $k$ 是正整数的时候，我们知道他是一个 $k + 1$ 次多项式。猜测它对正实数都成立。 当 $k = 阅读全文
摘要：
【题意】 给定两个集合 $S,T$，集合里每个元素都是一个二元组 $(v_i, s_i)$。求 $\min \limits_{i \in [1, |S|], j \in [1, |T|] }{\cfrac{s_j - s_i}{v_j + v_i}}$。 $|S|, |T| \le 10^5, v_ 阅读全文