2019年10月31日
luogu_P1447 [NOI2010]能量采集
摘要： 传送门：https://www.luogu.org/problem/P1447 答案为 Σ1~nΣ1~m(gcd(i,j)*2-1) = Σ1~nΣ1~m(gcd(i,j)*2)-n*m 考虑 gcd(i,j)的取值为x 记录cnt[x]=n/x * m/x 出现公因数x的对数 g[x]为最大公因数 阅读全文
posted @ 2019-10-31 19:31 Ryn_Honey 阅读(107) 评论(0) 推荐(0)