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

原文地址 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路 ...

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

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

原文链接: http://www.shitu91.com/cms/canvasSub/index.html 01.canvas简单的认识 02.绘制 一个带有填充颜色的 矩形相关代码 ...

简介 数位\(dp\)归为计数\(dp\)，通常需要统计一个区间\([L,R]\)内满足某些限制条件的个数 前言 数位dp其实很久前就知道了，也做过几道和其他算法混在一起的题目，其实通过手玩是能 ...

作者：大道方圆 来源：www.cnblogs.com/xdecode/p/9393885.html 模块 模块就是从逻辑上将系统分解为更细微的部分, 分而治之, 复杂问题拆解为若干简单问 ...

一、莫比乌斯(Möbius)函数 　　对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 　　 　　根据这个式子定义n的莫比乌斯函数为： 　　&space;1&space;\\&space;&(-1)^{k}&space;\;&space ...