首页 > 其他 > 详细

atcoder 泛做

时间:2019-09-21 22:44:47      阅读:90      评论:0      收藏:0      [点我收藏+]

https://atcoder.jp/contests/arc060/tasks/arc060_b

先考虑一些特殊情况:

n>s

n=s

b小于$sqrt(N)$可以枚举,如何找到大于sqrt(N)的b是关键。

在x(x>sqrt(N))进制下有:

a*x+b=n

a+b=s

即n-s=(x-1)*a

x-1一定是n-s的因子

枚举n-s的因子然后检验即可

 

https://atcoder.jp/contests/arc060/tasks/arc060_d

预处理倍增数组f[i][j]表示从i开始走2^j步到哪个点,询问的时候在倍增数组上跑就行了

 

atcoder 泛做

原文:https://www.cnblogs.com/lzhAFO/p/11564550.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!