Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Select an option

  • Save mohanmca/a212caef0a3c61ee1ed715874c8a5e1c to your computer and use it in GitHub Desktop.

Select an option

Save mohanmca/a212caef0a3c61ee1ed715874c8a5e1c to your computer and use it in GitHub Desktop.

Awesome Resources:

  1. Hello 2015:
  1. Segment Trees: http://codeforces.com/blog/entry/15890 http://codeforces.com/blog/entry/3327 http://codeforces.com/blog/entry/12285 http://codeforces.com/blog/entry/13703 http://codeforces.com/blog/entry/13554 https://www.quora.com/How-to-count-inversions-using-Segment-Tree-of-a-given-array

  2. Graph Algorithms: http://codeforces.com/blog/entry/16221

  3. DS: http://codeforces.com/blog/entry/15729 http://codeforces.com/blog/entry/13959 http://codeforces.com/blog/entry/3767

  4. List of algos: http://codeforces.com/blog/entry/13529

  5. Policy Based DS: http://codeforces.com/blog/entry/11080

  6. Policy Based DS 2: http://codeforces.com/blog/entry/13279

  7. Ordered Set: http://codeforces.com/blog/entry/11275 http://codeforces.com/blog/entry/3781

  8. Fenwick Tree: http://e-maxx.ru/algo/fenwick_tree http://codeforces.com/blog/entry/619 http://petr-mitrichev.blogspot.com/2013/05/fenwick-tree-range-updates.html http://apps.topcoder.com/forums/?module=Thread&threadID=715842&start=0&mc=8#1407869 http://apps.topcoder.com/forums/?module=Thread&threadID=756271&start=0&mc=2#1579597 http://codeforces.com/blog/entry/13501

  9. Counting Inversions: http://pavelsimo.blogspot.co.uk/2012/09/counting-inversions-in-array-using-BIT.html

  10. Tries: https://discuss.codechef.com/questions/15797/understanding-trie-and-its-applications

  11. C++ implementations: https://codesea.wordpress.com/code-library/

  12. EMAXX: http://e-maxx.ru/algo/

  13. Game of Nim http://codeforces.com/blog/entry/3657

  14. HLD: http://blog.anudeep2011.com/heavy-light-decomposition/ http://codeforces.com/blog/entry/12239 http://wcipeg.com/wiki/Heavy-light_decomposition

  15. Binary Search: http://codeforces.com/blog/entry/9901

  16. DP: Bitmask DP: http://codeforces.com/blog/entry/337 Bitmask DP: http://www.ugrad.cs.ubc.ca/~cs490/sec202/notes/dp/DP%202.pdf DP on Trees: https://threads-iiith.quora.com/Dynamic-Programming-on-Trees-Tutorial Optimization: http://codeforces.com/blog/entry/8219 Types: http://codeforces.com/blog/entry/325

  17. Sparse Table: https://mayanknatani.wordpress.com/2013/07/15/range-minimum-query/

  18. Link/Cut Tree: http://www.cs.cmu.edu/~avrim/451f12/lectures/lect1009-linkcut.txt

  19. Coordinate Compression: https://www.quora.com/What-is-coordinate-compression

  20. Fractional Cascading: http://blog.ezyang.com/2012/03/you-could-have-invented-fractional-cascading/ http://e-maxx.ru/algo/segment_tree#18 https://en.wikipedia.org/wiki/Fractional_cascading http://cs.brown.edu/courses/cs252/misc/resources/lectures/pdf/notes08.pdf A bit high level: http://www.umiacs.umd.edu/~joseph/ffc-and-apps-tr.pdf http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-12.pdf

  21. K-Dimensional Tree: http://www.geeksforgeeks.org/k-dimensional-tree/ http://www.geeksforgeeks.org/k-dimensional-tree-set-2-find-minimum/ http://www.geeksforgeeks.org/k-dimensional-tree-set-3-delete/ https://www.cise.ufl.edu/class/cot5520fa09/CG_RangeKDtrees.pdf

  22. Range Trees (Prerequisite-KD Tree) : http://blog.ezyang.com/2012/02/visualizing-range-trees/ http://www.cse.wustl.edu/~taoju/cse546/lectures/Lecture21_rangequery_2d.pdf http://www.cs.uu.nl/docs/vakken/ga/slides5b.pdf

  23. 2-SAT: http://codeforces.com/blog/entry/16205

  24. Meet-in-the-middle: https://www.quora.com/What-is-meet-in-the-middle-algorithm-w-r-t-competitive-programming

  25. Good Website: http://www.infoarena.ro/arhiva-educationala

  26. Treaps: http://habrahabr.ru/post/101818/ http://codeforces.com/blog/entry/3767

  27. Another Good Resource: http://halexv.blogspot.mx/2015/10/competitive-programming-resources.html

  28. Suffix Automaton: https://drive.google.com/file/d/0B0BBPCmtPbIcbVFsSG9qeTI1TjA/view

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment