Number Theory and Combinatorics
- Prime Number(Related Problem)
- Sieve of Eratosthenes(Related Problem)
- Segmented Sieve (Related Problem)
- Find all divisors of a natural number (Related Problem)
- Least prime factor of numbers upto N (Related Problem)
- All prime factors of a number(Related Problem)
- Prime Factorization using Sieve O(log n) for multiple queries
- Sum of all factors of a number(Related Problem)
- Gcd of Two numbers, Lcm of two numbers(Related Problem)
- Linear Diophantine Equations
- Euclidean algorithms (Basic and Extended)
- Euler’s Totient Function(Related Problem)
- Euler’s Totient function for all numbers smaller than or equal to n
- Inclusion Exclusion Principle
- Pigeon Hole Principle
- Modular Operations
- Modular Inverse: (Related Problem 1, Problem 2)
- Chinese Remainder Theorem: Set 1, Set 2
- Power(x, y) in O( logN )
- Power(x, y) % mod: (Related Problem 1, Problem 2)
- Matrix Exponentiation: (Related Problem)
- Permutation and Combination: Set 1, Set 2, Quiz 1, Quiz 2
- nCr: Set 1, Set 2
- nCr % mod: Set1, Set 2: (Related Problem)
- nCr % mod for multiple queries: (Related Problem)
- Catalan numbers: Applications and Related Problem
- Gaussian Elimination
Competitive Programming – A Complete GuideWhy Should You Do Competitive Programming?
Competitive Programming is a mental sport that enables you to code a given problem under provided constraints. The purpose of this article is to guide every individual possessing a desire to excel in this sport. This article provides a detailed syllabus for Competitive Programming designed by industry experts to boost the preparation of the readers.
Related Course
Competitive Programming – Live Course
Get ready to level up your programming skills with this Competitive Programming – Live Course. Learn the Fundamentals of programming, DSA, Mathematical algorithms, and much more. So, why wait? Dive into the world of Programming by enrolling in this course today!
Table of Content
- What is Competitive Programming?
- Basics of Competitive Programming
- Basics Of Array , String, Greedy and Bit Manipulation
- Number Theory and Combinatorics
- Searching, Sorting and Basic Data Structures
- Tree and Graphs
- Recursion and Dynamic Programming
- String Algorithms
- Geometry and Game Theory
- Advance Data Structures