Catalog - Codeforces

→ History

20 hours ago User -is-this-fft- inserted blog post Kőnig's and Hall's theorems through minimum cut in bipartite graphs by adamant: inserted field blogEntryId 105697, inserted field catalogFolder Flows, inserted field creationTime Aug 6, 2022, 10:36:30 PM, inserted field deleted false, inserted field hidden false, inserted field position 900.

46 hours ago User -is-this-fft- updated blog post [Tutorial] More about minimum cost flows: potentials and Dinitz by -is-this-fft-: updated field position 8700.

46 hours ago User -is-this-fft- updated blog post [Tutorial] Network simplex by brunovsky: updated field position 7800.

46 hours ago User -is-this-fft- inserted blog post [Tutorial] More about minimum cost flows: potentials and Dinitz by -is-this-fft-: inserted field blogEntryId 105658, inserted field catalogFolder Flows, inserted field creationTime Aug 5, 2022, 9:04:25 PM, inserted field deleted false, inserted field hidden false, inserted field position 800.

11 days ago User -is-this-fft- updated blog post [Tutorial] Minimum cost (maximum) flow by -is-this-fft-: updated field position 7600.

11 days ago User -is-this-fft- updated blog post [Tutorial] Network simplex by brunovsky: updated field position 6700.

11 days ago User -is-this-fft- inserted blog post [Tutorial] Minimum cost (maximum) flow by -is-this-fft-: inserted field blogEntryId 105330, inserted field catalogFolder Flows, inserted field creationTime Jul 27, 2022, 6:13:36 PM, inserted field deleted false, inserted field hidden false, inserted field position 700.

12 days ago User MikeMirzayanov inserted blog post Testlib: tests + CI by MikeMirzayanov: inserted field blogEntryId 105263, inserted field catalogFolder Testing and Polygon, inserted field creationTime Jul 26, 2022, 3:35:07 PM, inserted field deleted false, inserted field hidden false, inserted field position 1300.

2 weeks ago User adamant inserted blog post [Insight] Number of Topological Orderings of a Directed Tree by Osama_Alkhodairy: inserted field blogEntryId 75627, inserted field catalogFolder Trees, inserted field creationTime Jul 23, 2022, 3:27:06 PM, inserted field deleted false, inserted field hidden false, inserted field position 1800.

2 weeks ago User MikeMirzayanov updated blog post AVL tree without "big rotations" by Burunduk1: updated field hidden ~~fals~~true.

3 weeks ago User KAN inserted blog post Codeforces API by Fefer_Ivan: inserted field blogEntryId 12520, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:26:46 PM, inserted field deleted false, inserted field hidden false, inserted field position 900.

3 weeks ago User KAN inserted blog post Codeforces EDU: β-testing (Now in English!) by MikeMirzayanov: inserted field blogEntryId 79530, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:25:08 PM, inserted field deleted false, inserted field hidden false, inserted field position 800.

3 weeks ago User KAN inserted blog post New Year Gift: Codeforces Catalog — Early Access by MikeMirzayanov: inserted field blogEntryId 98551, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:24:30 PM, inserted field deleted false, inserted field hidden false, inserted field position 700.

3 weeks ago User KAN inserted blog post Ratings in groups by kuviman: inserted field blogEntryId 19229, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:22:59 PM, inserted field deleted false, inserted field hidden false, inserted field position 600.

3 weeks ago User KAN inserted blog post Codeforces: Domains For Groups by MikeMirzayanov: inserted field blogEntryId 51787, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:22:40 PM, inserted field deleted false, inserted field hidden false, inserted field position 500.

3 weeks ago User KAN inserted blog post Codeforces Groups by Fefer_Ivan: inserted field blogEntryId 9687, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:22:24 PM, inserted field deleted false, inserted field hidden false, inserted field position 400.

3 weeks ago User KAN inserted blog post New year update: Mashup contests by Fefer_Ivan: inserted field blogEntryId 10099, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:22:08 PM, inserted field deleted false, inserted field hidden false, inserted field position 300.

3 weeks ago User KAN inserted blog post Codeforces::Gym by MikeMirzayanov: inserted field blogEntryId 3676, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:21:48 PM, inserted field deleted false, inserted field hidden false, inserted field position 200.

3 weeks ago User KAN inserted blog post User Lists by MikeMirzayanov: inserted field blogEntryId 21912, inserted field catalogFolderId 53, inserted field creationTime Jul 20, 2022, 8:21:24 PM, inserted field deleted false, inserted field hidden false, inserted field position 100.

3 weeks ago User KAN inserted folder Codeforces Features: inserted field creationTime Jul 20, 2022, 8:20:09 PM, inserted field deleted false, inserted field englishName Codeforces Features, inserted field hidden true, inserted field position 500, inserted field russianName Функциональность Codeforces.

3 weeks ago User adamant updated blog post [Tutorial] Network simplex by brunovsky: updated field catalogFolder ~~Mathematic~~Flows.

3 weeks ago User adamant inserted blog post Duality in linear programming. Part 1 — definition and construction by adamant: inserted field blogEntryId 105049, inserted field catalogFolder Optimization, inserted field creationTime Jul 20, 2022, 1:24:24 PM, inserted field deleted false, inserted field hidden false, inserted field position 1600.

