dsa3 min read
Integer Overflow, Precision, and Safe Arithmetic
Prevent integer overflow in competitive programming: safe multiplication, __int128, binary search on answers, and floating-point gotchas.
Read →
All Posts
1276 articles
dsa3 min read
Square Root Decomposition: Range Queries in O(sqrt n)
Build range query structures in O(sqrt n) per query with block decomposition. Simpler alternative to segment trees.
Read →
dsa3 min read
Chinese Remainder Theorem: Solving Modular Equations
Solve systems of modular congruences with the Chinese Remainder Theorem. Fundamental for cryptography and competitive math.
Read →
dsa3 min read
Number Sequences: Fibonacci Variants and Mathematical Patterns
Explore classic number sequences: Fibonacci, Lucas, Pell, tribonacci, with DP and matrix approaches.
Read →
dsa3 min read
Bit Manipulation: XOR Tricks and Bitmasking
Master bitwise operations for DSA: XOR tricks, Brian Kernighan bit counting, subset enumeration, and bitmask DP.
Read →
Page 224 of 256