会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2021年1月28日
类欧几里得算法
摘要: 基础 设 \[ f(a,b,c,n)=\sum_{i=0}^{n}{\left\lfloor \frac{ai+b}{c} \right\rfloor} \] 其中,\(a,b,c,n\) 为常数,如何 \(O(\log n)\) 求解。 当 \(a\geq c\) 或者 \(b\geq c\) ,
阅读全文
posted @ 2021-01-28 12:24 xzx9
阅读(85)
评论(0)
推荐(0)
编辑
公告