摘要：
题意 给两个长度为 $n$ 的数组 $A,B$。 现在可以从 $A$ 中选 $k$ 个数，把 $a_i$ 改为 $a_i+1$。 然后可以把 $A$ 任意打乱，问操作后 $A$ 是否可以变成 $B$。 思路 显然，如果可以把 $A$ 变为 $B$， 那么在选取 $k$ 个数加一后，$A$ 与 $B$ 阅读全文
摘要：
题意 给定 $u,v$，求 $\dfrac xu+\dfrac yv=\dfrac{x+y}{u+v}$ 的任意一组整数解。 思路 先化简方程。两边同乘 $uv(u+v)$：$$ xv(u+v)+yu(u+v)=uv(x+y) $$ 拆括号：$$ xvu+xv^2+yu^2+yuv=uvx+uvy 阅读全文