摘要：
# 丑数筛 给定一个质数集合$S=\{p_1,p_2,..,p_k\}$，只由这些质数相乘得到的数我们成为**丑数（Humble/Ugly Numbers）**。习惯上，我们认为第一个丑数是1，**但是也可能不是，所以看清题意**。记第$n$大 的丑数为$h[n]$。 **无论哪种方法，这个丑数实际 阅读全文
posted @ 2022-09-08 20:00
跳岩
阅读(74)
评论(0)
推荐(1)
摘要：
# 莫比乌斯反演 没想到吧，真的有莫比乌斯反演专题！我现在已经看不懂我当时在写什么了！ ### 莫比乌斯函数 ##### 1. 定义 由唯一分解定理，可以将正整数$n$写成$n= \prod_{i=1}^kp_i^{a_i} = p_1^{a_1}p_2^{a_2}..p_k^{a_k}$的形式，莫 阅读全文
posted @ 2022-09-08 19:56
跳岩
阅读(566)
评论(1)
推荐(1)
摘要：
# 数论分块 ### 简介 数论分块通常被用来以$O(\sqrt n)$的复杂度快速计算形如$\sum \limits_{i=1}^n f(i)g(\lfloor \frac n i \rfloor)$的含有除法向下取整的和式，它的核心思想是将$\lfloor \frac n i \rfloor$相 阅读全文
posted @ 2022-09-08 19:41
跳岩
阅读(182)
评论(0)
推荐(1)
浙公网安备 33010602011771号