📘 基础知识
数论基础 · 整除 · 同余 · 素数判定
🔰 前置
📖 前置 · 数学基石
数论函数 · 取整函数 · 重要恒等式
📌 前置
🧮 积性函数
定义 · 常见积性函数 · Dirichlet 卷积性质
⚙️ 函数
🔄 莫比乌斯反演
μ函数 · 反演公式 · 经典套路
🎭 反演
🔄 二项式反演
省选-数学-二项式反演
🎨 反演
φ 欧拉函数
欧拉定理 · 降幂 · 筛法求 φ
🔢 数论
🧩 狄利克雷卷积
卷积定义 · 单位元 · 逆元 · 与积性函数
📐 卷积
📈 生成函数
普通生成函数 · 指数生成函数 · 组合意义
🌟 母函数
⚡ 杜教筛
亚线性筛法 · 数论函数前缀和 · 套路推导
🧠 筛法
🧲 线性基
异或空间基 · 最大异或和 · 线性无关
💡 线性代数
🔍 BSGS
大步小步算法 · 离散对数 · 高次同余方程
📐 数论
🌱 原根与阶
阶的定义 · 原根存在性 · 指标与NTT前置
🔑 原根
🎵 FFT / NTT
快速傅里叶变换 · 多项式乘法 · 卷积优化
📡 多项式
📘 多项式全家桶
省选-数学-多项式全家桶
📡 多项式