数学 | Limstash的博客

[模板] 杜教筛

杜教筛是一个可以在 $O(n^{\frac{2}{3}})$ 的时间内计算积性函数前缀和的一种筛法

题目描述给定 $N$ 和 $M$，求 $1 \leq x \leq N$，$1 […]

题目描述废话不多说，反正小w要发喜糖啦！！小w一共买了 $n$ 块喜糖，发给 […]

多项式操作包括多项式求逆，多项式 $\ln$，多项式 $\mathrm{exp}$，多项式开根，多项式取模等，是在生成函数中常用的多项式操作

整除分块（数论分块）是一类在莫比乌斯反演等数学题中常用到的一个求和技巧

狄利克雷卷积是在数论函数上的一种常见的卷积变换，莫比乌斯反演又是 OI 中常用的一个反演算法，本文从头介绍了数论函数、积性函数、函数的逆、狄利克雷卷积、莫比乌斯函数和莫比乌斯反演

题目描述给出 $n$ 个数 $q_i$ ，给出 $F_j$ 的定义如下： $$ […]

快速傅里叶变换使用的单位复根由于精度问题会产生一定的误差，因此对于正整数的卷积运算，我们通常使用快速数论变换来避免精度问题。

题目描述话说正在 $jmy$ 愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法 […]

之前我们已经学习了矩阵乘法与矩阵快速幂，下面我们来学习如何通过矩阵快速幂来优化递 […]