Блог пользователя adurysk

A Dance with Mobius Function
Автор adurysk, история, 9 лет назад, По-английски

https://www.quora.com/Surya-Kiran/Posts/A-Dance-with-Mobius-Function

  • Проголосовать: нравится
  • +105
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Auto comment: topic has been updated by adurysk (previous revision, new revision, compare).

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Thanks , the blog is really quite interesting and informative.

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Many such problems (including those two in the blogpost, if I'm not mistaken) can also be solved in sublinear time. It's cool and worth thinking about, so I encourage you to do so :).

Spoilers below in Section 2. http://www.mimuw.edu.pl/~pan/papers/farey-algorithmica.pdf

→ Ответить
»
7 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Can u tell how to calculate cnt2[d] and how to link it with no of pairs having i and j as multiple of it's gcd multiple?

→ Ответить