摘要：
题面 题意： 构造长度为 \(k\) 的严格上升序列，满足序列的总和为 \(n\) 且他们的最大公因数最大。 我们设它的最大公因数为 \(t\) ，明显 \(t\leq \frac{2n}{k\times (k+1)}\) ，否则数列 \(t,2t,\ldots,kt\) 的总和将会大于 \(n\) 阅读全文
摘要：
题面 题意： 构造长度为 \(d\) 的 \(n\) 个数列，满足数列中的数在 \([1,k]\) 范围内，且不存在两个数列相同。要求字典序最小。 先判断无解。当数列总个数 \(k^d<n\) 时无解。 我们把每个数列抽象作一个 \(k\) 进制数。那每个数都不相等，且字典序最小的做法，明显是让每个 阅读全文
摘要：
题面 题意： 给你 \(n\) 个数 \(a_{1\sim n}\) 和 \(m\) 次询问，每次给出 \(p\) ，求满足 \(a_i\times a_j\geq p\) 的数对 \((i,j)\) 的对数。 \(1\leq n,m\leq 10^6,1\leq a_i,p\leq 3\times 阅读全文