Keven·

数论

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 数论（共3篇）

莫比乌斯反演

一、莫比乌斯函数：其中是各互不相等的质数。二、莫比乌斯函数的一些性质 1、若，则所有因数的莫比乌斯函数和等于1，否则为0。 2、对于任意正整数 3、莫比乌斯函数是积性函数若则三、莫比乌斯...

2020-01-02

0 733

常见莫比乌斯反演式子

bzoj 2301 bzoj 2005 bzoj 2154

2020-01-02

0 459

BZOJ 3529 [Sdoi2014]数表

多组询问，每次询问给出 N、M、a，求满足的上式值。不考虑 a 的限制，按照一般的反演套路令令 (反向枚举 ) 定义函数，并且令（狄利克雷卷积）如果没有 a 限制的话，时间复杂度是如果加上 a 限制的话，首先线性预处理 [如何...

2020-01-02

0 616