Advertisement
Morass

Untitled

Dec 20th, 2016
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. factorisation
  2. fft/Karatsuba
  3. Gauss-Jordan
  4. PowerMod/Inversion
  5. MatrixMultiplication
  6. Sieves/Primes
  7. Primality testing
  8.  
  9. GEOMETRY ... a lot of things
  10.  
  11. 2-SAT
  12. Articulation / Bridges
  13. BellmaFord
  14. Centroid Decompositions
  15. Dijkstra
  16. Flow (Dinic/Hopford/FF)
  17. Floyd Warshall
  18. Isomorphishm of Trees
  19. Jarnik Prim / Kruskal
  20. LCA
  21. LCT? [but prolly too long]
  22. Min Cost Max Flow
  23. MO - on tree
  24. Shortest Path Modifications
  25. Center Finding Algo
  26. SCC
  27. SPFA
  28. Stoer Wagner (but also prolly not necessary)
  29. Some Tarjan
  30. Topo-sort
  31. TSP
  32. Union Find
  33.  
  34. Pascal Triangle
  35. Combination Numbers
  36.  
  37. Stops
  38. Ternary Search
  39.  
  40. Aho Corasick
  41. Binary Search
  42. Index of lowest rotation
  43. KMP
  44. LCP
  45. Manacher
  46. Median
  47. MO
  48. LIS
  49. Next Character Function
  50. Palindromic Tree
  51. Rolling Hash
  52. Sorting
  53. Suffix Array
  54. Suffix Automaton
  55. Z-Function
  56.  
  57. Fenwick (1D 2D 3D)
  58. HLD
  59. Matrix operations
  60. Monotone queue
  61. RMQ
  62. Cartesian Tree
  63. Segment Tree
  64. Treap
  65. Trie
  66.  
  67. Possibly more
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement