Resources

A collection of resources that can help you through your competitive programming journey and achieve your goals.

Combinatorics

Learn about Combinatorics

Basics of the Combinatorics

Learn about Basics

Yulduzlar va chiziqlar

Yulduzlar va chiziqlar haqida o‘rganing

Katalan sonlari

Katalan sonlari haqida bilib oling

Data Structures

Learn about Data Structures

Ajratilgan To‘plamlar Birlashmasi (DSU)

Disjoint Set Union (DSU) haqida bilib oling

Dynamic Programming

Learn about Dynamic Programming

Dinamik dasturlash

Graphs

Learn about Graphs

Basic definitions of graph theory

Learn basic definitions of graph theory

Math

Learn about Math

Evklid (EKUB)

Evklid (EKUB) haqida o‘rganing

Misc

Learn about Misc

Chiziqli qidiruv

Chiziqli qidiruv haqida bilib oling

Strings

Learn about Strings

Xeshlash

Xeshlash haqida o‘rganing

Game Theory

Learn about Game Theory

O‘yin holatlarining asoslari

O‘yin holatlarining asoslarini o‘rganing

Bog‘langan ro‘yxat

Bog‘langan ro‘yxat haqida o‘rganing

Bitlar toʻplami

Bitset haqida bilib oling

Fenwick daraxti

Learn about Fenwick Tree

Treap

Treap haqida bilib oling

Bitlar to‘plamini optimallashtirish

Bitset optimallashtirish haqida bilib oling

Eng uzun umumiy ostketma-ketlik (LCS) va eng uzun ortib boruvchi ostketma-ketlik (LIS)

LCS/LIC haqida bilib oling

Chuqurlik bo‘yicha qidiruv (DFS)

Chuqurlik bo‘yicha qidiruv (DFS)ni o‘rganing

Kenglik bo‘yicha qidiruv (BFS)

Kenglik bo‘yicha qidiruv (BFS) haqida bilib oling

Floyd–Uorshall algoritmi

Floyd–Warshall algoritmini o‘rganing

Dijkstraning algoritmi

Dijkstra algoritmi haqida bilib oling

0-1 BFS

Learn about 0-1 BFS

Erdős–Gallai teoremasi

Erdős–Gallai teoremasi haqida bilib oling

2-SAT

2-SAT haqida o‘rganing

Og‘ir-yengil dekompozitsiya

Heavy Light Decomposition haqida bilib oling

Virtual daraxt

Virtual daraxt haqida bilib oling

Tub sonlar va faktorizatsiya

Eratosten elagi

Eratosten elagi haqida bilib oling

Ikkilik qidiruv

Ikkilik qidiruv haqida bilib oling

Ikkilik sonlar

Ikkilik sonlar nima va ular nimani anglatadi?

Bitli amallar

Prefiks yig‘indilar

Prefiks yig‘indilarni qanday qurish kerak

Farqlar massivi

Farqlar massivini qanday qurish kerak

Rekursiyaga kirish

Ushbu bo‘limda biz rekursiyaning asosiy tushunchalarini ko‘rib chiqamiz.

Memoizatsiya bilan rekursiya

Memoizatsiya bilan rekursiya haqida o‘rganing

Asosiy saralash algoritmlari

Asosiy saralash algoritmlari haqida bilib oling

Ikki ko‘rsatkich

Ikki ko‘rsatkich haqida o‘rganing

Sirpanma oyna texnikasi

Sliding Windowa haqida o‘rganingSliding window texnikasi haqida o‘rganing

Ixtiyoriy aniqlikdagi arifmetika

Ixtiyoriy aniqlikdagi arifmetika haqida bilib oling

Uchlik qidiruv

Uchlik qidiruv haqida o‘rganing

Bo‘lib tashla va hukmronlik qil

Bo‘lib tashla va hukmronlik qil haqida bilib oling

Bo‘lib tashla va hukmronlik qil — DP optimallashtirish

Bo‘lib tashla va hukmronlik qil — DP optimallashtirish haqida o‘rganing

Parallel Ikkilik Qidiruv

Parallel ikkilik qidiruv haqida o‘rganing

SMAWK algoritmi

SMAWK algoritmi haqida bilib oling

Z-funktsiya

Z-funksiya haqida o‘rganing

Prefiks funksiyasi Knut–Morris–Pratt algoritmi

Knuth–Morris–Pratt algoritmining prefiks funksiyasi haqida o‘rganing

Trie

Trie haqida bilib oling