Topcoder-567

快退役了吧。

最后再疯狂几次吧。

——谨以此纪念我的 WC 前最后一次 TC 。

summary

250pts 的速度一般般，但 500pts 的手速比较快，所以能混到 50+ 名。

总体来说 rating 还是涨了， +44 也还不错了。

Solution

250 points

我觉得最好写的方法就是容斥了。

把那个啥 sqrt 拆开，可以得到只要 AB 为完全平方数，那么 (sqrt(A) + sqrt(B))^2 就是整数。所以我们要统计的就是有多少个 AB 为完全平方数。而 AB 为完全平方数的充要条件是 A/x 和 B/x 均为完全平方数，其中 x 为 gcd(A, B) 。

令 f[i] 表示当 x = i 时的 (A, B) 数目。全集为 floor(sqrt(n / i)) * floor(sqrt(m / i)) ，我们要减去的是那些 gcd 不是 i 但是仍然

500 points

1000 points

others

XLk 看错题了。但是总 rating 还是比我高，瘦死的骆驼比马大。

cherudim 和我聊天去 = =|| ，于是没咋 cha 人。