Каталог - Codeforces

→ История

2 дня назад Пользователь -is-this-fft- добавил пост [Tutorial] The residual graph and working with the set of all minimum cuts от -is-this-fft-: добавил поле blogEntryId 128552, добавил поле catalogFolder Flows, добавил поле creationTime Apr 16, 2024, 5:30:51 PM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1200.

2 дня назад Пользователь -is-this-fft- добавил пост Pro Tips - get them while they are free от Um_nik: добавил поле blogEntryId 113785, добавил поле catalogFolder How to practice?, добавил поле creationTime Apr 16, 2024, 4:04:56 PM, добавил поле deleted false, добавил поле hidden false, добавил поле position 900.

6 недель назад Пользователь Zhtluo добавил пост All You Need is Randomly Guessing — How to Improve at Codeforces от Zhtluo: добавил поле blogEntryId 126875, добавил поле catalogFolder How to come up with solutions?, добавил поле creationTime Mar 11, 2024, 12:26:54 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1100.

6 недель назад Пользователь Zhtluo добавил пост The Reason You are Bad at Codeforces — You are Not Russian Enough от Zhtluo: добавил поле blogEntryId 126310, добавил поле catalogFolder How to come up with solutions?, добавил поле creationTime Mar 6, 2024, 2:50:20 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1000.

3 месяца назад Пользователь pajenegod добавил пост Shallowest Decomposition Tree от pajenegod: добавил поле blogEntryId 125018, добавил поле catalogFolder Trees, добавил поле creationTime Jan 23, 2024, 5:09:43 PM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2200.

3 месяца назад Пользователь pajenegod обновил пост The Ultimate Reroot Template от pajenegod: обновил поле englishDescription For C++ and Python.

3 месяца назад Пользователь pajenegod обновил пост The Ultimate Reroot Template The Ultimate Reroot Template от pajenegod: обновил поле englishDescription ~~Gives a general and simple to use template for reroot DP on trees, implmented both in Python and C++.~~, обновил поле englishName ~~The Ultimate Reroot Template~~.

3 месяца назад Пользователь pajenegod добавил пост The Ultimate Reroot Template The Ultimate Reroot Template от pajenegod: добавил поле blogEntryId 124286, добавил поле catalogFolder Trees, добавил поле creationTime Jan 4, 2024, 7:09:57 PM, добавил поле deleted false, добавил поле englishDescription Gives a general and simple to use template for reroot DP on trees, implmented both in Python and C++., добавил поле englishName The Ultimate Reroot Template, добавил поле hidden false, добавил поле position 2100.

4 месяца назад Пользователь Kaban-5 обновил пост Some SOS DP Insights Some SOS DP Insights от maxwellzen: обновил поле englishDescription An interesting interpretation of SOS DP (also known as "zeta transform" and a few other names) a multidimensional instance of prefix sums., обновил поле russianDescription Интересная интерпретация задачи суммирования по подмножествам (также известной как <<zeta-преобразование>> и под ещё несколькими именами) в терминах многомерных префиксных сумм..

4 месяца назад Пользователь Kaban-5 добавил пост Some SOS DP Insights Some SOS DP Insights от maxwellzen: добавил поле blogEntryId 105247, добавил поле catalogFolder Bitwise Convolutions, добавил поле creationTime Jan 2, 2024, 11:35:40 PM, добавил поле deleted false, добавил поле englishDescription An interesting interpretation of SOS DP (also known as "zeta transform" and a few other names) a multidimensional instance of prefix sums., добавил поле englishName Some SOS DP Insights, добавил поле hidden false, добавил поле position 1800, добавил поле russianDescription Интересная интерпретация задачи суммирования по подмножествам (также известной как <<zeta-преобразование>> и под ещё несколькими именами) в терминах многомерных префиксных сумм., добавил поле russianName Some SOS DP Insights.

4 месяца назад Пользователь average_frog_enjoyer добавил пост [Tutorial] How to learn better, and what most people don't get about learning от nor: добавил поле blogEntryId 111644, добавил поле catalogFolder How to practice?, добавил поле creationTime Dec 25, 2023, 1:26:35 PM, добавил поле deleted false, добавил поле hidden false, добавил поле position 800.

