莫比乌斯反演
zhhx2001
这个作者很懒,什么都没留下…
展开
-
bzoj3930(莫比乌斯反演)
图by popoqqq http://blog.csdn.net/popoqqq/article/details/44917831这道题,反演的部分应该不是特别难,像我这样的初学者都可以搞清楚,但是这道题需要常见的那个分块优化,需要求mo【】的前缀和,但是数据范围是1e9,肯定是不能预处理出来,然后上面就已经给出了直接计算mo前缀和的方法,sqrt,但是直接计算时间复杂度又原创 2016-08-25 11:14:39 · 381 阅读 · 0 评论 -
bzoj1101(莫比乌斯反演)
比上题简单多了,关键还是数据小管用。。不过这道题,卡时卡的太紧了首先对一些常数需要进行潜在的关注1:能用int,就不要用long long,测试的时候发现long long 比int慢一倍,有的时候就可能TLE2:读入优化保平安。不过读入优化只快了200ms,而int比long long快了6000ms。。。。。。。。。。。。。#include#include原创 2016-08-24 23:36:21 · 463 阅读 · 0 评论 -
bzoj2820(莫比乌斯反演)
神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1傻×必然不会了,于是向你来请教……多组输入T = 10000N, M 这个复杂度,枚举质数都要超时。。所以将公式转化,线性筛的时候把,预处理出答案是系数,然后就是标准的下底函数分块难点:1:公式转化,真心十分巧妙 见hzwer的博客 http://hzwer.原创 2016-08-24 21:55:12 · 383 阅读 · 0 评论