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
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/
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/
same cost all shortest path finding trick:
Dinitz algorithm for max flow in a graph:
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/
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
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/
Categorize interesting problem
Post first shared on fb/ruet-analytical-programming-lab-rapl group
Leave a Reply