全部评论 7

  • 关于std::bitset的O(w/n)加法实现,核心是通过64位分块模拟+流水线进位降低延迟,结合CPU原生指令优化常数因子

    2026-06-20 来自 江西

    1
  • 考虑洛谷发帖?

    2026-06-21 来自 浙江

    0
    • 问过了,是对的

      2026-06-21 来自 广东

      0
  • 算了,你 go 不能问这种学术的,根本无人回答

    2026-06-20 来自 广东

    0
  • 压 64 位 uint64_t 分块、CPU 原生加法 + 块间 ripple carry

    2026-06-20 来自 江西

    0
    • 拜谢,能教一下吗

      2026-06-20 来自 广东

      0
    • 目测是 AI 生成结论但自己不会

      2026-06-21 来自 浙江

      1
  • d

    2026-06-20 来自 广东

    0
  • 目前对于随机数据有一种方法可以做到 O(nlog⁡nw)O(\frac{n\log n}{w}):

    a+b=(a⊕b)+(a&b)×2a+b=(a\oplus b)+(a\&b)\times 2,递归即可

    这样,每次二进制 11 的个数期望减少一半,期望递归 log⁡n\log n 次

    2026-06-20 来自 广东

    0
    • 但卡这个也很简单,让 aa 二进制全为 11,bb 第一位为 11 就能卡到 O(n2w)O(\frac{n^2}{w})

      2026-06-20 来自 广东

      0
  • d

    2026-06-20 来自 广东

    0

热门讨论