2017年12月18日
BZOJ 2820 YY的GCD | 莫比乌斯反演
摘要： ```c++ include include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') template void r 阅读全文
posted @ 2017-12-18 21:50 胡小兔 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ 2301 Problem b | 莫比乌斯反演
摘要： ```c++ include include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') template void r 阅读全文
posted @ 2017-12-18 21:13 胡小兔 阅读(154) 评论(0) 推荐(0) 编辑
BZOJ 1101 [POI2007]Zap | 莫比乌斯反演
摘要： ```c++ include include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') template void r 阅读全文
posted @ 2017-12-18 21:12 胡小兔 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 2440 [中山市选2011]完全平方数 | 莫比乌斯函数
摘要： "BZOJ 2440" [中山市选2011]完全平方数 | 莫比乌斯函数 题面 找出第k个不是平方数的倍数的数（1不是平方数, $k \le 10^9$）。 题解 首先二分答案，问题就转化成了求$[1, x]$中有多少数不是平方数的倍数，设这个答案为$Q(x)$。 根据容斥原理，$Q(x)$等于： 阅读全文
posted @ 2017-12-18 14:36 胡小兔 阅读(187) 评论(0) 推荐(0) 编辑