Форум DL

Мой профиль

О CodeForces

Классификаторы задач и разборы
Подготовка к олимпиадам
А зачем?
Polygon (для подготовки задач к олимпиадам)
Другие тестирующие системы

Библиотека olymp.sty (подготовка условий задач в LaTex)

Интерактивные задачи: руководство для участника
Интерактивные задачи: алгоритм тестирования
Размышление об интерактивных задачах
Интерактивные задачи: решение проблем, поиск дополнительных проблем
Интерактивные задачи — что это?

testlib: обновления (июль 2018)
Коротко о tetslib.h
Генераторы на testlib.h
Валидаторы на testlib.h +1
Checkers with testlib.h
Чекеры, testlib.h и просто по теме
Interactors with testlib.h

Исходники testlib
Testlib with c++11
Testlib and Polygon Updates (June, 2015)
Testlib 0.9.4 (4 октября 2013)
Testlib 0.9.3-SNAPSHOT (5 сентября 2013)
Релиз testlib.h - 0.8.5 (1 марта 2013)
Улучшения testlib.h - версия 0.8.3-SNAPSHOT (7 декабря 2012)

Универсальный генератор тестов – вброс идей

Поддержка задач с динамической системой оценки в тест-системах
Какие тестирующие системы используются на регионалке(в России)
Парсер контест: разбор архива задачи

Поиск рекуррентного по первым значениям

Мой профиль

Competitive Programming Platforms Benchmark: CodeForces, TopCoder, HackerRank, CodeChef
Competitive Programming Hall of Fame — cphof.org

Что такое CodeForces
Поиск по постам на Codeforces
О языках программирования и технических аспектах
Codeforces FAQ (unofficial)
Путь проблемсеттера
Codeforces API
Группы на Codeforces
Списки пользователей (User Lists)

Codeforces: итоги 2018 2016 2014 2013
Codeforces Updates (April-May, 2015)

Codeforces: чемпионаты и раунды компаний в 2015-м году

Snarknews: итоги 2015 2014 2013

Теория по решению задач (сборка)
Разборы (Codeforces и др.)
Problem Recommender System For Codeforces Users
Разберемся с разборами
Blog Collection
Закладки на избранные темы Codeforces
Tags
Как реализуется тут замер времени выполнения решений?

Часто задаваемые вопросы
Публикация материалов задач
Поиск задач по тегу
PandaHunt — a problem classifier utility
Пример ссылки на задачи контеста 15
Попытка структуризировать ошибки и предложения на Codeforces
CodeForces: на стыке времен
Codeforces vs. TopCoder
TopCoder был куплен компанией Appirio
Что мне не нравится на Codeforces

CodeForces FAQ
Нововведения на Codeforces (17/09/2011)
Обновления Codeforces (апрель-май 2015)
Эксперимент: динамическая стоимость задач
First Codeforces Tools Website
A Codeforces Contest Parser and Sample Tests Generator

Мой профиль

Polygon: обновления (июль 2018)
Polygon: обновления (январь — апрель 2017)
10 причин использовать Polygon для подготовки задач
Polygon (to prepare programming contest problem)
Маленькие тайны полигона
Public login на Polygon-е
Генератор тестов на Polygon
Polygon Question

Как правильно готовить условия задач
Краткая инструкция по написанию формул

Polygon
Справка по Polygon
Помогите разобраться с Полигоном
Новая функциональность Polygon: тестирование чекеров и валидаторов
Расширение функциональности скриптов генерации тестов в Polygon

Мой профиль

Usaco Guide (from Bronze to Platinum)
Польская тест-система + архив

Ranking of algorithmic contests
Список соревнований clist.x10.mx
Announcing Coding Door

Что есть TopCoder Algorithm
TopCoder - как начать?
Topcoder из Eclipse (инструкция для новичков)
Оформление кода на TopCoder

[Survey] A survey on online judges, UVa, HackerRank, TopCoder SRM, and ProjectEuler
Online Judge Locator
JUDGING SYSTEMS
Online Judges
Сравнение или демки judge-й ?
Which Online Competitive Judge is Better ?
Writing Online Judge in PHP
Online Judge for Grading Programming Assignment
A site for judge short answer problems
CodeAbbey - programmin On-Line Judge for beginners
URI ONLINE JUDGE (Brazilia)
АНГЛОЯЗЫЧНЫЕ бесплатные OJ с ОЧЕНЬ ПРОСТЫМИ задачами

CSES - Code Submission Evaluation System (BOI+CEOI+...)

