知识梳理
ShawnBox
这个作者很懒,什么都没留下…
展开
-
2018NOIP知识梳理(二)——数论相关(一)
线性筛 莫比乌斯函数 欧拉函数 约数个数 约数和 莫比乌斯反演 线性筛 线性筛可以筛出一堆积性函数,逐一复习一下. 莫比乌斯函数 定义:μ(1)=1,若n可以分解为k个互异素数的乘积,则μ(n)=(−1)k,其他情况,μ(n)=0μ(1)=1,若n可以分解为k个互异素数的乘积,则μ(n)=(−1)k,其他情况,μ(n)=0\mu(1)=1,若n可以分解为k个互异素数的乘...原创 2018-09-02 20:58:20 · 1200 阅读 · 0 评论 -
2018NOIP知识梳理(四)——数论相关(三)
排列 圆排列 重复排列 有限个数 无限个数 项链排列 错排问题 有限制的排列 相关题目 排列 从n个不同元素中,取r(1<=r<=n)r(1<=r&amp原创 2018-09-06 20:47:39 · 590 阅读 · 0 评论