Catalog - Codeforces

→ History

4 weeks ago User -is-this-fft- updated blog post Tutorial: A simple O(n log n) polynomial multiplication algorithm by pajenegod: updated field hidden ~~fals~~true.

4 weeks ago User -is-this-fft- inserted blog post Integer solutions to x² + y² = z by adamant: inserted field blogEntryId 116519, inserted field catalogFolder Number Theory, inserted field creationTime Nov 10, 2023, 5:57:55 AM, inserted field deleted false, inserted field hidden false, inserted field position 1800.

4 weeks ago User -is-this-fft- inserted blog post Tutorial: A simple O(n log n) polynomial multiplication algorithm by pajenegod: inserted field blogEntryId 117947, inserted field catalogFolder FFT and Similar Transformations, inserted field creationTime Nov 10, 2023, 5:57:32 AM, inserted field deleted false, inserted field hidden false, inserted field position 1700.

4 weeks ago User -is-this-fft- inserted blog post A Brief Inquiry into Online Connectivity by ko_osaga: inserted field blogEntryId 121850, inserted field catalogFolder Graphs, inserted field creationTime Nov 10, 2023, 5:57:01 AM, inserted field deleted false, inserted field hidden false, inserted field position 800.

4 weeks ago User -is-this-fft- inserted blog post [Tutorial] Zeta, Mobius Transform to AND, OR, GCD Convolution by jinhan814: inserted field blogEntryId 119082, inserted field catalogFolder Bitwise Convolutions, inserted field creationTime Nov 10, 2023, 5:55:53 AM, inserted field deleted false, inserted field hidden false, inserted field position 1500.

4 weeks ago User -is-this-fft- inserted blog post Pythagorean triples and Pell's equations by adamant: inserted field blogEntryId 116313, inserted field catalogFolder Geometry, inserted field creationTime Nov 10, 2023, 5:55:21 AM, inserted field deleted false, inserted field hidden false, inserted field position 2400.

4 weeks ago User -is-this-fft- inserted blog post Shift of polynomial sampling points by adamant: inserted field blogEntryId 115696, inserted field catalogFolder Generating Functions, inserted field creationTime Nov 10, 2023, 5:54:53 AM, inserted field deleted false, inserted field hidden false, inserted field position 1700.

4 weeks ago User -is-this-fft- inserted blog post Solving the "simple math problem" with generating functions by adamant: inserted field blogEntryId 117195, inserted field catalogFolder Generating Functions, inserted field creationTime Nov 10, 2023, 5:54:43 AM, inserted field deleted false, inserted field hidden false, inserted field position 1600.

4 weeks ago User -is-this-fft- inserted blog post [Tutorial] Minimum Deque by -kirito-: inserted field blogEntryId 122003, inserted field catalogFolder Data Structures, inserted field creationTime Nov 10, 2023, 5:54:21 AM, inserted field deleted false, inserted field hidden false, inserted field position 1600.

4 weeks ago User -is-this-fft- inserted blog post Implementing Dinitz on bipartite graphs by adamant: inserted field blogEntryId 118098, inserted field catalogFolder Flows, inserted field creationTime Nov 10, 2023, 5:53:51 AM, inserted field deleted false, inserted field hidden false, inserted field position 1100.

4 weeks ago User -is-this-fft- inserted blog post [Tutorial] Divide and Conquer Offline Query — A Niche Way to solve Static Range Query by steveonalex: inserted field blogEntryId 119104, inserted field catalogFolder Divide-and-conquer, inserted field creationTime Nov 10, 2023, 5:53:25 AM, inserted field deleted false, inserted field hidden false, inserted field position 300.

4 weeks ago User -is-this-fft- inserted blog post [Tutorial] Quick start in solving problems on GPU + CPU by dmkozyrev_thinks_slowly: inserted field blogEntryId 117156, inserted field catalogFolder C++, inserted field creationTime Nov 10, 2023, 5:53:07 AM, inserted field deleted false, inserted field hidden false, inserted field position 1900.