Краткий обзор CMS (системы IOI’12) + публичное демо
Тестирующая система АСМ-сервер
A2 Online Judge A2oj-ladders
A new Online Judge
Little Local Judge System
My Online Judge (Social Network for Programming)
Online judge on Context-Free Grammars
Сайт для своих онлайн контестов
Региональная олимпиада. Тестирующая система в два клика
Новая он-лайн платформа — csacademy.com
Open source code of csacademy

online compilers
wcipeg.com (online testing + tutorials)

Статистика по языкам программирования на региональном этапе (2019)

Мой профиль

Классификаторы задач и разборы

Reference book for IOI
CSES Problem Set: Now on Codeforces
CSES Problem Set Tutorial: Math Range queries Graph DP

Тестирование BOI, CEOI 2005-2020

Типизация всех задач с раундов Codeforces
Codeforces tags distribution
Rating the Difficulty of Codeforces Problems

Problem Classifiers
Теги к задачам на Codeforces +1
Codeforces Practice Ladders — A2 Online Judge

TopCoder Problem Archive (with classiffiers)
TopCoder Analysis

Problem Classifier for Sphere Online Judge

Problem Classifier for Timus Online Judge
Разборы задач с Тимуса

Классификатор задач на E-Olimp

Problem Topics
Fresh and unconventional algorithms & ideas

Видео-лекции ЮРФУ
Algorithms Live! Episode 0
Algorithms Live! (video)
Video series from CodeChef official : CP lecture on some very important topics
Cosmos - collection of algorithms and data structures

[Reference] Github reference project for ICPC contests/programming contests in general
https://github.com/Nisiyama-Suzune/LMR/tree/master/src

Gauging Interest in Training Program

E-Maxx Algorithms in English

Self-deception: maybe why you're still grey after practicing every day

Мой профиль

Мой профиль

Мой профиль

Мой профиль

Мой профиль

Мой профиль

Перестановки
Перестановки из n элементов с заданным количеством инверсий
Персистентные структуры данных
Персистентное дерево отрезков(задача round 524-F 1080F - Katya and Segments Sets) Описание решения
Персистентная очередь и её друзья
Плавный поиск пути
Площадь пересечения прямоугольников
Поиск полного подграфа в графе
Построение всех остовных деревьев
Постулат Бертрана
Поток минимальной стоимости (Не обязательно максимальный)
Префиксные суммы, разностный массив, полуинтервалы (Видео)
Разложение на множители N<=10^18
Расстояние от точки до поверхности куба
Расстояние между двумя строками
Реверс битов
Ряд Фарея
Симметрических многочленов вычисление
Система непересекающихся множеств +1 +2
Сканирующая прямая
Скользящее окно (два указателя)
Слияние массивов за O(N) времени и О(1) памяти
Cтарший установленный бит числа
Структуры данных(задача)
Сориентировать ребра, чтобы граф стал Эйлеровым
Сориентировать ребра, чтобы не появлялись циклы
Сочетания с ограниченными повторениями
Списки с пропусками
Сравнение популярных сортировок
Сумма Минковского +1(и пересечение отрезков)
Суффиксное дерево +1
Суффиксный массив
Суффиксный массив - сортировка
Суффиксный массив из суффиксного автомата
Триангуляция Делоне и её применения
Укконен +1 +2
Факторизация чисел
Факторизация Ферма
Форд-Беллман с очередью
Функция Гранди +1
Хэширование (презентация!!!)
Хэширование строк
Хэш-таблицы +1 +2
Хэш-функции
Хэш (Anti-test)
Хеши полиномиальные (от Бурундук 1)
Хеширование без домножения (ну и без деления, конечно)
Хэш от матрицы
Численные методы решения СЛАУ

Heavy-light decompositon — это может быть просто!
LCA online и подвешивание деревьев друг за друга. O(log n)
link-cut tree с исходниками
Meet-in-the-middle +1
XOR-максимизация
RMQ
Sqrt-декомпозиция +1 +2
Z-функция
2-SAT +1 +2 [Tutorial]

Мой профиль

All of the good tutorials found on codeforces
Junior Training Sheet
AlgoWiki: A wiki dedicated to competitive programming
Good Blog Post Resources on Codeforces about Algorithm and Data Structures
An awesome list for competitive programming!
Awesome Course Resources for Competitve Programming
Codeforces tutorials
List of Fundamental Data Structure Programs for Beginners
Advanced Data structures
Programming tutorials/guide blog for beginners
•Dynamic Programming
•Segment Trees
•Sieves — 1
•Sieves — 2
•Square Root Decompostion
•Inclusion — Exclusion Principle +1
•Network Flow

