2017年10月20日
[bzoj2301][HAOI2011]Problem b
摘要： [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
摘要： [HDU1695]GCD 标签： 莫比乌斯反演 "题目链接" 题解 裸的莫比乌斯反演啊。 考虑重复的情况，我们直接减去相交区间（较小区间）内答案的二分之一。 刚好加上了gcd(k,k)==k的情况。 Code c++ include include include include include i 阅读全文
posted @ 2017-10-20 22:23 Deadecho 阅读(141) 评论(0) 推荐(0)
CJ10.20NOIP模拟赛
该文被密码保护。 阅读全文
posted @ 2017-10-20 17:24 Deadecho 阅读(10) 评论(0) 推荐(0)
CJ10.19NOIP模拟赛
该文被密码保护。 阅读全文
posted @ 2017-10-20 16:49 Deadecho 阅读(18) 评论(0) 推荐(0)