0%

Topcoder-567

快退役了吧。

最后再疯狂几次吧。

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

summary

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

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

solution

250 points

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

把那个啥 sqrt 拆开,可以得到只要 AB 为完全平方数,那么 (sqrt(A) + sqrt(B))^2 就是整数。所以我们要统计的就是有多少个 AB 为完全平方数。而 AB 为完全平方数的充要条件是 A/xB/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 人。