会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
唯我心
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年7月23日
SDU暑期集训排位(1)题解
摘要: D - Dicy Numbers 积性函数、组合数。其实如果数据组数比较少的话,我们很容易yy到一个矩阵快速幂的做法,复杂度为$O(div(N)^3logM) $。数据组数这么多,$M$又这么大,那我们可以猜想下一定含有什么规律,打个表就可以发现,如果固定$M$,$S(N,M)$是关于$N$的积性函
阅读全文
posted @ 2019-07-23 19:23 唯我心
阅读(226)
评论(0)
推荐(0)
编辑