2024年10月27日
莫比乌斯反演
发表于 2024-10-27 02:17阅读：24评论：0推荐：0
摘要： 前置知识 积性函数 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。若对于所有整数a和b都有性质f(ab)=f(a)f(b)成立，则称f(n)是完全积性的。例如ϕ(n)为积性函数。 数论函数 定义 数论函数（或称算术函数）指定义 阅读全文 »
posted @ 2024-10-27 02:17 蒟蒻121 阅读(24) 评论(0) 推荐(0) 编辑
2024年10月19日
数论分块
发表于 2024-10-19 16:41阅读：8评论：0推荐：0
摘要： 引入 对于函数f(d)=⌊nd⌋,∀d,n∈N+,d≤n，我们希望对它求和:∑i=1nf(i)。于是我们可以对其进行累加，时间复杂度为O(N)。 阅读全文 »
posted @ 2024-10-19 16:41 蒟蒻121 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示