BZOJ 4804: 欧拉心算（线性筛/莫比乌斯反演）
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数，线性筛即可 复杂度 [crayon-6513c1cb […]...
BZOJ 2440: [中山市选2011]完全平方数（二分+容斥+莫比乌斯函数）
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难 […]...
BZOJ 2301: [HAOI2011]Problem b（莫比乌斯反演+容斥）
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd […]...
BZOJ 1101: [POI2007]Zap（莫比乌斯反演）
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少 […]...
BZOJ 2257: [Jsoi2009]瓶子和燃料（数论）
Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次 […]...
BZOJ 2241: [SDOI2011]打地鼠（二维差分+线性筛）
Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回 […]...
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（数论）
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1 […]...