[ bzoj2820] YY的GCD Time Limit : 3000 ms Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了 ...

前置：整除分块 主要形式就是： \[\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor \] 这个式子正常是 \(\Theta(n)\) 的效率，但 ...

莫比乌斯反演 （难得百度爬虫对我这篇垃圾的待重写博客这么友好，赶快重写了） （还没写完呢，只是重写了之前的内容，还有新增。 2020.05.11） 前置芝士 极高的数学造诣与不怕劳累的精神 正文 莫比乌斯反演是数论数学中很重要的内容，可以用于解决很多组合数学的问题。——「百度百科 ...

目录 前置知识 小碎骨 引理1 数论分块 积性函数 定义 性质 常见积性函数 莫比乌斯函数 定义 性质 反演常用结论 线性筛求莫比乌斯函数 ...

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4291 Accepted Submission(s): 1502 ...

这文章好水啊。。。 公式： 原始版： \[g(x)=\sum_{d|x}f(d)\Leftrightarrow f(x)=\sum_{d|x}\mu(\frac{x}{d})g( ...

容斥原理 与 莫比乌斯反演 今天(2.23.2017)翻了一下《组合数学》前6章，发现我之前一定是学了假的莫比乌斯反演，于是来新写一篇 # 容斥原理 定理 集合\(S\)中不具有性质\(P_i:1\le i \le m\)的元素个数： \(A_i\)为具有性质\(P_i\)的集合 ...

【CJOJ2512】gcd之和（莫比乌斯反演） 题面 给定\(n,m(n,m<=10^7)\) 求 \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \] 题解 首先把公因数直接提出来 \[\sum_{d=1}^nd\sum_{i=1}^{n/d ...