DSA Library
Articles and blogs
Tutorials
- Self-deception: maybe why you’re still grey after practicing every day Read first Why grinding problems every day can still leave you stuck, and the habits that move your rating. -is-this-fft- (opens in a new tab)
- On “is this greedy or DP”, forcing and rubber bands Read first How strong solvers actually decide between greedy and DP, and why forcing an idea onto a problem backfires. -is-this-fft- (opens in a new tab)
- The DFS tree and its applications Read first How the DFS tree makes bridges, articulation points, and cycle structure easy to reason about. -is-this-fft- (opens in a new tab)
- CSES DP section editorial Read first Editorials for the CSES dynamic programming section. icecuber (opens in a new tab)
- Non-trivial DP Tricks and Techniques Read first Advanced dynamic programming tricks and optimizations. zscoder (opens in a new tab)
- Efficient and easy segment trees Read first Al.Cash's classic iterative segment tree guide. Al.Cash (opens in a new tab)
- Blowing up unordered_map, and how to stop getting hacked on it Read first Why unordered_map gets hacked and how to harden it. neal (opens in a new tab)
- DP Tutorial and Problem List Dynamic programming tutorial with a graded problem list. Ahnaf.Shahriar.Asif (opens in a new tab)
- Binary Indexed Tree Tutorial Binary indexed tree (Fenwick tree) explained for CP. Fenwick tree (opens in a new tab)
- Sliding Window: Handling Non-Invertible Operators Sliding window and two-pointer techniques. pasricha_dhruv (opens in a new tab)
- Ternary Search Tutorial on ternary search over unimodal functions. Ternary search (opens in a new tab)
- Collection of little techniques A large collection of useful CP techniques. -is-this-fft- (opens in a new tab)
- Bitwise operations for beginners Introduction to bit manipulation for competitive programming. Errichto (opens in a new tab)
- Generating Functions in Competitive Programming (Part 1) Using generating functions in competitive programming. zscoder (opens in a new tab)
- Berlekamp-Massey Berlekamp-Massey made easy: find linear recurrences fast. Linear recurrence (opens in a new tab)
- C++ Lambda Tutorial Practical lambda usage for competitive programming. Lambdas in C++ (opens in a new tab)
Blogs
- maspy Blog maspy's deep problem editorials and math write-ups. Editorials & math (opens in a new tab)
- Yuihuang Notes Algorithm notes and exercise lists organized by topic. Topic exercises (opens in a new tab)
- zhoukangyang Blog Advanced write-ups from a top Chinese competitor. CN red coder blog (opens in a new tab)