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

Some ideas about Atcoder Library
Автор xcx0902, история, 3 месяца назад, По-английски

@atcoder_official Please consider add these to Atcoder Library.

  • About Trees
  1. LCA of two or more vertices
  2. Distance of two vertices
  • About Graphs
  1. Minimum distance (Dijkstra, Johnson, Floyd, SPFA)
  2. Tarjan Algorithm
  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

»
3 месяца назад, # |
← Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

And Prime-checking, $$$\varphi(x),\mu(x)$$$, hash for strings, $$$\binom{n}{m} \bmod p$$$ (it will be greater that we can choose to solve it in $$$\mathcal O(n)-O(1),\mathcal O(\min(m,n-m))$$$ or $$$\mathcal O(p \log p)$$$ !)

It would be so great if they could be added to the library!

→ Ответить