
莫比乌斯反演
文章平均质量分 61
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
题解 BZOJ-2154 莫比乌斯反演
2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MBDescription今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数原创 2017-03-23 13:56:21 · 387 阅读 · 0 评论 -
BZOJ-2440 中山市选2011 完全平方数 二分查找 + 莫比乌斯反演 + 容斥原理
大家都很强, 可与之共勉。2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选原创 2017-06-03 10:27:00 · 4966 阅读 · 0 评论