摘要: 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题解 二分,转化为判定1到x内的无平方因子的数的个数 (范围自己二分着试) 然后容斥 含0个平方因子 含1个平方因子+含有两个平方因子~~~~ 于是观察一下上面那个式子,再联想mobiu 阅读全文
posted @ 2019-02-14 17:02 ComplexPug 阅读(133) 评论(0) 推荐(0) 编辑
摘要: [TOC] 机房最后一个学懵逼钨丝的人 题目一 链接 题目没找到 求$\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)$ 式子 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M} gcd(i,j)$ $\sum\limits_{k=1}^{min( 阅读全文
posted @ 2019-02-14 11:14 ComplexPug 阅读(394) 评论(0) 推荐(1) 编辑