随笔列表第5页 - Deadecho

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 阅读(111) 评论(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 阅读(138) 评论(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) 编辑

2017年10月19日

CJ10.18 NOIP模拟赛

该文被密码保护。阅读全文

posted @ 2017-10-19 16:21 Deadecho 阅读(3) 评论(0) 推荐(0) 编辑

2017年10月18日