摘要：
"洛谷P4450" 双亲数 标签 莫比乌斯反演 整除分块 前言 这好像是一道重题鸭，就是背景换了一下，跟 "洛谷P3455" "POI2007]ZAP Queries 是一样的，所以详见我的另一篇博客把[戳这里" 简明题意 无 思路 无 注意事项 无 总结 无 AC代码 cpp include in 阅读全文
摘要：
"洛谷P3455" [POI2007]ZAP Queries 标签 莫比乌斯反演 前言 比较简单 简明题意 给定$n,m,d$，对于$i include using namespace std; const int maxn = 5e4 + 10; bool no_prime[maxn]; int 阅读全文
摘要：
@[toc] 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 欢迎关注~ 1.中间式子&常用技巧 $$[n==1]=\sum_{d|n}\mu (d)$$ 这个式子用来替换条件式，从而降低复杂度 $$\sum_{i=1}^n\sum_{j=1}^{[\frac ni]}f(i)= 阅读全文
摘要：
"洛谷P1390" 公约数的和 标签 欧拉函数 线性筛 容斥 前言 被自己以前的博客坑了... 简明题意 给定$n(n 这里我再啰嗦一下，看到$[gcd(i,j)==d]$后，首要的工作是通过改变枚举上限，把它写成$[gcd(i,j)==1]$的形式，为什么要这样做？因为换成$[gcd(i,j)== 阅读全文
摘要：
"洛谷P3312" [SDOI2014]数表 标签 莫比乌斯反演 线段树 约数和筛 前言 用数据结构维护的数论题..有点难，不过做完后收获很大~ 简明题意 有一个$n m$的数表，每个点$(i,j)$的值是能同时整除$i,j$的自然数之和。再给定$a$，需要你求表中所有值$ a$的项之和。 思路 首 阅读全文
摘要：
"洛谷P3327" [SDOI2015]约数个数和 标签 莫比乌斯反演 整除分块 线性筛 前言 这里的整除分块是另一种常见的形式。我半天都没搞清楚是怎么分的..好久之后才恍然大悟 简明题意 $d(x)$表示$x$的约数个数。给定$n,m$，求 $$\sum_{i=1}^n\sum_{j=1}^md( 阅读全文