0-1 BFS [Tutorial]
2-SAT Tutorial
Aho-Corasick algorithm
Alpha–beta_pruning or Min-Max algorithm
Ancestor node or no?
Articulation points and bridges — graph theory
Balanced Binary Trees instead of Segment Trees 2-3 tree
Binary lifting
Binary Search Paralell (tutorial)
B-Trees
Bit Manipulation [Video Tutorial]
Binary Indexed Tree +1 +2 +3 +4 +5 +6 +7 +8
BIT or Segment Tree +1
BIT [Tutorial]: Searching Binary Indexed Tree in O(log(N)) using Binary Lifting
BIT : Nifty implementation of multi-dimensional Binary Indexed Trees using templates
Binary Search Tree (Basic)
BSTs Balanced
Big_Number MOD Number
Bipartite Graph
Bipartite matching
Bitmask technique +1(map permutation to integer) +2(subset listing) +3(for permutation problems) +4(for beginners2) +5(for beginners1) +6(dp) +7
Bitset (introduction)
Bitset (findfirst & findnext)
Burnside Lemma +1[Tutorial] +2 [Video Tutorial]
Cartesian tree
Chinese Remainder Theorem [Tutorial]
Circular Buffers
Closest Points
Collection of little techniques [Tutorial]
Convex Hull Trick [Tutorial]
Counting problems from A to B

Мой профиль

DAG minimum path cover
Data structures e-books
Data structures
Data structures and algorithms
Data structures (policy based)
DFS explanation For Beginners
DFS video tutorial
DFS tree - Tutorial
Diameter of a tree and its applications [Tutorial]
Difference arrays (tutorial)
Dijkstra Faster on Special Graphs [Tutorial]
Dilworth Theorem
Disjoint arrays
Disjoint Sets on Tree +1(small-to-large)
Disjoint Sparse Table [видео-Tutorial]
Dirichlet convolution [Tutorial]
Divide and Conquer
Divisors of a number
Divisors Counting of a Number [Tutorial]
Dynamic connectivity of graphs
Dynamic Programming (Flash Lections)
DP Training [Div. 3 Walkthrough]
DP (books)
DP - Collection of Resources
DP Tutorial and Problem List +1
DP Tutorial
DP Tutorial2
DP Tutorials3
DP Tutorial - Sum over Subsets
DP Tutorial - Non-trivial DP and Techniques
DP Tutorial (video) - Knapsack Problem Top Down(Recursion) + Bottom Up (Table)
DP Tutorial Knapsack
DP Tutorial Knapsack, Subset Sum and the (max,+) Convolution
DP Tutorial - Product Trick
DP - How do you approach DP problems for which the recursive solution isn't obvious?
DP-tutorials
DP Tasks +1 +2 (Digit DP) +3 +4 (Easy Problem List) +5 +6 +7 +8
DP: All Increasing Subsequences
DP (basics) [Tutorial] Recurrent Sequences — Application of combinatorics in DP
DP (Fear)
DP (States)
DP Optimizations
DP training
DP task lists from Novice to Advanced
DP task - Kadane's Algorithm (largest sum contiguous sub array)
DP task - Coin Change
DP on Integers
DP on Digits link: +1
DP over subsets and paths in Graphs
DP Sum Over Subsets (SOS) [Tutorial] +1
DP on Trees tutorial
DP on Trees (Siblings)
DP on Tree
DP - Sums over subset (Tutorial)
DP with Matrix Exponentiation
DP - Lecture #3 — Exchange arguments (sorting with dp)
Equations list
Extended Euclidean Algorithm applications
Factorization
Fast Multiplication
Fast Fourier Transformation
FFT tutorial
FFT and NTT +1 +2
Fenwick tree tutorial +1 +2
Finding the maximal convex hull polygon
Fleury's algorithm
Flows - Project Selection Problem [Tutorial]
Gaussian elimination
GCD: Number of pairs with GCD(a[i], a[j]) > 1
Generating Functions in Competitive Programming [Tutorial] (Part 1) Part 2
Geometry - Writing a book
Geometry: 2D points and lines [Tutorial]
Graph Theory (Basics)
Graph Theory (How to start learn)
Graph - Top 10 algorithms
Greedy - when to try
Greedy vs Dynamic Programming
Grundy numbers for possibly cyclic games +1(Nim game)
Hashing +1
Hashing tutorial
Hashing video tutorial
Hashing of strings (tutorial for beginners) +1