3 weeks ago User adamant updated blog post Theoretical grounds of lambda optimization by adamant: updated field catalogFolder ~~Mathem~~Optimizaticson.

3 weeks ago User adamant inserted blog post Multi-dimensional ternary search by adamant: inserted field blogEntryId 98524, inserted field catalogFolder Optimization, inserted field creationTime Jul 20, 2022, 1:22:56 PM, inserted field deleted false, inserted field hidden false, inserted field position 100.

3 weeks ago User adamant inserted folder Optimization: inserted field creationTime Jul 20, 2022, 1:22:29 PM, inserted field deleted false, inserted field englishDescription Anything related to mathematical optimization, inserted field englishName Optimization, inserted field hidden false, inserted field parentCatalogFolder Mathematics, inserted field position 800.

3 weeks ago User adamant updated folder Bitwise Convolutions: updated field position 3200.

3 weeks ago User adamant updated folder Linear Recurrences: updated field position 2300.

3 weeks ago User adamant updated folder Bitwise Convolutions: updated field position 2300.

3 weeks ago User adamant updated folder Linear Recurrences: updated field position 3200.

3 weeks ago User -is-this-fft- inserted blog post [Tutorial] Theoretically Faster HLD and Centroid Decomposition by errorgorn: inserted field blogEntryId 104997, inserted field catalogFolder Trees, inserted field creationTime Jul 18, 2022, 1:14:49 PM, inserted field deleted false, inserted field hidden false, inserted field position 1700.

3 weeks ago User -is-this-fft- inserted blog post [Tutorial] My way of understanding Dinitz's ("Dinic's") algorithm by -is-this-fft-: inserted field blogEntryId 104960, inserted field catalogFolder Flows, inserted field creationTime Jul 17, 2022, 11:45:27 AM, inserted field deleted false, inserted field hidden false, inserted field position 200.

5 weeks ago User adamant inserted blog post A bit more of general ideas by adamant: inserted field blogEntryId 104466, inserted field catalogFolder General, inserted field creationTime Jul 3, 2022, 9:35:28 PM, inserted field deleted false, inserted field hidden false, inserted field position 550.

5 weeks ago User gepardo inserted blog post Divide and conquer. Dynamic connectivity offline and DP optimization. Divide and conquer by queries. by Wind_Eagle: inserted field blogEntryId 104443, inserted field catalogFolder Divide-and-conquer, inserted field creationTime Jul 2, 2022, 4:14:08 PM, inserted field deleted false, inserted field hidden false, inserted field position 200.

6 weeks ago User errorgorn inserted blog post [Tutorial] Berlakamp's Algorithm for Polynomial Factorization in a Field (1698G buffed) by errorgorn: inserted field blogEntryId 104318, inserted field catalogFolder Number Theory, inserted field creationTime Jun 29, 2022, 1:17:01 PM, inserted field deleted false, inserted field hidden false, inserted field position 1400.

6 weeks ago User adamant updated blog post Partitions and pentagonal number theorem by adamant: updated field englishDescription Explicit formula for (1-x)(1-x^2)(1-x^3)... and applications.

6 weeks ago User adamant inserted blog post Partitions and pentagonal number theorem by adamant: inserted field blogEntryId 104312, inserted field catalogFolder Generating Functions, inserted field creationTime Jun 28, 2022, 11:06:22 PM, inserted field deleted false, inserted field englishDescription Explicit formula for (1-x)(1-x^2)(1-x^3)..., inserted field hidden false, inserted field position 1200.

6 weeks ago User adamant updated blog post Combinatorial species: An intuition behind generating functions by adamant: updated field position 8700.

6 weeks ago User adamant updated blog post Moment-generating functions, inversions and q-analogs by adamant: updated field position 7800.

6 weeks ago User adamant updated blog post Combinatorial species: An intuition behind generating functions by adamant: updated field position 9800.

6 weeks ago User adamant updated blog post OGFs, EGFs, differentiation and Taylor shifts by adamant: updated field position 8900.

6 weeks ago User adamant updated blog post Combinatorial species: An intuition behind generating functions by adamant: updated field position 10900.

6 weeks ago User adamant updated blog post Fast polynomial composition by adamant: updated field position 91000.

6 weeks ago User adamant inserted blog post Lagrange inversion theorem by adamant: inserted field blogEntryId 104184, inserted field catalogFolder Generating Functions, inserted field creationTime Jun 24, 2022, 4:29:07 PM, inserted field deleted false, inserted field englishDescription Given x = f(y), find coefficients of g(x) such that y = g(x)., inserted field hidden false, inserted field position 1100.

7 weeks ago User adamant inserted blog post Combinatorial species: An intuition behind generating functions by adamant: inserted field blogEntryId 103979, inserted field catalogFolder Generating Functions, inserted field creationTime Jun 19, 2022, 11:42:39 AM, inserted field deleted false, inserted field englishDescription Simple way to construct generating functions and interpret operations on them., inserted field hidden false, inserted field position 1000.

2 months ago User adamant updated blog post Resource clist.x10.mx moved to clist.by by aropan: updated field englishDescription Contest calendar and more.

