houpingze 的博客

膜拜zqs,sx,zlt,ymw,qyh官方博客

【数学】CF1487D 题解

直接把两个式子结合起来

$$a^2+b^2=(a^2-b)^2$$

解一下

$$a^2+b^2=a^4+b^2-2a^2b$$

$$a^2=a^4-2a^2b$$

$$2a^2b=a^4-a^2$$

$$a^2b=(a^4-a^2)/2$$

$$b=(a^4-a^2)/2/a^2$$

我们只需要枚举$a$,求出$b$,再求出$c=a^2-b$判断一下条件是否满足即可

注意,当$a$或$b$或$c$大于$n$时,直接跳出

时间复杂度约为$O(t\sqrt{n})$


2021-02-17 14:28:23 in 题解