4 месяца назад Пользователь -is-this-fft- добавил пост The Akra-Bazzi theorem — a generalization of the master theorem for recurrences от nor: добавил поле blogEntryId 123452, добавил поле catalogFolder Divide-and-conquer, добавил поле creationTime Dec 19, 2023, 8:48:24 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 400.

4 месяца назад Пользователь -is-this-fft- добавил пост Insights from testing and preparing contests, and why problemsetting trends need to change от nor: добавил поле blogEntryId 111854, добавил поле catalogFolder Problemsetting, добавил поле creationTime Dec 11, 2023, 9:48:51 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1000.

4 месяца назад Пользователь -is-this-fft- добавил пост [Tutorial] The Floyd-Warshall algorithm and its generalizations от nor: добавил поле blogEntryId 117814, добавил поле catalogFolder Shortest Paths, добавил поле creationTime Dec 11, 2023, 9:48:06 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 500.

4 месяца назад Пользователь -is-this-fft- добавил пост MacMahon's master theorem от adamant: добавил поле blogEntryId 122949, добавил поле catalogFolder Сombinatorics, добавил поле creationTime Dec 10, 2023, 8:48:40 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1000.

4 месяца назад Пользователь -is-this-fft- добавил пост Calculating Series Sums with Binary Exponentiation от UnexpectedValue: добавил поле blogEntryId 122195, добавил поле catalogFolder Polynomials, Series and Recurrences, добавил поле creationTime Dec 10, 2023, 8:46:23 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 900.

4 месяца назад Пользователь -is-this-fft- добавил пост [C++] Avoiding temporaries — generalizing i++ using std::exchange от nor: добавил поле blogEntryId 122714, добавил поле catalogFolder C++, добавил поле creationTime Dec 10, 2023, 8:44:43 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2100.