2 months ago User adamant inserted blog post Resource clist.x10.mx moved to clist.by by aropan: inserted field blogEntryId 4041, inserted field catalogFolder Announcements, inserted field creationTime Jun 13, 2022, 1:52:34 PM, inserted field deleted false, inserted field hidden false, inserted field position 300.

2 months ago User adamant inserted blog post Nimbers and Sprague-Grundy theorem by adamant: inserted field blogEntryId 103785, inserted field catalogFolder Games, inserted field creationTime Jun 13, 2022, 4:28:36 AM, inserted field deleted false, inserted field hidden false, inserted field position 500.

2 months ago User adamant inserted blog post Submask range queries by adamant: inserted field blogEntryId 103799, inserted field catalogFolder Data Structures, inserted field creationTime Jun 13, 2022, 4:27:50 AM, inserted field deleted false, inserted field englishDescription O(2^{n/2}) for masks of length n, inserted field hidden false, inserted field position 1100.

2 months ago User adamant updated blog post [Tutorial] Slight Generalization of Grundy Numbers by emorgan5289: updated field hidden ~~fals~~true.

2 months ago User adamant inserted blog post [Tutorial] Slight Generalization of Grundy Numbers by emorgan5289: inserted field blogEntryId 85984, inserted field catalogFolder Games, inserted field creationTime Jun 12, 2022, 3:55:48 AM, inserted field deleted false, inserted field englishDescription Transfinite nim, inserted field hidden false, inserted field position 400.

2 months ago User -is-this-fft- inserted blog post [Tutorial] Fully Dynamic Trees Supporting Path/Subtree Aggregates and Lazy Path/Subtree Updates by smax: inserted field blogEntryId 103726, inserted field catalogFolder Trees, inserted field creationTime Jun 11, 2022, 6:33:57 AM, inserted field deleted false, inserted field hidden false, inserted field position 1600.

2 months ago User -is-this-fft- inserted blog post After a Round FAQ by djm03178: inserted field blogEntryId 103654, inserted field catalogFolder General Advice, inserted field creationTime Jun 9, 2022, 12:55:18 AM, inserted field deleted false, inserted field hidden false, inserted field position 900.

2 months ago User -is-this-fft- inserted blog post An unexpected D&C with FFT by Um_nik: inserted field blogEntryId 103635, inserted field catalogFolder FFT and Similar Transformations, inserted field creationTime Jun 8, 2022, 2:54:15 AM, inserted field deleted false, inserted field hidden false, inserted field position 1200.

2 months ago User -is-this-fft- inserted blog post An intuition and simpler proof for Kirchoff's tree theorem by Everule: inserted field blogEntryId 103329, inserted field catalogFolder Сombinatorics, inserted field creationTime May 30, 2022, 1:26:46 PM, inserted field deleted false, inserted field hidden false, inserted field position 700.

2 months ago User -is-this-fft- inserted blog post Catalan Numbers and Generating Uniform Balanced Bracket Sequences by errorgorn: inserted field blogEntryId 103245, inserted field catalogFolder Сombinatorics, inserted field creationTime May 28, 2022, 11:16:09 AM, inserted field deleted false, inserted field hidden false, inserted field position 600.

2 months ago User adamant inserted blog post Hadamard product and binomial convolution of linear recurrences by adamant: inserted field blogEntryId 103136, inserted field catalogFolder Linear Recurrences, inserted field creationTime May 25, 2022, 2:34:27 AM, inserted field deleted false, inserted field hidden false, inserted field position 900.

3 months ago User -is-this-fft- inserted blog post p-adic exponent or why there is a primitive root modulo powers of prime numbers (except 2) by adamant: inserted field blogEntryId 103056, inserted field catalogFolder Number Theory, inserted field creationTime May 21, 2022, 5:35:45 AM, inserted field deleted false, inserted field hidden false, inserted field position 1300.

3 months ago User Suiseiseki inserted blog post Z Algorithm by paladin8: inserted field blogEntryId 3107, inserted field catalogFolder Strings, inserted field creationTime May 16, 2022, 6:25:07 AM, inserted field deleted false, inserted field hidden false, inserted field position 1100.

3 months ago User CrTsIr updated blog post AtCoder Library by rng_58: updated field position 2100.

3 months ago User CrTsIr updated blog post The Ultimate Topic List (with Resources, Problems and Templates) by YouKn0wWho: updated field position 1200.

Catalog

Algorithms

