2019年10月10日
%%%%%%%%%%%%%%%%
摘要： $\Huge巨$ 阅读全文
posted @ 2019-10-10 19:44 Hzoi_whs 阅读(645) 评论(15) 推荐(7) 编辑
神炎皇 数学
摘要： 问题概述： 求在1-N内有多少点对(a,b)满足a+b<=N&&(a+b)|(a*b) 数据范围 ：N<=1e14; 考虑套路：设d=gcd(a,b);则a=d*a',b=d*b'; 那么 原来的 a*b=a'*b'*d^2; 问题转化为 ：d*(a'+b')|a'*b'*d^2 的个数 颓式子： 阅读全文
posted @ 2019-10-10 17:50 Hzoi_whs 阅读(131) 评论(0) 推荐(1) 编辑