按照 n=3的时候 函数f(w)=(n-3) X 2^w+3 X (w+1)-n = 3 X w,读入k',找到f(w-1)<k'<=f(w)的w值,然后答案就是2^w+k'-f(w-1)-2,
(这编辑器要吞乘号,X表示乘号
按照60%的数据计算 k'≤2^30-1
w = (2^30)/3
答案就是2^(2^30 / 3)数量级
即是2^(10^9) 10^(10^8)
这不讲道理啊
手动害怕

2 条评论

  • @ 2016-10-03 14:39:37

    \(f(x) = \frac{3}{4x}\)

  • @ 2016-03-13 09:25:41

    请使用\(\KaTeX\),教程在这里
    像这样: \(f(w)=2^w(n-3)+3(w+1)-n = 3w\)

  • 1

信息

ID
1472
难度
8
分类
其他 | 二分查找高精度 点击显示
标签
递交数
1354
已通过
176
通过率
13%
被复制
6
上传者