General General discussions that cannot be attributed to a specific topic
- AtCoder Library – rng_58 – 23 months ago A professionally-developed competitive programming library.
- The Ultimate Topic List (with Resources, Problems and Templates) – YouKn0wWho – 11 months ago
- (The Ultimate) Code Library – YouKn0wWho – 11 months ago
- How to read problem statements – Um_nik – 4 years ago Collection of problems with solutions, with an emphasis on reading the problem statement
- General ideas – adamant – 6 years ago
- A bit more of general ideas – adamant – 5 weeks ago
- How to come up with the solutions: techniques – MikeMirzayanov – 7 years ago
- Characteristics of the optimal solution, a technique for finding observations in a problem – Proofy – 6 months ago
- [Tutorial] Collection of little techniques – -is-this-fft- – 5 months ago
- [Tutorial] The command line: how to read input from file without #ifdef and much more – -is-this-fft- – 3 months ago
Binary and Ternary Searches
- EDU: Binary Search – pashka – 2 years ago
- [Tutorial] Binary search and other "halving" methods – nor – 9 months ago
- Bin search and relative error – Um_nik – 6 years ago
- Multi-dimensional ternary search – adamant – 7 months ago
- Parallel Binary Search [tutorial] – himanshujaju – 6 years ago
- An alternative and very interesting approach on binary search – Pankin – 2 years ago
Constructive Algorithms
- Tips on Constructive Algorithms – ReaLNero – 2 years ago
Data Structures
- Fenwick Tree BIT
  
  [Tutorial] Searching Binary Indexed Tree in O(log(N)) using Binary Lifting – sdnr1 – 4 years ago
  
  [Tutorial] Path sum queries on a tree using a Fenwick tree – dolphingarlic – 2 years ago
  
  [Tutorial] A Bit of Math, Historic Sum, and Range Add Range Sum Binary Indexed Tree (Fenwick Tree) – FHVirus – 6 months ago
- Segment Tree
  
  EDU: Segment Tree, part 1 – pashka – 2 years ago
  
  Algorithm Gym :: Everything About Segment Trees – PrinceOfPersia – 8 years ago
  
  Efficient and easy segment trees – Al.Cash – 7 years ago
  
  crazySegmentTree: Segment Tree implementation with 5x faster queries than bottom-up tree – imachug – 16 months ago
  
  Compressed segment trees and merging sets in O(N logU) – bicsi – 22 months ago
  
  A simple introduction to "Segment tree beats" – jiry_2 – 5 years ago
  
  Video: Segment Tree Beats – peltorator – 15 months ago
  
  [Tutorial] Li Chao Tree Extended – rama_pang – 19 months ago
  
  using merging segment tree to solve problems about sorted list – TLE – 6 years ago
- Binary Search Trees Cartesian trees, AVL-trees, etc
  
  Algorithms Thread 9: Treaps (+ Gym Contest!) – SecondThread – 21 month(s) ago
  
  Link-cut tree tutorial – ramchandra – 2 years ago
  
  Maintain subtree information using link/cut trees – ouuan – 3 years ago
  
  [Tutorial] Subtree lazy propagation on the link-cut tree – QCFium – 2 years ago
  
  Link Cut Tree implementation – bicsi – 2 years ago
- Disjoint Set Union DSU
  
  EDU: DSU – Aksenov239 – 23 months ago
  
  [Tutorial] Proving the inverse Ackermann complexity of Union-Find – -is-this-fft- – 7 months ago
- Persistence
  
  AlgorithmsThread 5: Persistent Data Structures – SecondThread – 2 years ago
