xcx0902's blog

Some ideas about Atcoder Library
By xcx0902, history, 8 months ago, In English

@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
  • Vote: I like it
  • +19
  • Vote: I do not like it

»
8 months ago, # |
← Rev. 2   Vote: I like it +12 Vote: I do not like it

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!

→ Reply