• CQOI2015 解题报告

    CQOI2015 解题报告

    CQOI2015终于全做完了~~~,讲一下题吧首先这套题比起其他省选还是比较水的,就是5道题比较蛋疼T1:[CQOI2015]选数这道题还是比较神的。首先给个比较神的题解:popoqqq大神的blog这个莫比乌斯反演真的不会我们记f[i]为gcd=ik时的个数,可以得到若数都不相等的话,i一定小于1e5(辗转相减法可得),那么当数都不相等时,答案显然为(r/(ki)-l/(ki)+1)^n-(r/(ki)-l/(ki)+1)-sigma(f[ij])然后就能愉快的推出来啦,还有就是当l=...