Pigeonhole Principle
Dirichlet's Box Principle
Mar 27, 20236 min read103
Command Palette
Search for a command to run...
#algorithms
Articles tagged with #algorithms
Fenwick Tree
Hello Readers, Introduction Here, I will be discussing an interesting data structure called "Fenwick Tree". Its structure was proposed by Boris Ryabko and was described by Peter Fenwick in an article from 1994. It is also called the "Binary Indexed T...
Mar 9, 20235 min read89
Difference Array Technique
Technique It is a simple technique that can give you an end array after performing range queries of the form update(l, r, x). NOTE: update(l, r, x) means add x to all the elements in an array within the range l to r. arr[l] += x, arr[l + 1] += x, arr...
Feb 28, 20236 min read1.3K
Sieve of Eratosthenes & Euler's Totient Function
Hello, Sieve of Eratosthenes I hope you all know what Seive is. This article will give you different variations of sieves. So, for those who don't know what "Sieve of Eratosthenes" is, it is just a faster way to calculate all the prime numbers betwee...
Feb 12, 20236 min read249
Number Theory
Hui!! Euclid's Algo Let's start with GCD(Greatest Common Divisor). I would assume you know what GCD is. You might know different ways to calculate GCD. You might use Euclid's Algo to find the GCD of two numbers or you would just represent both number...
Feb 6, 20238 min read40
Proofs & Constructive Algorithms
here I will be talking about two different things how to prove correctness of solution and how to approach to the solution.
Jan 25, 20238 min read186