![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
帐下幕僚
我只是一个普普通通的大学学生,我来到这里是想获得我在学校所不能得到的知识。
展开
-
hdu4746 Mophues(莫比乌斯反演)-好题
hdu 1695 http://blog.csdn.net/abc13068938939/article/details/52198163 BZOJ 2301 http://blog.csdn.net/abc13068938939/article/details/52201090 BZOJ 2818 http://blog.csdn.net/abc13068938939/article/d原创 2016-08-17 16:06:39 · 372 阅读 · 0 评论 -
bzoj1257(SPOJ-NAGAY Joseph’s Problem(余数求和))(分块)
这个博客写的很详细。 http://blog.csdn.net/braketbn/article/details/50715971 看图会发现规律(图是盗的): 看了很久我才明白,mdzz。 设k = d * x + r。发现每个块内都是一个等差数列,公差就是d。 其实原理很简单, 假设x是使k/x=d的最小整数,(当然,向下取整) 写成k=d*x+r, 如果r>d,那么就会有k原创 2016-08-13 16:36:31 · 235 阅读 · 0 评论 -
HYSZB PROBLEM B(mobius反演+分块+容斥原理)
这道题和hdu1965思路基本类似, http://blog.csdn.net/abc13068938939/article/details/52198163 mobius反演得出的结果是(过程在上面的博文中有介绍) 1< =i< =m和1< =j< =n中gcd(i,j)=k的个数 令m~=m/k, n~=n/k。且不妨设m < = n。f(1)=Sigma(d=1 : m) u(d)*原创 2016-08-13 19:28:15 · 337 阅读 · 0 评论 -
SPOJ PGCD(mobius反演+分块+线性筛)
这道题T了,看了大神代码才知道我把这道题想得太简单了,思路基本上是下面这个博客的。 神牛博客 首先第一步,求的是1< =i< =m,1<= j< =n,gcd(i,j)为素数的个数 枚举小于m且小于n的素数p。 然后转化为求1< =i< =m,1<= j< =n,gcd(i,j)为p的个数, (这个就是hdu1695所求的, 解法详见http://blog.csdn.net/abc130原创 2016-08-13 22:12:58 · 352 阅读 · 0 评论