4 weeks ago User -is-this-fft- inserted blog post Optimal 2/3 halving in interactive tree problems by maomao90: inserted field blogEntryId 120446, inserted field catalogFolder Trees, inserted field creationTime Nov 10, 2023, 5:52:36 AM, inserted field deleted false, inserted field hidden false, inserted field position 2000.

4 weeks ago User -is-this-fft- inserted blog post Computing n! modulo pᵏ for small p by adamant: inserted field blogEntryId 116681, inserted field catalogFolder Polynomials, Series and Recurrences, inserted field creationTime Nov 10, 2023, 5:52:13 AM, inserted field deleted false, inserted field hidden false, inserted field position 800.

4 weeks ago User -is-this-fft- inserted blog post Tutorial: A simple O(n log n) polynomial multiplication algorithm by pajenegod: inserted field blogEntryId 117947, inserted field catalogFolder FFT and Similar Transformations, inserted field creationTime Nov 10, 2023, 5:47:34 AM, inserted field deleted false, inserted field hidden false, inserted field position 1600.

2 months ago User Everule inserted blog post Lucas Theorem Lucas Theorem is not an equation, it's an operation! by Everule: inserted field blogEntryId 121012, inserted field catalogFolder Number Theory, inserted field creationTime Oct 3, 2023, 5:10:08 AM, inserted field deleted false, inserted field englishName Lucas Theorem, inserted field hidden false, inserted field position 1700.

3 months ago User smax inserted blog post [Tutorial] Simulating Cost Flow by smax: inserted field blogEntryId 118391, inserted field catalogFolder Flows, inserted field creationTime Sep 21, 2023, 10:50:18 PM, inserted field deleted false, inserted field hidden false, inserted field position 1000.

