Programming Resources Links

Codechef’s resource compilation: https://discuss.codechef.com/questions/48877/data-structures-and-algorithms

Getting started with C++ STL: https://sites.google.com/site/smilitude/stl https://www.hackerrank.com/domains/cpp/stl http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120013#overview

Extended Euclid: https://web.facebook.com/groups/341771679363942/permalink/498491447025297/

nCr mod m: For non-prime m <= 10^4 and n, r <= 10^5 – https://web.facebook.com/groups/341771679363942/permalink/497216540486121/ For n, r, m <= 10^9 and Squarefree nonprime m with small prime factors – https://web.facebook.com/groups/341771679363942/permalink/498818073659301/ For n, r <= 10^18 and m <= 10^6 https://web.facebook.com/groups/341771679363942/permalink/662686283939145/

Mod inverse with totient function: https://web.facebook.com/groups/341771679363942/permalink/465782396962869/

Recursion: https://web.facebook.com/groups/341771679363942/permalink/499118896962552/

pow( ) troubles: https://www.facebook.com/groups/341771679363942/permalink/504027073138401/

Linear Recurrence with Matrix Exponentiation (finding n-th fibonacci): http://zobayer.blogspot.com/2010/11/matrix-exponentiation.html http://fusharblog.com/solving-linear-recurrence-for-programming-contest/

Non-deterministic Primality Test (Fermat & Miler-Rabin, with a little talk of modular multiplication for mod > 10^9): https://www.topcoder.com/community/data-science/data-science-tutorials/primality-testing-non-deterministic-algorithms/

Finding minimum window in a string with at least specific amount of specific letters: http://articles.leetcode.com/finding-minimum-window-in-s-which

Problems to solve: http://codeforces.com/problemset/problem/701/C http://www.devskill.com/CodingProblems/ViewProblem/97

Articulation Point https://www.hackerearth.com/practice/notes/nj/

String Hashing https://www.facebook.com/groups/341771679363942/permalink/571651293042645/

C++ STL https://sites.google.com/site/smilitude/stl

Finding Subset From A Set With Maximum/Minimum Average https://web.facebook.com/groups/341771679363942/577800222427752/

Trie http://www.shafaetsplanet.com/planetcoding/?p=1679 https://threads-iiith.quora.com/Tutorial-on-Trie-and-example-problems (see for problems)

Topological Sorting https://sites.google.com/site/smilitude/topsort http://www.geeksforgeeks.org/topological-sorting-indegree-based-solution/ (Kahn’s algorithm, can use priority queue for sorting by input order or other condition)

DSU on Tree/Sack/Guni http://codeforces.com/blog/entry/44351

Euler’s Criterion http://www.geeksforgeeks.org/find-square-root-under-modulo-p-set-1-when-p-is-in-form-of-4i-3/

Mo’s Algorithm https://blog.anudeep2011.com/mos-algorithm/ https://rezwanarefin01.github.io/posts/block-decomposition-01/ And a basic contest: https://vjudge.net/contest/233912

Mo’s Algorithm on trees http://codeforces.com/blog/entry/43230

Codechef list of a lot of DS/Algo: https://discuss.codechef.com/questions/48877/data-structures-and-algorithms

Expected Value: https://www.codechef.com/wiki/tutorial-expectation

0-1 BFS: http://codeforces.com/blog/entry/2227

problems to slove using 0-1 BFS: http://www.spoj.com/problems/KATHTHI/ https://community.topcoder.com/stat?c=problem_statement&pm=10337

DP on Trees: http://codeforces.com/blog/entry/20935

Centroid Decomposition: https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree (couldn’t find any better writing, no explanation was satisfactory tbh 🙁 ) Line sweeping ( standard Union of Rectangles problem nlogn solution): http://tryalgo.org/en/geometry/2016/06/25/union-of-rectangles/

Pillai’s Arithmetic Function aka Summation of GCD: http://codeforces.com/blog/entry/7308

Game theory (Game theory basic + NIM + Grundy Number) http://www.suhendry.net/blog/?p=1612 http://www.shafaetsplanet.com/?p=2325

Persistent Segment Tree: https://web.facebook.com/groups/341771679363942/permalink/772569616284144/

Convex Hull Trick (DP Optimization): https://rezwanarefin01.github.io/posts/convex-hull-trick/

Divide & Conquer DP Optimization: https://returnzerooo.wordpress.com/2017/10/21/%E0%A6%A1%E0%A6%BF%E0%A6%AA%E0%A6%BF-%E0%A6%85%E0%A6%AA%E0%A7%8D%E0%A6%9F%E0%A6%BF%E0%A6%AE%E0%A6%BE%E0%A6%87%E0%A6%9C%E0%A7%87%E0%A6%B6%E0%A6%A8/

LOJ 1120: Solving Technique with Line Sweeping & Multiset: https://www.facebook.com/notes/ruet-analytical-programming-lab-rapl/loj-1120-solving-technique-with-line-sweeping-multiset/831382953736143/

Digit DP https://www.facebook.com/groups/341771679363942/permalink/838840182990420/