该文被密码保护。

摘要：A.维多利加挖水井 题意：有$n$个井中挖共$m$米，每个井挖$x$米，所需要的代价是$ax^3+bx^2+cx$，给定每个井的$a, b, c$系数，求最小代价。 数据范围：$n, m\leq 10^5$算法：优先队列/线段树 题解：因为$m \leq 10^5$，所以我们可以通过算每一米用哪一个 阅读全文

摘要：A.EhAb AnD gCd 题意：给定一个$x$，求构造一个$a,b$使得$gcd(a,b)+lcm(a,b)=x$。 题解：我们让$a|b$，那么$gcd(a,b) = a$，$lcm(a,b)=b$，那么我们只需要满足$a+b=x$并且$a|b$，显然当$a=1,b=x 1$等式恒成。 B.C 阅读全文

摘要：A.Kuroni and the Gifts 题意：两个长度为$n$的数列，每个数字都不相同，求一种排列方式，使$a_i+b_i$和均不相等。 题解：因为每一个$a_i$和$b_i$都不相同，我们可以对于$a$和$b$序列排个序，那么显然$a_{i 1} + b_{i 1} G[N]; set s; 阅读全文