T1 锻造 Forging
1 记录
考场上的时候总觉得题目非常的奇妙
因为一直循环下去不就完了吗?
直到后来我的同桌给我指点，原来把 DP 式子当方程解可以了
还是太菜啊
Continue reading “中山纪念中学 Day 4 2019.08.04 解题报告 & 题解”标签： 积性函数
狄利克雷卷积 && 杜教筛 入门 — P4213 【模板】杜教筛（Sum）
狄利克雷卷积
数论函数
数论函数是指一类函数，其定义域是正整数，值域是一个数集
积性函数都是数论函数
常见的数论函数有
- $id(n) = n$ 单位函数，完全积性函数
- $\epsilon(n) = [n = 1]$ 元函数，完全积性函数
- $d(n)$ 约数个数，积性函数
- $\sigma(n)$ 约数和函数，积性函数
- $\mu(n)$ 莫比乌斯函数，积性函数
- $\varphi(n)$ 欧拉函数，积性函数