Мой профиль

Heavy Light Decomposition [Tutorial] +1 (Segment Tree with trees) +2 ( Al.Cash implementation) +3 +4(Non-recursive implementation) +5(Hybrid Tutorial)
Hungarian Algorithm for assignment problem
Inclusion-Exclusion Principle, [Tutorial] Part 1.
Interval Problems solving with geometry, [Tutorial]
Invariants and Monovariants [Tutorial]
Lazy tag operations on sustainable segment tree
Lazy propagation
Lazy propagation - Fenwick tree
Lazy propagation - Segment tree +1 +2 +3
Last non-zero digit in huge fatorial numbers
LCS of N strings
Line Intersection using Bentley Ottmann Algorithm
Linked List +1
Lyndon factorization of strings
Master method (time complexity evaluation)
Math (numbers & facts) +1
Matrix Exponentiation
Matrix Exponentiation Problems
Maximum Matching in the tree
Maximum number of points on a line
Minimum Cost Flow Presentation
Mobius inversion [Tutorial]
Modular Arithmetic for Beginners
Mo's Algorithm +1 +2 +3
Mo's Algorithm on Trees [Tutorial] +1 +2(video-tutorial)
MST Second (Minimum Spanning Tree)
Nearest Neighbor Search [Tutorial]: Locality-Sensitive Hashing, K-Dimensional Tree, Vantage-Point Tree
Number Theory in Competitive Programming [Tutorial] +1
NP-Complete reduction
Palindromic tree +1
Partially Ordered Sets
Permanent of matrix
Persistent Data Structures
Persistent Segment Trees +1 +2 +3
Point Inside a Polygon
Precalculating phi function 1..N
PrimeNumbers
Prime Factorization In log(n) After Sieve
Prime Factorisation 10^18...??
Probability theory
Problem Set Analysis Of CodeForces

Мой профиль

Randomized algorithms lecture
Range Queries and Modifications over Array (Non-recursive Implementation)
Range Queries (CSES) section editorial
RMQ-2D
Reccurence
Segment tree +0 +1 +2 +3(!) +4 +5 +6 +7 +8 +9 +10 +11 +12 +13 +14 +15
Segment tree beats (A simple introduction to) +1(A simpler understanding) +2 (Video Tutorial)
Segment tree problems +1 +2 +3 +4 +5 +6
Segment tree (dynamic) +1(Tutorial)
Segment tree and lazy propagation (tournament tree)
Segment tree 2D +1 +2 +3 +4 with Lazy Propogation (should allow RMQ?)
Segment Tree or BIT
Segment Tree with trees
Segment Tree Compressed +1
Sieve Methods : Prime, Divisor, Euler Phi etc +1 +2 [Tutorial] Math note — linear sieve
SG-function (Game Theory)
Simple usage and understanding of HashMap
Sparse Table
Sparse Tables [Tutorial] +1
Sparse Tables for Range Minimum Query
Sparse Table Vs segment tree
Splay tree (top down) +1 +2 +3(ST and its implementation)
Square Root Decomposition of Queries
SQRT Decomposition +1 +2 +3 +4(for beginners)
SQRT decomposition (Offline) for dynamic MST
SQRT-tree: answering queries in O(1) with O(NloglogN) preprocessing +1 modifications in O(sqrtN), lazy propagation
SQRTN Segment Data Structure
String matching using hashing with low error probability
String (multiple) searching algorithms
Strongly Connected Components
Suffix arrays +1
Suffix array for LCP
Suffix array/tree/automation
Suffix Tree - Generalized
Suffix Automata (a short guide)
Suffix Automata tutorial
Suffix Automaton for a Trie
Sweep line Algorithm +1
Tarjan's algorithm for finding bridges (video) +1(+Articulation Points, text)
Ternary search algorithm
Ternary Search on Integers!
Ternary search tree is a type of trie
Ternary search for arrays
Treap: Indexed set / array with wide functionality +1(video)
Treap problems on CF only
Tree isomorphism
Trie Tree +1 +2(Tutorial)
Wavelet Trees (Introduction to New Data Structure) +1
XOR - A Beautiful Technique for Some XOR Related Problems
XOR range ?
XOR minimum subsequence
XOR - flipping bit problem (order is irrelevant)
Z algorithm
Zeta Transform, Mobius Transform and Subset Sum Convolution [Tutorial]