摘要： #亚历山大的丢番图方程 题解 ##题目大意 求解方程$\frac1x+\frac1y=\frac1n(x\leq y,b\leq10^9)$的正整数解的个数 解题思路 \[ \frac1x+\frac1y=\frac1n\\ x+y=\frac{xy}n\\ nx+ny=xy\\ xy-nx-ny= 阅读全文

摘要： #zhx's contest题解 ##题目大意 ##解题思路 整段区间单调递增、单调递减有2种情况。 对于先增后减的情况，我们需要找出最大值。 对于先减后增的情况，我们需要找出最小值。 其余各数只需要分居在最大值(最小值)两侧即可，有$2^*2$种方案 然而，整段区间单调递增、单调递减的情况，我们各 阅读全文