摘要：
[bzoj2301][HAOI2011]Problem b 标签： 莫比乌斯反演 分块 "题目链接" 题解 $x\in[1,a],y\in[1,b] $的情况更方便处理。 那么只需要做一个容斥原理就行了。 另外注意这道题O(nk)是不能过的。 所以需要数论分块一下。 Code c++ include 阅读全文
posted @ 2017-10-20 22:30
Deadecho
阅读(120)
评论(2)
推荐(0)
摘要：
[HDU1695]GCD 标签： 莫比乌斯反演 "题目链接" 题解 裸的莫比乌斯反演啊。 考虑重复的情况，我们直接减去相交区间（较小区间）内答案的二分之一。 刚好加上了gcd(k,k)==k的情况。 Code c++ include include include include include i 阅读全文
posted @ 2017-10-20 22:23
Deadecho
阅读(141)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-20 17:24
Deadecho
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-20 16:49
Deadecho
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号