会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cwolf9
Jynl丶Kxzx
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论-反演卷积容斥等
莫比乌斯反演学习日记
摘要:@ 如有错误,忘大佬不吝赐教,及时指出。 积性函数好难啊,求大佬教我积性函数,或者推荐点博客。。 如果感觉有点卡,请点这里。 莫比乌斯函数 参考:peng-ym \(\sum_{d|n} \mu(d) = [n = 1]\) \((拆成二项式定理就很易证明了\) \(\sum_{d|n}\phi(d
阅读全文
posted @
2019-02-10 15:54
Cwolf9
阅读(474)
评论(1)
推荐(0)
Wannafly Winter Camp Day5 Div1 E题 Fast Kronecker Transform 转化为NTT或FFT
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem:传送门 原题目描述在最下面。 对给定的式子算解。 $0\leq k\leq n+m,c_k=(\sum_{i+j=k}i\times j\times \sigma_{a
阅读全文
posted @
2019-01-25 22:35
Cwolf9
阅读(207)
评论(0)
推荐(0)
公告