- Algorithm Gym :: Data structures – PrinceOfPersia – 8 years ago
- [Tutorial] Li Chao Tree Extended – rama_pang – 19 months ago
- [Tutorial] Supporting Queue-like Undoing on DS – Noam527 – 22 months ago
- Video about Disjoint Sparse Table or how to answer all queries in constant time – peltorator – 18 months ago
- On Multidimensional Range Queries – Laakeri – 3 years ago Proof (assuming ETH) of the nonexistence of certain data structures
- [Tutorial] A powerful representation of integer sets – brunomont – 22 months ago
- [Tutorial] Kinetic Tournament (Used in FBHC Round 2) – ekzhang – 23 months ago
- Tutorial on Permutation Tree (析合树） – errorgorn – 2 years ago
- Introduction to New Data Structure: Wavelet Trees – rachitiitr – 5 years ago
- [Tutorial] Sparse table – AlexLuchianov – 5 months ago
- Submask range queries – adamant – 2 months ago O(2^{n/2}) for masks of length n
Divide-and-conquer
- Dynamic connectivity problem – adamant – 8 years ago
- Divide and conquer. Dynamic connectivity offline and DP optimization. Divide and conquer by queries. – Wind_Eagle – 5 weeks ago
Dynamic Programming DP
- [Tutorial] Non-trivial DP Tricks and Techniques – zscoder – 6 years ago
- Slope trick explained – Kuroni – 2 years ago
- An Introduction to Plug DP – 4fecta – 15 months ago DP on Broken Profile
- Dynamic Programming Optimizations – indy256 – 9 years ago
- SOS Dynamic Programming [Tutorial] – usaxena95 – 6 years ago
- Incredibly beautiful DP optimization from N^3 to N log^2 N – linkret – 6 years ago
- Theoretical grounds of lambda optimization – adamant – 7 months ago Aliens Trick
- [Tutorial] Knapsack, Subset Sum and the (max,+) Convolution – errorgorn – 7 months ago
- [Tutorial]Using Segment Trees to solve Dynamic Programming problems – AlexLuchianov – 4 months ago
- 1D1D-optimization (1D1D-optimization) – seiko.iwasawa – 12 months ago
Geometry
- [Tutorial] Voronoi Diagram and Delaunay Triangulation in O(n log n) with Fortune's Algorithm – Monogon – 20 months ago
- O(n) algorithm for finding largest triangle in a convex is wrong? – u0qyz1234 – 5 years ago
- Efficient 3D Convex Hull Tutorial – Monogon – 2 years ago
- Dynamic convex hull implementation – dragonslayerintraining – 2 years ago
- Geometry: Polygon algorithms – Al.Cash – 6 years ago
- Half-plane intersection (Blogewoosh #5 (with images from now)) – Radewoosh – 4 years ago
- Quaternion algebra and geometry – adamant – 6 years ago
- Easy geometry using std::complex – Hikari9 – 7 years ago
- Geometry: 2D points and lines [Tutorial] – Al.Cash – 6 years ago
- [Tutorial] Solving Interval Problems with Geometry – Monogon – 7 months ago
- AlgorithmsThread Episode 6: Convex Hull Tricks – SecondThread – 2 years ago
- Visualization tool for 2D problems (C++) – kalinov – 3 years ago
- Some rotational invariants in geometry – adamant – 6 months ago
Games
- A blog on the Sprague-Grundy Theorem – sirknightingfail – 4 years ago
- The Intuition Behind NIM and Grundy Numbers in Combinatorial Game Theory – Shisuko – 3 years ago
- [Tutorial] Slight Generalization of Grundy Numbers – emorgan5289 – 19 months ago Transfinite Grundy numbers
- Nimbers and Sprague-Grundy theorem – adamant – 2 months ago
Graphs
- Depth-first Search DFS
  
  [Tutorial] The DFS tree and its applications: how I found out I really didn't understand bridges – -is-this-fft- – 3 years ago
  
  My own algorithm — offline incremental strongly connected components in O(m*log(m)) – Radewoosh – 14 months ago
- Shortest Paths
  
  0-1 BFS [Tutorial] – himanshujaju – 7 years ago
  
  [Tutorial] k shortest paths and Eppstein's algorithm – meooow – 4 months ago
- Trees
  
  Algorithms Thread 8: Tree Basics (+ Gym Contest) – SecondThread – 2 years ago Finding diameters, binary lifting and flattening
  
  A list of important concepts in Tree-based Problems – dvdg6566 – 17 months ago
  
  Hybrid Tutorial #-1: Heavy-Light Decomposition – galen_colin – 2 years ago
  
  Heavy-light decompositon — it can be simple! – Vladyslav – 8 years ago
  
  Easiest HLD with subtree queries – adamant – 5 years ago
  
  [Tutorial] Sack (dsu on tree) – Arpa – 6 years ago Small-to-large merging
  
  Hybrid Tutorial #-2: Centroid Decomposition – galen_colin – 2 years ago
  
  Heavy-light decomposition implementation – Al.Cash – 7 years ago
  
  [Tutorial] Path sum queries on a tree using a Fenwick tree – dolphingarlic – 2 years ago
  
  Bridge Trees [Tutorial] – aryan12 – 7 months ago
  
  Line tree (Path max queries on a tree in O(1)) – neal – 3 years ago Description is in Kaban-5 comment
  
  [Tutorial] Binary lifting – AlexLuchianov – 5 months ago
  
  [Tutorial] Tree Isomorphism CSES – Olympia – 5 months ago
  
  [Tutorial] Diameter of a tree and its applications – TheScrasse – 4 months ago
  
  [Tutorial] Fully Dynamic Trees Supporting Path/Subtree Aggregates and Lazy Path/Subtree Updates – smax – 2 months ago
  
  [Tutorial] Theoretically Faster HLD and Centroid Decomposition – errorgorn – 3 weeks ago
  
  [Insight] Number of Topological Orderings of a Directed Tree – Osama_Alkhodairy – 2 years ago
- Matchings
  
  [Tutorial] Blossom Algorithm for General Matching in O(n^3) – Monogon – 13 months ago
  
  Randomized general matching with Tutte matrix – adamant – 13 months ago
- Flows
  
  [Tutorial, Flows] Project Selection Problem – AlexLuchianov – 4 months ago
  
  [Tutorial] My way of understanding Dinitz's ("Dinic's") algorithm – -is-this-fft- – 3 weeks ago
  
  [Tutorial] Minimum cost (maximum) flow – -is-this-fft- – 11 days ago
  
  [Tutorial] More about minimum cost flows: potentials and Dinitz – -is-this-fft- – 46 hours ago
  
  [Tutorial] Network simplex – brunovsky – 11 months ago
  
  Kőnig's and Hall's theorems through minimum cut in bipartite graphs – adamant – 21 hour(s) ago
- Heuristic algorithm for Hamiltonian path in directed graphs – slime – 15 months ago
- [Tutorial] Graph Potentials, Johnson's Algorithm, and Min Cost Max Flow – Monogon – 10 months ago
- Algorithm Gym :: Graph Algorithms – PrinceOfPersia – 8 years ago
- [Tutorial] Boruvka's Algorithm – RockyB – 2 years ago
- Traversing the complement graph in linear/near-linear time in multiple ways – nor – 12 months ago
- Story about edge coloring of graph – ko_osaga – 2 years ago Vizing's Theorem
- Merging Queries Trick – SlavicG – 5 months ago
Greedy Algorithms
- [Tutorial] Matroid intersection in simple words – ATSTNG – 3 years ago
Hashing
- Blowing up unordered_map, and how to stop getting hacked on it – neal – 4 years ago
- On the mathematics behind rolling hashes and anti-hash tests – dacin21 – 4 years ago
- Anti-hash test. – Zlobober – 10 years ago
- Kapun's algorithm – imachug – 6 months ago
- Analysis of polynomial hashing – imachug – 6 months ago
Mathematics
- Bitwise Operations
  
  Bitwise operations for beginners – Errichto – 3 years ago
  
  Bitwise operations 2 — popcount & bitsets – Errichto – 3 years ago
  
  A Beautiful Technique for Some XOR Related Problems – DrSwad – 3 years ago Gaussian elimination, a.k.a xor basis
  
  XOR basis without linear algebra – Everule – 6 months ago
- Number Theory
  
  [Tutorial] Generalized Möbius Inversion on Posets – nor – 7 months ago
  
  [Tutorial] Catalan Numbers and Catalan Convolution – Dardy – 18 months ago
  
  Short modular inverse – _h_ – 6 years ago
  
  Counting Divisors of a Number in $O(N^{\frac{1}{3}})$ [tutorial] – himanshujaju – 7 years ago
  
  Counting primes in $\tilde{{\cal O}}(n^{2/3}\,\,)$ – Maksim1744 – 14 months ago
  
  Finding minimum residue of a linear function in O(log M) time – mango_lassi – 15 months ago
  
  On the Min25 sieve and extensions / SPOJ ASSIEVE – box – 13 months ago
  
  [Tutorial] Math note — Möbius inversion – Nisiyama_Suzune – 5 years ago
  
  [Tutorial] Math note — Dirichlet convolution – Nisiyama_Suzune – 5 years ago
  
  Essential Elementary Number Theory (Essentials of Elementary Number Theory) – Everule – 8 months ago GCD, Bezout's Theorem, Extended CRT, Mobius and other multiplicative functions, Primitive roots and Probabilistic prime tests
  
  A slightly faster algorithm for finding square root modulo an odd prime – hly1204 – 7 months ago
  
  On continued fractions. Part 3: In competitive programming – adamant – 4 months ago
  
  p-adic exponent or why there is a primitive root modulo powers of prime numbers (except 2) – adamant – 3 months ago
  
  [Tutorial] Berlakamp's Algorithm for Polynomial Factorization in a Field (1698G buffed) – errorgorn – 6 weeks ago
- Сombinatorics
  
  [Tutorial] Inclusion-Exclusion Principle – Roundgod – 4 years ago
  
  Young Tableaus and the Hook Length Formula – mango_lassi – 7 months ago
  
  [Tutorial] Burnside's lemma (with example) – TwoFx – 4 years ago
  
  [Tutorial] Invariants and Monovariants – TooNewbie – 5 years ago
  
  Catalan Numbers and Generating Uniform Balanced Bracket Sequences – errorgorn – 2 months ago
  
  An intuition and simpler proof for Kirchoff's tree theorem – Everule – 2 months ago
- Probability Theory
  
  Sums and Expected Value — part 1 – Errichto – 4 years ago
  
  Sums and Expected Value — part 2 – Errichto – 4 years ago
  
  [Tutorial] Expected number of coin flips required to achieve a given string – gabrielwu – 7 months ago
- Linear Algebra
  
  A Beautiful Technique for Some XOR Related Problems – DrSwad – 3 years ago Gaussian elimination
  
  Linear Basis (Xor Basis Extended) – errorgorn – 7 months ago Generalization of Gaussian elimination to integers modulo a composite number (and beyond).
  
  2 Special cases of Gaussian [Tutorial] – MazzForces – 4 years ago Markov Chains (for Cyclic Expected Values) and the "XOR basis" technique
- Polynomials, Series and Recurrences
  
  Generating Functions General theory; algorithms are under FFT
  
  [Tutorial] Generating Functions in Competitive Programming (Part 1) – zscoder – 2 years ago
  
  [Tutorial] Generating Functions in Competitive Programming (Part 2) – zscoder – 2 years ago
  
  A problem collection of ODE and differential technique – MiracleFaFa – 2 years ago
  
  Prefix Sum Polynomial – Lain – 7 months ago
  
  Combinatorial species: An intuition behind generating functions – adamant – 7 weeks ago Simple way to construct generating functions and interpret operations on them.
  
  Moment-generating functions, inversions and q-analogs – adamant – 6 months ago
  
  OGFs, EGFs, differentiation and Taylor shifts – adamant – 6 months ago
  
  Fast polynomial composition – adamant – 4 months ago Given A(x) and B(x), compute first n coefficients of A(B(x)).
  
  Lagrange inversion theorem – adamant – 6 weeks ago Given x = f(y), find coefficients of g(x) such that y = g(x).
  
  Partitions and pentagonal number theorem – adamant – 6 weeks ago Explicit formula for (1-x)(1-x^2)(1-x^3)... and applications
  
  FFT and Similar Transformations Algorithms for operating on polynomials
  
  Tutorial on FFT/NTT — The tough made simple. ( Part 1 ) – sidhant – 6 years ago
  
  Notes on FFT / NTT, and the "ultimate" NTT with modulus > 9 * 10^18 – Spheniscine – 2 years ago
  
  On Fast Fourier Transform – adamant – 5 years ago
  
  Operations on Formal Power Series – rng_58 – 5 years ago
  
  Operations on polynomials (on cp-algorithms) – adamant – 3 years ago Fast polynomial division, evaluation, interpolation.
  
  [Tutorial] Generalized Chirp Z-Transform – box – 22 months ago
  
  Discrete Fourier Transform eigenvalues – adamant – 14 months ago
  
  A simple way to understand the transposed algo of multi-eval (A simple way to understand the transposed algo of multi-eval) – hly1204 – 5 months ago
  
  An unexpected D&C with FFT – Um_nik – 2 months ago
  
  Bitwise Convolutions Xor-, or- and subset convolution, "set power series"
  
  Generalized FWHT: How I realized I did not understand FWHT – errorgorn – 10 months ago
  
  Tutorial on Zeta Transform, Mobius Transform and Subset Sum Convolution – sidhant – 3 years ago
  
  Fast Walsh Hadamard Transforms and it's inner workings – upobir – 3 years ago
  
  Subset convolution interpretation – adamant – 13 months ago
  
  Optimal Algorithm on Polynomial Composite Set Power Series – Elegia – 13 months ago
  
  Linear Recurrences
  
  Matrix Exponentiation tutorial + training contest – Errichto – 2 years ago
  
  On linear recurrences and the math behind them – adamant – 6 months ago
  
  Recovering a linear recurrence with the extended Euclidean algorithm – adamant – 4 months ago
  
  Half-GCD algorithm – adamant – 4 months ago Compute polynomial GCD or recover minimum recurrence in O(n log^2 n)
  
  Linear Recurrence and Berlekamp-Massey Algorithm – TLE – 4 years ago
  
  [Tutorial] Berlekamp-Massey – smax – 10 months ago
  
  [Math note] On the relationship between gf and me – -is-this-fft- – 13 months ago Correspondence between generating function and matrix exponentiation for solving linear recurrences
  
  [Tutorial] Solving Linear Recurrences with various methods, Including O(N logN logK) using FFT – demoralizer – 8 months ago Computing f(k) where f(k) is a linear recurrence of N terms in O(N * log(N) * log(k))
  
  Hadamard product and binomial convolution of linear recurrences – adamant – 2 months ago
  
  Lagrange interpolation and partial fraction decomposition – adamant – 7 months ago
- Optimization Anything related to mathematical optimization
  
  Multi-dimensional ternary search – adamant – 7 months ago
  
  Theoretical grounds of lambda optimization – adamant – 7 months ago Aliens Trick
  
  Duality in linear programming. Part 1 — definition and construction – adamant – 3 weeks ago
- [Tutorial] 2-SAT – arujbansal – 13 months ago
- 2-SAT Tutorial – HosseinYousefi – 8 years ago
- Associativity and general identity testing – adamant – 14 months ago
- An interesting algebraic construction – box – 13 months ago
Non-exact and Randomized Algorithms
- [Tutorial] Simulated Annealing in Competitive Programming – PurpleCrayon – 11 months ago
- Randomized algorithms lecture, part 1 & 2 – Errichto – 3 years ago
- Blogewoosh #1 – Radewoosh – 4 years ago
- Blogewoosh #6 – Radewoosh – 4 years ago
- On the Number of Runs at the Monte-Carlo Method – rotavirus – 19 months ago
- Randomized general matching with Tutte matrix – adamant – 13 months ago
- How randomized solutions can be hacked, and how to make your solution unhackable – neal – 4 years ago
Sortings
- Lecture #3 — Exchange arguments (sorting with dp) – Errichto – 4 years ago
Square Root Techniques SQRT decomposition, Mo's algorithm, etc
- [Tutorial] Square Root Techniques – Errichto – 9 months ago
- An alternative sorting order for Mo's algorithm – gepardo – 4 years ago
- Mo's Algorithm on Trees [Tutorial] – animeshf – 6 years ago
- Sqrt-tree: answering queries in O(1) with O(NloglogN) preprocessing. – gepardo – 5 years ago
- [Tutorial] Square root decomposition and applications – box – 22 months ago
- Unknown Data Structure — (Sqrt Fragmented Tree) – cjtoribio – 6 years ago
- [Tutorial] Subset Sum Square Root Optimisation – arujbansal – 8 months ago
Strings
- [Tutorial] Dynamic Suffix Arrays – brunomont – 13 months ago
- On suffix automaton (and tree) – adamant – 7 years ago
- Aho-Corasick algorithm. Construction – adamant – 8 years ago
- A short guide to suffix automata – quasisphere – 7 years ago
- Palindromic tree: behind the scenes – adamant – 8 years ago
- A bit more about palindromes – adamant – 7 years ago You're given a string, split it into the minimum number of palindromes.
- The history of some recurring problem – adamant – 4 years ago You're given a string s and queries: how many distinct substrings does sl...sr have?
- Suffix tree. Ukkonen's algorithm – adamant – 7 years ago
- [Tutorial] Expected number of coin flips required to achieve a given string – gabrielwu – 7 months ago
- [Tutorial] Dictionary of Basic Factors — O(1) String Matching – Leonardo16 – 14 months ago
- Z Algorithm – paladin8 – 11 years ago
Sweeping Line
- How to sweep like a Sir – DanAlex – 7 years ago
- [Tutorial] Finding inclusion hierarchy among circles — An implementation of a sweep-line algorithm – Arpa – 7 months ago
Two Pointers
- EDU: Two Pointers Method – pashka – 18 months ago

Programming Languages

C++
- C++ Tricks – HosseinYousefi – 8 years ago
- Catching silly mistakes with GCC – andreyv – 8 years ago
- Don't use rand(): a guide to random number generators in C++ – neal – 4 years ago
- [Tutorial] GCC Optimization Pragmas – nor – 9 months ago
- C++ tips and tricks – Golovanov399 – 2 years ago
- Performance tip : using std::deque as a memory cache – mouse_wireless – 4 years ago
- C++ STL: Policy based data structures – adamant – 8 years ago Like std::set, but with O(log n) methods to get k-th element and count elements that are less the given one.
- Implicit cartesian tree in GNU C++ STL. – Perlik – 9 years ago Like std::string, but can move substrings around in O(log n).
- A way to use C++ iostream for large input (gcc only) – yak_ex – 12 years ago
- Tutorial on SIMD vectorisation to speed up brute force – maomao90 – 7 months ago
- Generic data structure templates via C++ mixins – clam – 14 months ago
- Explanation to weird/strange floating point behaviour in C++ – pajenegod – 2 years ago Why you sometimes get WA with 64-bit but not 32-bit compiler
- How NOT to use macros – AlexLuchianov – 5 months ago
D
- The D programming language in competitive programming – Gassa – 4 years ago

General Advice

F.A.Q. (in PM) – Um_nik – 6 years ago
How to ask for help in PM – -is-this-fft- – 22 months ago
Asking for help FAQ – Errichto – 4 years ago
My opinion on how to practice competitive programming – Radewoosh – 14 months ago
Self-deception: maybe why you're still grey after practicing every day – -is-this-fft- – 7 months ago
How to practice Competitive Programming [Um_nik version] – Um_nik – 7 months ago
[Tutorial] A way to Practice Competitive Programming : From Rating 1000 to 2400+ – E869120 – 3 years ago
How to use Codeforces [GUIDE] – SlavicG – 6 months ago
After a Round FAQ – djm03178 – 2 months ago

Meta Posts that are important for competitive programming as a whole

Tools
- CF-Predictor — Know your rating changes! – WasylF – 5 years ago
- Multiple rating graph with other accounts – yak_ex – 11 years ago
- Have you already seen the history of ratings on clist? – aropan – 2 years ago Rating aggregation from different competitive programming sites.
- Codeforces Extensions – MohamedAboOkail – 23 months ago
- Gym Finder – NightRage – 7 months ago
- Userscript: table view in Catalog – -is-this-fft- – 4 months ago
Libraries
- New online judge: Library-Checker! – yosupo – 2 years ago
Announcements Resources that help keeping track of upcoming contests.
- pe in 30 – Golovanov399 – 7 months ago Telegram channel with 30-minutes announcements for new problems at projecteuler.
- OpenCup News – Um_nik – 2 years ago Telegram channel for OpenCup announcements
- Resource clist.x10.mx moved to clist.by – aropan – 10 years ago Contest calendar and more

Problem and Contest Preparation

Testing and Polygon
- Briefly about testlib.h – MikeMirzayanov – 7 years ago
- Generators with testlib.h – MikeMirzayanov – 7 years ago
- Validators with testlib.h – I_love_Hoang_Yen – 7 years ago
- Checkers with testlib.h – Zlobober – 7 years ago
- Interactors with testlib.h – PrinceOfPersia – 7 years ago
- 10 Reasons to Prepare Problems in Polygon – MikeMirzayanov – 8 years ago
- [Tutorial] Polygon.Codeforces Tutorial - A Guide to Problem Preparation [Part 1] – darkkcyan – 5 months ago
- Polygon Updates (Fall-Winter 2014) – Avalanche – 8 years ago
- Testlib and Polygon Updates (June, 2015) – fcspartakm – 7 years ago
- Testlib and Polygon Updates [July, 2018] – MikeMirzayanov – 4 years ago
- Polygon updates (June-October 2019) – geranazavr555 – 3 years ago
- Polygon Updates (June — August 2021) – unreal.eugene – 12 months ago
- Testlib: Opts — parsing command line options – MikeMirzayanov – 3 years ago
- Testlib: tests + CI – MikeMirzayanov – 13 days ago
Problemsetting Interviews with problemsetters, how to come up with problem ideas etc.
- How to come up with problem ideas – Lewin – 3 years ago
- On problemsetting – antontrygubO_o – 3 years ago
- On problemsetting 2 – antontrygubO_o – 3 years ago
- Way of problemsetter – Sammarize – 8 years ago
- What is it like to be a problem writer? – Nickolas – 10 years ago
- Problemsetter's Memoir – Nickolas – 8 years ago
- About Problemsetting (for AtCoder and Codeforces) – dario2994 – 20 months ago

English name:
	Or leave empty
Russian name:
	Or leave empty
English description:
	Or leave empty
Russian description:
	Or leave empty
Parent:
	Parent Folder
Position:
	Position
Hidden:

Blog Post:

English name:
	Or leave empty
Russian name:
	Or leave empty
English description:
	Or leave empty
Russian description:
	Or leave empty
Parent:
	Parent Folder
Position:
	Position
Hidden: