随笔分类 - a.莫比乌斯反演
摘要："UVA11426" GCD Extreme (II) 标签 莫比乌斯反演 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 求 $$\sum_{i=1}^{n 1}\sum_{j=i+1}^ngcd(i,j)$$ n include include include
阅读全文
摘要："洛谷P3768" 简单的数学题 标签 莫比乌斯反演 狄利克雷卷积 杜教筛 前言 很简单很好推~ 简明题意 求 $$\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)(模p意义下)$$ 思路 很简单鸭。顺着推一遍就出来了~ $$\sum_{i=1}^n\sum_{j=1}^nijg
阅读全文
摘要："洛谷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
阅读全文
摘要："洛谷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(
阅读全文
浙公网安备 33010602011771号