4 месяца назад Пользователь -is-this-fft- добавил пост [Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how от nor: добавил поле blogEntryId 122881, добавил поле catalogFolder C++, добавил поле creationTime Dec 10, 2023, 8:43:44 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2000.

4 месяца назад Пользователь -is-this-fft- добавил пост [Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how от nor: добавил поле blogEntryId 122881, добавил поле catalogFolder C++, добавил поле creationTime Dec 10, 2023, 8:43:42 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2000.

4 месяца назад Пользователь -is-this-fft- добавил пост Finally, semantic search for competitive programming problems от TLE: добавил поле blogEntryId 122385, добавил поле catalogFolder Tools, добавил поле creationTime Dec 10, 2023, 8:43:10 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 900.

5 месяцев назад Пользователь -is-this-fft- обновил пост Tutorial: A simple O(n log n) polynomial multiplication algorithm от pajenegod: обновил поле hidden ~~fals~~true.

5 месяцев назад Пользователь -is-this-fft- добавил пост Integer solutions to x² + y² = z от adamant: добавил поле blogEntryId 116519, добавил поле catalogFolder Number Theory, добавил поле creationTime Nov 10, 2023, 5:57:55 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1800.

5 месяцев назад Пользователь -is-this-fft- добавил пост Tutorial: A simple O(n log n) polynomial multiplication algorithm от pajenegod: добавил поле blogEntryId 117947, добавил поле catalogFolder FFT and Similar Transformations, добавил поле creationTime Nov 10, 2023, 5:57:32 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1700.

5 месяцев назад Пользователь -is-this-fft- добавил пост A Brief Inquiry into Online Connectivity от ko_osaga: добавил поле blogEntryId 121850, добавил поле catalogFolder Graphs, добавил поле creationTime Nov 10, 2023, 5:57:01 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 800.

5 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Zeta, Mobius Transform to AND, OR, GCD Convolution от jinhan814: добавил поле blogEntryId 119082, добавил поле catalogFolder Bitwise Convolutions, добавил поле creationTime Nov 10, 2023, 5:55:53 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1500.

5 месяцев назад Пользователь -is-this-fft- добавил пост Pythagorean triples and Pell's equations от adamant: добавил поле blogEntryId 116313, добавил поле catalogFolder Geometry, добавил поле creationTime Nov 10, 2023, 5:55:21 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2400.

5 месяцев назад Пользователь -is-this-fft- добавил пост Shift of polynomial sampling points от adamant: добавил поле blogEntryId 115696, добавил поле catalogFolder Generating Functions, добавил поле creationTime Nov 10, 2023, 5:54:53 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1700.

5 месяцев назад Пользователь -is-this-fft- добавил пост Solving the "simple math problem" with generating functions от adamant: добавил поле blogEntryId 117195, добавил поле catalogFolder Generating Functions, добавил поле creationTime Nov 10, 2023, 5:54:43 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1600.

5 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Minimum Deque от k1r1t0: добавил поле blogEntryId 122003, добавил поле catalogFolder Data Structures, добавил поле creationTime Nov 10, 2023, 5:54:21 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1600.

5 месяцев назад Пользователь -is-this-fft- добавил пост Implementing Dinitz on bipartite graphs от adamant: добавил поле blogEntryId 118098, добавил поле catalogFolder Flows, добавил поле creationTime Nov 10, 2023, 5:53:51 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1100.

5 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Divide and Conquer Offline Query — A Niche Way to solve Static Range Query от steveonalex: добавил поле blogEntryId 119104, добавил поле catalogFolder Divide-and-conquer, добавил поле creationTime Nov 10, 2023, 5:53:25 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 300.

5 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Quick start in solving problems on GPU + CPU от dmkz: добавил поле blogEntryId 117156, добавил поле catalogFolder C++, добавил поле creationTime Nov 10, 2023, 5:53:07 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1900.

5 месяцев назад Пользователь -is-this-fft- добавил пост Optimal 2/3 halving in interactive tree problems от maomao90: добавил поле blogEntryId 120446, добавил поле catalogFolder Trees, добавил поле creationTime Nov 10, 2023, 5:52:36 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2000.

5 месяцев назад Пользователь -is-this-fft- добавил пост Computing n! modulo pᵏ for small p от adamant: добавил поле blogEntryId 116681, добавил поле catalogFolder Polynomials, Series and Recurrences, добавил поле creationTime Nov 10, 2023, 5:52:13 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 800.

5 месяцев назад Пользователь -is-this-fft- добавил пост Tutorial: A simple O(n log n) polynomial multiplication algorithm от pajenegod: добавил поле blogEntryId 117947, добавил поле catalogFolder FFT and Similar Transformations, добавил поле creationTime Nov 10, 2023, 5:47:34 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1600.

7 месяцев назад Пользователь Everule добавил пост Lucas Theorem Lucas Theorem is not an equation, it's an operation! от Everule: добавил поле blogEntryId 121012, добавил поле catalogFolder Number Theory, добавил поле creationTime Oct 3, 2023, 5:10:08 AM, добавил поле deleted false, добавил поле englishName Lucas Theorem, добавил поле hidden false, добавил поле position 1700.

7 месяцев назад Пользователь smax добавил пост [Tutorial] Simulating Cost Flow от smax: добавил поле blogEntryId 118391, добавил поле catalogFolder Flows, добавил поле creationTime Sep 21, 2023, 10:50:18 PM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1000.

9 месяцев назад Пользователь Zhtluo добавил пост [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory от Zhtluo: добавил поле blogEntryId 118984, добавил поле catalogFolder Сombinatorics, добавил поле creationTime Aug 3, 2023, 8:50:32 PM, добавил поле deleted false, добавил поле englishName [Tutorial] From Burnside to Polya: A Short Introduction to Group Theory, добавил поле hidden false, добавил поле position 900.

9 месяцев назад Пользователь LeoPro обновил пост Tutorial: A simple O(n log n) polynomial multiplication algorithm Tutorial: A simple O(n log n) polynomial multiplication algorithm от pajenegod: обновил поле catalogFolder FFT and Similar Transformations, обновил поле catalogFolderId 37.

9 месяцев назад Пользователь LeoPro добавил пост Tutorial: A simple O(n log n) polynomial multiplication algorithm Tutorial: A simple O(n log n) polynomial multiplication algorithm от pajenegod: добавил поле blogEntryId 117947, добавил поле catalogFolderId 37, добавил поле creationTime Jul 19, 2023, 1:45:15 PM, добавил поле deleted false, добавил поле englishName Tutorial: A simple O(n log n) polynomial multiplication algorithm, добавил поле hidden false, добавил поле position 1200.

10 месяцев назад Пользователь adamant добавил пост Binary Lifting, No Memory Wasted от Urbanowicz: добавил поле blogEntryId 74847, добавил поле catalogFolder Binary and Ternary Searches, добавил поле creationTime Jul 3, 2023, 5:23:05 PM, добавил поле deleted false, добавил поле englishDescription Binary lifting with O(n) memory, добавил поле hidden false, добавил поле position 700.

10 месяцев назад Пользователь peltorator обновил пост [Tutorial] Li Chao Tree Extended от rama_pang: обновил поле hidden ~~fals~~true.

12 месяцев назад Пользователь -is-this-fft- добавил пост deltixlab’s interview: Deltix rounds back story от pani.natalia: добавил поле blogEntryId 97726, добавил поле catalogFolder Interviews, добавил поле creationTime May 4, 2023, 7:23:54 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 400.

12 месяцев назад Пользователь -is-this-fft- добавил пост How to be red: Arpa от pani.natalia: добавил поле blogEntryId 88262, добавил поле catalogFolder Interviews, добавил поле creationTime May 4, 2023, 7:23:26 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 300.

12 месяцев назад Пользователь -is-this-fft- добавил пост 700 contests. ruban's interview от pani.natalia: добавил поле blogEntryId 90790, добавил поле catalogFolder Interviews, добавил поле creationTime May 4, 2023, 7:22:42 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 200.

12 месяцев назад Пользователь -is-this-fft- добавил пост EPISODE 1: Interview with Um_nik от Agnimandur: добавил поле blogEntryId 113733, добавил поле catalogFolder Interviews, добавил поле creationTime May 4, 2023, 7:20:54 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 100.

12 месяцев назад Пользователь -is-this-fft- добавил раздел Interviews: добавил поле creationTime May 4, 2023, 7:20:46 AM, добавил поле deleted false, добавил поле englishName Interviews, добавил поле hidden false, добавил поле position 600.

12 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] GCD Convolution от szaranczuk: добавил поле blogEntryId 112346, добавил поле catalogFolder Bitwise Convolutions, добавил поле creationTime May 4, 2023, 7:19:12 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1400.

12 месяцев назад Пользователь -is-this-fft- добавил пост What not to say when you are accused of cheating от ACGN: добавил поле blogEntryId 115267, добавил поле catalogFolder How to ask for help?, добавил поле creationTime May 4, 2023, 7:16:29 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 400.

12 месяцев назад Пользователь -is-this-fft- добавил пост [Problemsetting] How to write editorials for a contest от okwedook: добавил поле blogEntryId 112635, добавил поле catalogFolder Problemsetting, добавил поле creationTime May 4, 2023, 7:14:08 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 900.

12 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Hacking a weak hash от TheScrasse: добавил поле blogEntryId 113484, добавил поле catalogFolder Hashing, добавил поле creationTime May 4, 2023, 7:13:45 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 700.

12 месяцев назад Пользователь -is-this-fft- добавил пост Unexpected application of cosines от adamant: добавил поле blogEntryId 113803, добавил поле catalogFolder Generating Functions, добавил поле creationTime May 4, 2023, 7:08:29 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1500.

12 месяцев назад Пользователь -is-this-fft- добавил пост Template Metaprogramming in C++ Part 1 / Infinity от Everule: добавил поле blogEntryId 112926, добавил поле catalogFolder C++, добавил поле creationTime May 4, 2023, 7:07:10 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1800.

12 месяцев назад Пользователь -is-this-fft- добавил пост Tiny Dynamic Convex Hull Implementation от brunomont: добавил поле blogEntryId 112458, добавил поле catalogFolder Geometry, добавил поле creationTime May 4, 2023, 7:05:34 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 2300.

12 месяцев назад Пользователь -is-this-fft- добавил пост Shift of polynomial sampling points от adamant: добавил поле blogEntryId 115696, добавил поле catalogFolder Generating Functions, добавил поле creationTime May 4, 2023, 7:04:45 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1400.

12 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Floors, ceilings and inequalities for beginners (with some programming tips) от nor: добавил поле blogEntryId 113633, добавил поле catalogFolder Mathematics, добавил поле creationTime May 4, 2023, 7:04:02 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1500.

12 месяцев назад Пользователь -is-this-fft- добавил пост [Tutorial] Cartesian tree and some related problems от tibinyte: добавил поле blogEntryId 112664, добавил поле catalogFolder Binary Search Trees, добавил поле creationTime May 4, 2023, 7:02:44 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 900.

12 месяцев назад Пользователь -is-this-fft- добавил пост Arrow product: How to enumerate directed graphs от adamant: добавил поле blogEntryId 115617, добавил поле catalogFolder Generating Functions, добавил поле creationTime May 4, 2023, 7:01:54 AM, добавил поле deleted false, добавил поле hidden false, добавил поле position 1300.

Каталог

General Advice

How to come up with solutions?
- How to read problem statements – Um_nik – 5 лет назад Collection of problems with solutions, with an emphasis on reading the problem statement
- Как придумывать решения задач: приемы – MikeMirzayanov – 9 лет назад
- Characteristics of the optimal solution, a technique for finding observations in a problem – Proofy – 2 года назад
- On "is this greedy or DP", forcing and rubber bands – -is-this-fft- – 20 месяцев назад
- How to prove your solutions in Competitive Programming – Everule – 15 месяцев назад
- The Reason You are Bad at Codeforces — You are Not Russian Enough – Zhtluo – 2 месяца назад
- All You Need is Randomly Guessing — How to Improve at Codeforces – Zhtluo – 6 недель назад
How to practice?
- F.A.Q. (in PM) – Um_nik – 8 лет назад
- My opinion on how to practice competitive programming – Radewoosh – 3 года назад
- Self-deception: maybe why you're still grey after practicing every day – -is-this-fft- – 2 года назад
- How to practice Competitive Programming [Um_nik version] – Um_nik – 2 года назад
- [Tutorial] A way to Practice Competitive Programming : From Rating 1000 to 2400+ – E869120 – 5 лет назад
- [Tutorial] How to learn better, and what most people don't get about learning – nor – 15 месяцев назад
- Pro Tips - get them while they are free – Um_nik – 13 месяцев назад
How to ask for help?
- How to ask for help in PM – -is-this-fft- – 4 года назад
- Asking for help FAQ – Errichto – 5 лет назад
- What not to say when you are accused of cheating – ACGN – 12 месяцев назад
How to use Codeforces [GUIDE] – SlavicG – 2 года назад
[Tutorial] The command line: how to read input from file without #ifdef and much more – -is-this-fft- – 2 года назад
After a Round FAQ – djm03178 – 22 месяца назад

Алгоритмы

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

Языки программирования

C++
- C++ Tricks – HosseinYousefi – 9 лет назад
- Ловим глупые ошибки вместе с GCC – andreyv – 9 лет назад
- Don't use rand(): a guide to random number generators in C++ – neal – 6 лет назад
- [Tutorial] GCC Optimization Pragmas – nor – 2 года назад
- C++ tips and tricks – Golovanov399 – 4 года назад
- Будьте осторожны с random_shuffle – ashmelev – 9 лет назад
- Performance tip : using std::deque as a memory cache – mouse_wireless – 6 лет назад
- C++ STL: Policy based data structures – adamant – 10 лет назад Like std::set, but with O(log n) methods to get k-th element and count elements that are less the given one.
- Вытаскиваем дерамиду по неявному ключу из недр С++. – Perlik – 10 лет назад 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 лет назад
- Tutorial on SIMD vectorisation to speed up brute force – maomao90 – 2 года назад
- Generic data structure templates via C++ mixins – clam – 3 года назад
- Explanation to weird/strange floating point behaviour in C++ – pajenegod – 4 года назад Why you sometimes get WA with 64-bit but not 32-bit compiler
- How NOT to use macros – AlexLuchianov – 2 года назад
- How to get actual 64 bit bitsets on Codeforces [Not Recommended] [Don't do this at your job] – Chilli – 4 года назад
- [Tutorial] Writing C++ like Python: tricks Python doesn't want you to know – nor – 15 месяцев назад
- Template Metaprogramming in C++ Part 1 / Infinity – Everule – 14 месяцев назад
- [Tutorial] Quick start in solving problems on GPU + CPU – dmkz – 10 месяцев назад
- [Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how – nor – 5 месяцев назад
- [Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how – nor – 5 месяцев назад
- [C++] Avoiding temporaries — generalizing i++ using std::exchange – nor – 5 месяцев назад
D
- Язык D в спортивном программировании – Gassa – 6 лет назад

Мета Разные важные посты о спортивном программировании

Tools
- CF-Predictor — Знай свой рейтинг! – WasylF – 7 лет назад
- Multiple rating graph with other accounts – yak_ex – 13 лет назад
- Timus Charts (Timus Charts — графики на Timus Online Judge) – hx0 – 12 лет назад
- А вы уже видели историю рейтингов на clist? – aropan – 4 года назад Rating aggregation from different competitive programming sites.
- Codeforces Extensions – MohamedAboOkail – 4 года назад
- Gym Finder – NightRage – 2 года назад
- Userscript: table view in Catalog – -is-this-fft- – 2 года назад
- Finally, semantic search for competitive programming problems – TLE – 5 месяцев назад
Libraries
- AtCoder Library – rng_58 – 4 года назад A professionally-developed competitive programming library.
- New online judge: Library-Checker! – yosupo – 4 года назад
- (The Ultimate) Code Library – YouKn0wWho – 3 года назад
Announcements Resources that help keeping track of upcoming contests.
- pe in 30 – Golovanov399 – 2 года назад Telegram channel with 30-minutes announcements for new problems at projecteuler.
- Ресурс clist.x10.mx переехал на clist.by – aropan – 12 лет назад Contest calendar and more

Подготовка задач и контестов

Testlib и Polygon
- Коротко о testlib.h – MikeMirzayanov – 9 лет назад
- Генераторы на testlib.h – MikeMirzayanov – 9 лет назад
- Валидаторы на testlib.h – I_love_Hoang_Yen – 9 лет назад
- Checkers with testlib.h – Zlobober – 9 лет назад
- Interactors with testlib.h – PrinceOfPersia – 9 лет назад
- Чекеры, testlib.h и просто по теме – MikeMirzayanov – 13 лет назад
- 10 причин использовать Polygon для подготовки задач – MikeMirzayanov – 10 лет назад
- [Tutorial] Polygon.Codeforces Tutorial — A Guide to Problem Preparation [Part 1] – darkkcyan – 2 года назад
- Обновление Polygon (осень-зима 2014) – Avalanche – 9 лет назад
- Обновления Testlib и Polygon (июнь 2015) – fcspartakm – 9 лет назад
- Testlib and Polygon Updates [July, 2018] – MikeMirzayanov – 6 лет назад
- Обновления Polygon (июнь-октябрь 2019) – geranazavr555 – 4 года назад
- Polygon Updates (June — August 2021) – unreal.eugene – 3 года назад
- Testlib: Opts — парсинг параметров командной строки – MikeMirzayanov – 4 года назад
- Testlib: tests + CI – MikeMirzayanov – 21 месяц назад
Problemsetting Interviews with problemsetters, how to come up with problem ideas etc.
- How to come up with problem ideas – Lewin – 5 лет назад
- On problemsetting – antontrygubO_o – 5 лет назад
- On problemsetting 2 – antontrygubO_o – 4 года назад
- Путь проблемсеттера – Sammarize – 10 лет назад
- Как это — быть автором задач? – Nickolas – 12 лет назад
- Записки проблемсеттера – Nickolas – 10 лет назад
- About Problemsetting (for AtCoder and Codeforces) – dario2994 – 3 года назад
- [Problemsetting] How to write editorials for a contest – okwedook – 14 месяцев назад
- Insights from testing and preparing contests, and why problemsetting trends need to change – nor – 15 месяцев назад

Interviews

EPISODE 1: Interview with Um_nik – Agnimandur – 13 месяцев назад
700 contests. ruban's interview – pani.natalia – 3 года назад
How to be red: Arpa – pani.natalia – 3 года назад
deltixlab’s interview: Deltix rounds back story – pani.natalia – 2 года назад

Соревнования по программированию 2.0

Время на сервере: 18.04.2024 23:54:11 (f1).

Десктопная версия, переключиться на мобильную.

При поддержке

Название по-английски:
	Or leave empty
Название по-русски:
	Or leave empty
Описание по-английски:
	Or leave empty
Описание по-русски:
	Or leave empty
Предок:
	Родительская ветка
Положение:
	Положения
Скрытый:

Blog Post:

Название по-английски:
	Or leave empty
Название по-русски:
	Or leave empty
Описание по-английски:
	Or leave empty
Описание по-русски:
	Or leave empty
Предок:
	Родительская ветка
Положение:
	Положения
Скрытый: