Я какое-то время назад собирал полезные ссылки с codeforces, какие-то очень полезные, какие-то нет.
Черновик был создан около года назад, а сейчас на дворе июнь 2019.
Мой друг попросил меня скинуть ему парочку интересных статей с codeforces, и я вспомнил про этот блог.
Поэтому этот пост опубликован)
Non-recursive segment tree tutorial Urbanowicz
Efficient and easy segment trees Al.Cash
Dynamic connectivity problem adamant
Суффиксное дерево. Основы. Построение за O(nlogn) adamant
K-я порядковая статистика на отрезке yarrr
[Tutorial] Sack (dsu on tree) Arpa
Convex Hull Trick 300iq
Dynamic Programming Optimizations indy256
Parallel Binary Search [tutorial] himanshujaju
Counting Divisors of a Number in O(N^(1/3)) himanshujaju
SOS Dynamic Programming [Tutorial] usaxena95
DP on Trees Tutorial darkshadows
Online. Finding maximum frequent value in a range LittleMaster_7
Tutorial on FFT/NTT — The tough made simple.(Part 1) sidhant
Tutorial on FFT/NTT — The tough made simple.(Part 2) sidhant
Mo's Algorithm on Trees animeshf
Обзор решений задачи KQUERY CtrlAlt
ДП учимся видеть состояния, придумывать переход. goo.gl_SsAhv
Data Structure — Sqrt Fragmented Tree cjtoribio
Дерево палиндромов: немного закулисья adamant
Кватернионная алгебра и геометрия adamant
Алгоритм Манакера и читаемость кода adamant
Non-trivial DP Tricks and Techniques zscoder
Slope Trick zscoder
Programming tutorials for beginners Code Gyan aj95
Programming tutorials Code Gyan aj95
Everything about unordered_map Arpa
Лекции на acm.math.spbu.ru
Geometry: 2D points and lines Al.Cash
О рандоме. Приоритеты в декартовом дереве jaguar1996
Суффиксное дерево. Алгоритм Укконена adamant
Общие идеи решения задач adamant
Calculate 10^18-th fibonacci number in 25 lines kien_coi_1997
Про эйлеров обход ifsmirnov
Mo's Algorithm kAc
Some method for solving RMQ Arpa
динамика по подмножествам и маршруты в графах Ripatti
persistent segment tree
Hashing and Probability of Collision rng_58
The "Bridge Tree" of a graph Baba
Two versions of the offline sqrt-decomp for dynamic min spanning tree pimenta
Об упорядоченных множествах(fenwick) adamant
O(|V|^2*|E|^{1/2}) Implementation of Push-Relabel Max Flow Corei13
Minimum path cover in DAG SebiSebi
Online Convex Hull — queries in C++ set Errichto
задача на Link-cut tree qwerty787788
Z Algorithm paladin8
Tutorial on Heavy Light Decomposition + Problems anudeep2011
Нахождение минимального просто делителя быстрее чем за sqrt(N) DreamingBoy
Fully Persistent Convex Hull Trick infinity
offline square root decomposition for dynamic min spanning tree pimenta
Partially Ordered Sets paladin8
Illustrated persistent segment tree tutorial oml1111
nCr % P , n and C is large and P is not prime ! najim4689
How does Dinic Max Flow compute the blocking flow in O(NM)? Tanzir5
Easy implementation of Compressed 2D BIT for grid of binary numbers[Tutorial] sdnr1
VK cup eliminations — Levels and Regions — higher limits Radewoosh
IOI 2016 comments Xellos
Interesting Tree problem — NEERC 2011 Silence_for_Melody
Все Andrew Stankevich Contests в Тренировках Fefer_Ivan
Extending 700B: Connecting Universities minimario
Dynamic Programming Optimizations Problems khatribiru
Petr Mitrichev, Last 3 days in Sao Paulo Training Camp 2010 Hernan
Incredibly beautiful DP optimization from N^3 to N log^2 N 739E linkret
Decide if a number equals the sum of some submultiset of positive integers pimenta
Codechef Long problem DISTNUM3 rhezo
Sums(POI: 10, solved: 210) saliii
An array xor problem Confused101
i < j и a[i] > a[j], найти сумму a[i] xor a[j] ironsoul
C++ STL: Policy based data structures adamant
C++ STL: Policy based data structures. Часть 2 adamant
Вытаскиваем дерамиду по неявному ключу из недр С++ Perlik
Easy geometry using std::complex Hikari9
Indexed set / array with wide functionality: treap Xellos
Graph saving methods Arpa
Генератор против двойных хешей по модулям около 10^9 I_love_natalia
C++11. Все, что нужно олимпиаднику Perlik
Ловим глупые ошибки вместе с GCC andreyv
Edmond's blossom C++ Implementation Kerpoo
I was expecting something a little different in “useful mems”
The same thing. More than a year passed since I made this blog and when I looked at this spoiler "useful mems" I was like "oh my god, those legendary codeforces mems".
And then I pressed the spoiler button and it was not...