4 months ago User Zhtluo inserted blog post [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory by Zhtluo: inserted field blogEntryId 118984, inserted field catalogFolder Сombinatorics, inserted field creationTime Aug 3, 2023, 8:50:32 PM, inserted field deleted false, inserted field englishName [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory, inserted field hidden false, inserted field position 900.

5 months ago User LeoPro updated blog post Tutorial: A simple O(n log n) polynomial multiplication algorithm Tutorial: A simple O(n log n) polynomial multiplication algorithm by pajenegod: updated field catalogFolder FFT and Similar Transformations, updated field catalogFolderId 37.

5 months ago User LeoPro inserted blog post Tutorial: A simple O(n log n) polynomial multiplication algorithm Tutorial: A simple O(n log n) polynomial multiplication algorithm by pajenegod: inserted field blogEntryId 117947, inserted field catalogFolderId 37, inserted field creationTime Jul 19, 2023, 1:45:15 PM, inserted field deleted false, inserted field englishName Tutorial: A simple O(n log n) polynomial multiplication algorithm, inserted field hidden false, inserted field position 1200.

5 months ago User adamant inserted blog post Binary Lifting, No Memory Wasted by Urbanowicz: inserted field blogEntryId 74847, inserted field catalogFolder Binary and Ternary Searches, inserted field creationTime Jul 3, 2023, 5:23:05 PM, inserted field deleted false, inserted field englishDescription Binary lifting with O(n) memory, inserted field hidden false, inserted field position 700.

5 months ago User peltorator updated blog post [Tutorial] Li Chao Tree Extended by rama_pang: updated field hidden ~~fals~~true.

7 months ago User -is-this-fft- inserted blog post deltixlab’s interview: Deltix rounds back story by pani.natalia: inserted field blogEntryId 97726, inserted field catalogFolder Interviews, inserted field creationTime May 4, 2023, 7:23:54 AM, inserted field deleted false, inserted field hidden false, inserted field position 400.

7 months ago User -is-this-fft- inserted blog post How to be red: Arpa by pani.natalia: inserted field blogEntryId 88262, inserted field catalogFolder Interviews, inserted field creationTime May 4, 2023, 7:23:26 AM, inserted field deleted false, inserted field hidden false, inserted field position 300.

7 months ago User -is-this-fft- inserted blog post 700 contests. ruban's interview by pani.natalia: inserted field blogEntryId 90790, inserted field catalogFolder Interviews, inserted field creationTime May 4, 2023, 7:22:42 AM, inserted field deleted false, inserted field hidden false, inserted field position 200.

7 months ago User -is-this-fft- inserted blog post EPISODE 1: Interview with Um_nik by Agnimandur: inserted field blogEntryId 113733, inserted field catalogFolder Interviews, inserted field creationTime May 4, 2023, 7:20:54 AM, inserted field deleted false, inserted field hidden false, inserted field position 100.

7 months ago User -is-this-fft- inserted folder Interviews: inserted field creationTime May 4, 2023, 7:20:46 AM, inserted field deleted false, inserted field englishName Interviews, inserted field hidden false, inserted field position 600.

7 months ago User -is-this-fft- inserted blog post [Tutorial] GCD Convolution by szaranczuk: inserted field blogEntryId 112346, inserted field catalogFolder Bitwise Convolutions, inserted field creationTime May 4, 2023, 7:19:12 AM, inserted field deleted false, inserted field hidden false, inserted field position 1400.

7 months ago User -is-this-fft- inserted blog post What not to say when you are accused of cheating by ACGN: inserted field blogEntryId 115267, inserted field catalogFolder How to ask for help?, inserted field creationTime May 4, 2023, 7:16:29 AM, inserted field deleted false, inserted field hidden false, inserted field position 400.

7 months ago User -is-this-fft- inserted blog post [Problemsetting] How to write editorials for a contest by okwedook: inserted field blogEntryId 112635, inserted field catalogFolder Problemsetting, inserted field creationTime May 4, 2023, 7:14:08 AM, inserted field deleted false, inserted field hidden false, inserted field position 900.

7 months ago User -is-this-fft- inserted blog post [Tutorial] Hacking a weak hash by TheScrasse: inserted field blogEntryId 113484, inserted field catalogFolder Hashing, inserted field creationTime May 4, 2023, 7:13:45 AM, inserted field deleted false, inserted field hidden false, inserted field position 700.

7 months ago User -is-this-fft- inserted blog post Unexpected application of cosines by adamant: inserted field blogEntryId 113803, inserted field catalogFolder Generating Functions, inserted field creationTime May 4, 2023, 7:08:29 AM, inserted field deleted false, inserted field hidden false, inserted field position 1500.

7 months ago User -is-this-fft- inserted blog post Template Metaprogramming in C++ Part 1 / Infinity by Everule: inserted field blogEntryId 112926, inserted field catalogFolder C++, inserted field creationTime May 4, 2023, 7:07:10 AM, inserted field deleted false, inserted field hidden false, inserted field position 1800.

7 months ago User -is-this-fft- inserted blog post Tiny Dynamic Convex Hull Implementation by brunomont: inserted field blogEntryId 112458, inserted field catalogFolder Geometry, inserted field creationTime May 4, 2023, 7:05:34 AM, inserted field deleted false, inserted field hidden false, inserted field position 2300.

7 months ago User -is-this-fft- inserted blog post Shift of polynomial sampling points by adamant: inserted field blogEntryId 115696, inserted field catalogFolder Generating Functions, inserted field creationTime May 4, 2023, 7:04:45 AM, inserted field deleted false, inserted field hidden false, inserted field position 1400.

7 months ago User -is-this-fft- inserted blog post [Tutorial] Floors, ceilings and inequalities for beginners (with some programming tips) by nor: inserted field blogEntryId 113633, inserted field catalogFolder Mathematics, inserted field creationTime May 4, 2023, 7:04:02 AM, inserted field deleted false, inserted field hidden false, inserted field position 1500.

7 months ago User -is-this-fft- inserted blog post [Tutorial] Cartesian tree and some related problems by tibinyte: inserted field blogEntryId 112664, inserted field catalogFolder Binary Search Trees, inserted field creationTime May 4, 2023, 7:02:44 AM, inserted field deleted false, inserted field hidden false, inserted field position 900.

7 months ago User -is-this-fft- inserted blog post Arrow product: How to enumerate directed graphs by adamant: inserted field blogEntryId 115617, inserted field catalogFolder Generating Functions, inserted field creationTime May 4, 2023, 7:01:54 AM, inserted field deleted false, inserted field hidden false, inserted field position 1300.

7 months ago User -is-this-fft- inserted blog post Push-Free Segment Tree by nikgaevoy: inserted field blogEntryId 112890, inserted field catalogFolder Segment Tree, inserted field creationTime May 4, 2023, 7:00:11 AM, inserted field deleted false, inserted field hidden false, inserted field position 1100.

7 months ago User -is-this-fft- inserted blog post [Idea] Using HLD to reduce memory by maomao90: inserted field blogEntryId 113453, inserted field catalogFolder Trees, inserted field creationTime May 4, 2023, 6:59:19 AM, inserted field deleted false, inserted field hidden false, inserted field position 1900.

7 months ago User -is-this-fft- inserted blog post OR Convolution for Common People by ko_osaga: inserted field blogEntryId 115438, inserted field catalogFolder Bitwise Convolutions, inserted field creationTime May 4, 2023, 6:56:05 AM, inserted field deleted false, inserted field hidden false, inserted field position 1300.

10 months ago User peltorator updated blog post OpenCup News by Um_nik: updated field hidden ~~fals~~true.

10 months ago User Benq updated blog post Random notes on Lyndon decomposition Random notes on Lyndon decomposition by ko_osaga: updated field englishName ~~Random notes on Lyndon decomposition~~.

10 months ago User Benq inserted blog post Random notes on Lyndon decomposition Random notes on Lyndon decomposition by ko_osaga: inserted field blogEntryId 106725, inserted field catalogFolder Strings, inserted field creationTime Jan 31, 2023, 10:13:32 PM, inserted field deleted false, inserted field englishName Random notes on Lyndon decomposition, inserted field hidden false, inserted field position 1300.

10 months ago User adamant updated blog post Unlabeling combinatorial species (cycle index series) by adamant: updated field englishDescription Finding OGFs for unlabeled species composition.

10 months ago User adamant inserted blog post Unlabeling combinatorial species (cycle index series) by adamant: inserted field blogEntryId 111889, inserted field catalogFolder Generating Functions, inserted field creationTime Jan 27, 2023, 5:53:28 PM, inserted field deleted false, inserted field hidden false, inserted field position 750.

10 months ago User -is-this-fft- inserted blog post How to prove your solutions in Competitive Programming by Everule: inserted field blogEntryId 111849, inserted field catalogFolder How to come up with solutions?, inserted field creationTime Jan 25, 2023, 10:52:42 PM, inserted field deleted false, inserted field hidden false, inserted field position 900.

10 months ago User -is-this-fft- inserted blog post [Tutorial] On Range LIS Queries, Part 2 by ko_osaga: inserted field blogEntryId 111807, inserted field catalogFolder Data Structures, inserted field creationTime Jan 25, 2023, 9:31:11 AM, inserted field deleted false, inserted field hidden false, inserted field position 1500.

11 months ago User -is-this-fft- inserted blog post [Tutorial] On Range LIS Queries, Part 1 by ko_osaga: inserted field blogEntryId 111625, inserted field catalogFolder Data Structures, inserted field creationTime Jan 20, 2023, 6:25:07 AM, inserted field deleted false, inserted field hidden false, inserted field position 1400.

11 months ago User -is-this-fft- inserted blog post [Tutorial] On Variations of String Matching by brunomont: inserted field blogEntryId 111380, inserted field catalogFolder Strings, inserted field creationTime Jan 14, 2023, 2:16:51 PM, inserted field deleted false, inserted field hidden false, inserted field position 1200.

11 months ago User -is-this-fft- inserted blog post Permutation group basis construction (Schreier–Sims algorithm) by adamant: inserted field blogEntryId 111290, inserted field catalogFolder Permutations, inserted field creationTime Jan 14, 2023, 2:16:00 PM, inserted field deleted false, inserted field hidden false, inserted field position 300.

11 months ago User -is-this-fft- inserted blog post Tutorial on Permutation Tree (析合树） by errorgorn: inserted field blogEntryId 78898, inserted field catalogFolder Permutations, inserted field creationTime Jan 14, 2023, 2:15:51 PM, inserted field deleted false, inserted field hidden false, inserted field position 200.

11 months ago User -is-this-fft- inserted blog post [Tutorial] A comprehensive guide to permutations for beginners by nor: inserted field blogEntryId 111187, inserted field catalogFolder Permutations, inserted field creationTime Jan 14, 2023, 2:14:59 PM, inserted field deleted false, inserted field hidden false, inserted field position 100.

11 months ago User -is-this-fft- updated folder Permutations: updated field position 7600.

11 months ago User -is-this-fft- updated folder FFT and Similar Transformations: updated field position 6700.

11 months ago User -is-this-fft- updated folder Permutations: updated field position 8700.

11 months ago User -is-this-fft- updated folder Polynomials, Series and Recurrences: updated field position 7800.

11 months ago User -is-this-fft- updated folder Permutations: updated field position 9800.

11 months ago User -is-this-fft- updated folder Optimization: updated field position 8900.

Catalog

General Advice

How to come up with solutions?
- How to read problem statements – Um_nik – 5 years ago Collection of problems with solutions, with an emphasis on reading the problem statement
- How to come up with the solutions: techniques – MikeMirzayanov – 8 years ago
- Characteristics of the optimal solution, a technique for finding observations in a problem – Proofy – 23 months ago
- On "is this greedy or DP", forcing and rubber bands – -is-this-fft- – 15 months ago
- How to prove your solutions in Competitive Programming – Everule – 10 months ago
How to practice?
- F.A.Q. (in PM) – Um_nik – 7 years ago
- My opinion on how to practice competitive programming – Radewoosh – 3 years ago
- Self-deception: maybe why you're still grey after practicing every day – -is-this-fft- – 23 months ago
- How to practice Competitive Programming [Um_nik version] – Um_nik – 23 months ago
- [Tutorial] A way to Practice Competitive Programming : From Rating 1000 to 2400+ – E869120 – 5 years ago
How to ask for help?
- How to ask for help in PM – -is-this-fft- – 3 years ago
- Asking for help FAQ – Errichto – 5 years ago
- What not to say when you are accused of cheating – ACGN – 8 months ago
How to use Codeforces [GUIDE] – SlavicG – 22 months ago
[Tutorial] The command line: how to read input from file without #ifdef and much more – -is-this-fft- – 19 months ago
After a Round FAQ – djm03178 – 18 months ago

Algorithms

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

Programming Languages

C++
- C++ Tricks – HosseinYousefi – 9 years ago
- Catching silly mistakes with GCC – andreyv – 9 years ago
- Don't use rand(): a guide to random number generators in C++ – neal – 5 years ago
- [Tutorial] GCC Optimization Pragmas – nor – 2 years ago
- C++ tips and tricks – Golovanov399 – 4 years ago
- Performance tip : using std::deque as a memory cache – mouse_wireless – 5 years ago
- C++ STL: Policy based data structures – adamant – 10 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 – 10 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 – 13 years ago
- Tutorial on SIMD vectorisation to speed up brute force – maomao90 – 23 months ago
- Generic data structure templates via C++ mixins – clam – 3 years ago
- Explanation to weird/strange floating point behaviour in C++ – pajenegod – 4 years ago Why you sometimes get WA with 64-bit but not 32-bit compiler
- How NOT to use macros – AlexLuchianov – 21 month(s) ago
- How to get actual 64 bit bitsets on Codeforces [Not Recommended] [Don't do this at your job] – Chilli – 4 years ago
- [Tutorial] Writing C++ like Python: tricks Python doesn't want you to know – nor – 11 months ago
- Template Metaprogramming in C++ Part 1 / Infinity – Everule – 10 months ago
- [Tutorial] Quick start in solving problems on GPU + CPU – dmkozyrev_thinks_slowly – 6 months ago
D
- The D programming language in competitive programming – Gassa – 5 years ago

Meta Posts that are important for competitive programming as a whole

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

Problem and Contest Preparation

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

Interviews

EPISODE 1: Interview with Um_nik – Agnimandur – 9 months ago
700 contests. ruban's interview – pani.natalia – 3 years ago
How to be red: Arpa – pani.natalia – 3 years ago
deltixlab’s interview: Deltix rounds back story – pani.natalia – 2 years 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: