摘要:
[bzoj2301][HAOI2011]Problem b 标签: 莫比乌斯反演 分块 "题目链接" 题解 $x\in[1,a],y\in[1,b] $的情况更方便处理。 那么只需要做一个容斥原理就行了。 另外注意这道题O(nk)是不能过的。 所以需要数论分块一下。 Code c++ include 阅读全文
摘要:
[HDU1695]GCD 标签: 莫比乌斯反演 "题目链接" 题解 裸的莫比乌斯反演啊。 考虑重复的情况,我们直接减去相交区间(较小区间)内答案的二分之一。 刚好加上了gcd(k,k)==k的情况。 Code c++ include include include include include i 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文