会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
殇雪
万物皆虚,万物皆允
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
杜教筛
NOI 2016 循环之美
摘要:题目链接 题解链接 (不会markdown只能甩链接了)
阅读全文
posted @
2018-01-22 09:42
泪寒之雪
阅读(141)
评论(0)
推荐(0)
杜教筛 与 数论函数(狄雷克卷积)
摘要:为了改变数论只会GCD的尴尬局面,我们来开一波数论: 数论函数: 数论函数是定义域在正整数的函数。 积性函数: f(ab)=f(a)f(b),gcd(a,b)=1 ,完全积性函数: f(ab)=f(a)f(b) 。 常见积性函数: φ(n) ,μ(n) (莫比乌斯函数), d(n) (因子个数),
阅读全文
posted @
2018-01-20 18:32
泪寒之雪
阅读(985)
评论(0)
推荐(0)
公告