莫比乌斯反演 （PS：在评论区中众多dalao的催促下，我认真的写了三天三夜写完了这篇杜教筛，保证是精品！） 前言 （这大概是我第一次写学习笔记吧OvO） 可能每一个刚开始接触莫比乌斯反演的OI ...

FSYo讲数论函数 ，Orz 一些数论积性函数 莫比乌斯函数，\(\mu\) 函数 \[\mu= \begin{cases} 1,&n=1\\ (-1)^c,&n=\p ...

YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...

莫比乌斯反演 （难得百度爬虫对我这篇垃圾的待重写博客这么友好，赶快重写了） （还没写完呢，只是重写了之前的内容，还有新增。 2020.05.11） 前置芝士 极高的数学造诣与不怕劳累的精神 ...

题面 对于 \(a, b, c\) 的每一个排列, 求 \(max(\frac{\operatorname{lcm}(x, z)\gcd(y, z)}{\gcd(x,y)})\) 对于一个质数 \ ...

积性函数与线性筛 update 1-17 新增：线性筛约数个数、线性筛约数和 积性函数 若一个定义在正整数域上的函数\(f(x)\)对于任意满足\(\gcd(x,y)==1\)的\(x,y\)都 ...

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

原题链接 题目大意 求\(\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]\) 多组输入 \(1\le d\le a,b\le 50000\) ...

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...

原题链接 题目描述 设\(d(x)\)为\(x\)的约数个数，给定\(N、M\)，求\(\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)\) 输入输出格式 输 ...