Resourses
موضوع‌ها
۰
فورک‌ها
۰
ستاره‌ها
۷
تاریخ ایجاد
۱۷ تیر ۱۴۰۰
آخرین بروزرسانی
۱۲ ماه قبل

# Resources

Resourses Binary search

• https://leetcode.com/explore/learn/card/binary-search/ (this is not perfect, TODO: finding something better)
Segment trees
• https://codeforces.com/blog/entry/18051
Gaussian elimination
• https://en.wikipedia.org/wiki/Gaussian_elimination (example explained)
• https://cp-algorithms.com/linear_algebra/linear-system-gauss.html (programming, precision, modulo 2 version)
• https://codeforces.com/blog/entry/68953 (detailed explanation on algebra behind bitwise Gaussian Elimination)
Math for CP
• Drawings
• Starting from the most basic examples and versions
• Try to make code easy to understand instead of one-liners
• Upload images to the website (e.g. to CF) instead of other hosts
Things I want to check out
• https://comscigate.com/Books/contests/icpc.pdf, The Hitchhiker’s Guide
Categories
• Implementation; vectors and sets
• Binary search
• Prime sieve; prime check in O(sqrt(N))
• Dynamic Programming - Fibonacci numbers, prefix sums
• Sorting
• Greedy
• Graphs - graph representation, BFS, DFS, trees
• Geometry - distance between two points
• Two pointers, sliding window
• Data structures - sqrt decomposition, segment trees, Fenwick/BIT, persistent structures, Policy-Based-DS, treaps, BST
• Ternary search
• Interactive problems
• LIS
• LCS
• Maths
• Number theory
• Combinatorics, probability, EV
• Find & Union
• Game theory - NIM, Grundy
• Hashing
• Strings - KMP, Z
• Geometry - cross product, convex hull
• Matrix exponentiation
• Divide & Conquer
• DP optimizations
• Graphs - Dijkstra, FW, SCC, bridges, matching, flows
• Randomized algorithms
• TRIE
• Trees - bottom-up dp, LCA, Centroid decomposition, HLD, DSU
• 2-SAT
• Strings - suffix arrays
• Constructive algorithms
• Expression parsing
• Meet in the middle
• FFT
• Chinese remainder theorem
• Gaussian elimination
• Difference array, binary lifting

CSES:

• Solutions for CSES DP problems: https://codeforces.com/blog/entry/70018

Codeforces Blogs:

• https://codeforces.com/blog/entry/92695