2017年7月5日

摘要: 1041 圆上的整点 暴力枚举 会超时 这道题很像之前一次noip模拟题(当时的我还太水了(虽然现在也很水)) x2+y2=R2 考虑变型 x2=(R+y)(R-y) int d=gcd(R,y) int a=R/d+y/d b=R/d-y/d; gcd(a,b)=1; x2=d2*a*b; 易得到 阅读全文

posted @ 2017-07-05 10:57 Amphetamine 阅读(126) 评论(0) 推荐(0) 编辑

摘要: 哇,一道巨大的水题害得我wa了无数次。。。 总结一下教训 大家一定记住(给我自己看的) 位运算 一定要加()!!! 重要的事情说三遍 位运算 一定要加()!!! 位运算 一定要加()!!! 位运算 一定要加()!!! 阅读全文

posted @ 2017-07-05 10:07 Amphetamine 阅读(95) 评论(0) 推荐(0) 编辑