摘要：
题意 给你 \(2n\) 个数 \(a_1,a_2,\dots,a_n;b_1,b_2,\dots,b_n\)，问 \(a,b\) 两两的 \(\gcd\)。 \(n\le 5000\)，值域 \(\le 10^6\)，时间限制 \(1\mathrm{s}\)。 题解 用 \(V\) 代表值域。 显 阅读全文
摘要：
题意 \(T\) 次询问，每次给一个正整数 \(x\)，问最大的整数 \(a\) 满足 \(a^3b=x\)，其中 \(b\) 是正整数。 题解 我想了一个 \(O(Tx^{0.25})\) 的根号分治做法，成功被卡常。 这是正解： 有一个奇妙的性质：把 \(x\) 中所有 \(\le x^{0.2 阅读全文