摘要：
积性函数及其筛法 前置知识 一些定理 质数筛法 - Cattle_Horse 互质：公约数只有 \(1\) 的两个整数叫做互质整数，也称这两个整数互质 算术函数（数论函数）：定义在所有正整数集上的函数称为算术函数（数论函数） 积性函数（乘性函数）：对于任意互质的整数 \(a\) 和 \(n\) 有性 阅读全文
posted @ 2023-01-08 18:57
Cattle_Horse
阅读(119)
评论(0)
推荐(0)
摘要：
数论分块 数论分块可以快速计算一些含有除法向下取整的和式 (即形如 $\sum_{i=1}^{n} f(i) g\left(\left\lfloor\dfrac{n}{i}\right\rfloor\right)$ 的和式)。当可以在 $O(1)$ 内计算 $f(r)-f(l)$ 或已经预处理出 $ 阅读全文
posted @ 2023-01-08 18:04
Cattle_Horse
阅读(87)
评论(0)
推荐(1)
摘要：
质数筛法 引入 原题链接：P3912 素数个数 - 洛谷 求 $1\sim n$ 有多少个质数 朴素求法，时间复杂度 $O(n\sqrt{n})$ import java.util.Scanner; public class Main { static boolean isPrime(int x) 阅读全文
posted @ 2023-01-08 00:57
Cattle_Horse
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号