Spanning Tree Queries

binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees

Ehab and the Big Finale

constructive algorithms, divide and conquer, graphs, implementation, interactive, trees

Konrad and Company Evaluation

graphs

Purple Crayon

data structures, dfs and similar, games, graphs, greedy, math, sortings, trees

DFS Trees

dfs and similar, dsu, graphs, greedy, sortings, trees

Bear and Forgotten Tree 2

dfs and similar, dsu, graphs, trees

New Year and Rainbow Roads

graphs, greedy, implementation

The Hidden Pair (Easy Version)

binary search, dfs and similar, graphs, interactive, shortest paths, trees

Routing

bitmasks, brute force, dfs and similar, dp, graphs

Dominoes

combinatorics, fft, graphs, math, number theory

Fast Travel Text Editor

data structures, dfs and similar, graphs, shortest paths

Leaf Sets

data structures, dfs and similar, dsu, graphs, greedy, sortings, trees

Simple Cycles Edges

dfs and similar, graphs, trees

Interactive Game with Coloring

brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees

Party

bitmasks, brute force, dp, graphs

Happy Tree Party

data structures, dfs and similar, graphs, math, trees

Connectivity Addicts

constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees

Coloring

brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math

Distance Tree (easy version)

binary search, data structures, dfs and similar, graphs, shortest paths, trees

Pokémon Arena

data structures, graphs, greedy, implementation, shortest paths, sortings

April Fools' Problem (medium)

binary search, flows, graphs

Card Game

binary search, flows, graphs

Jellyfish and Math

bitmasks, brute force, dfs and similar, dp, graphs, shortest paths

Magic Matrix

brute force, divide and conquer, graphs, matrices, trees

Axel and Marston in Bitland

bitmasks, dp, graphs, matrices

MST Company

binary search, graphs

The Cake Is a Lie

constructive algorithms, data structures, dfs and similar, graphs

New Year and the Acquaintance Estimation

binary search, data structures, graphs, greedy, implementation, math, sortings

Maximum Matching

bitmasks, brute force, dfs and similar, dp, graphs

Neko and Flashback

constructive algorithms, dfs and similar, graphs

Matrix Problem

flows, graphs

Trees and XOR Queries Again

data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees

Machine Programming

flows, graphs

Construct a tree

binary search, constructive algorithms, dfs and similar, graphs, greedy, trees

Quarrel

graphs, shortest paths

Minimum Modular

brute force, graphs, math, number theory

Economic Difficulties

data structures, dfs and similar, dp, flows, graphs, trees

PolandBall and White-Red graph

constructive algorithms, graphs, shortest paths

Elevator

dp, graphs, shortest paths

Traveling Graph

bitmasks, graph matchings, graphs

Allowed Letters

bitmasks, flows, graph matchings, graphs, greedy

Labelling Cities

dfs and similar, graphs, hashing

Vus the Cossack and a Graph

dfs and similar, graphs, greedy, implementation

Palindrome XOR

dfs and similar, graphs

BerDonalds

graphs, math, shortest paths

Trails and Glades

constructive algorithms, dsu, graphs, greedy

Vicky's Delivery Service

data structures, dsu, graphs, hashing

Magical Permutation

bitmasks, brute force, constructive algorithms, data structures, graphs, math

Students Initiation

binary search, flows, graphs

Minegraphed

constructive algorithms, graphs

Privatization of Roads in Berland

flows, graph matchings, graphs

Sereja and Tree

graphs, implementation

Daleks' Invasion (hard)

data structures, dsu, graphs, trees

Track

graphs, greedy, shortest paths

Crime Management

dp, graphs, matrices

Theft of Blueprints

graphs, math

Hypercatapult Commute

graphs

Pentagon

combinatorics, graphs, matrices

Berland SU Computer Network

constructive algorithms, dfs and similar, graphs, hashing, trees

Xor Spanning Tree

divide and conquer, fft, graphs

Winning Strategy

binary search, graphs, math, shortest paths

The Potion of Great Power

*special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers

Min-Fund Prison (Hard)

bitmasks, dfs and similar, dp, graphs, trees

Tanya and Password

dfs and similar, graphs

Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

AND Graph

bitmasks, dfs and similar, dsu, graphs

Ski Accidents

constructive algorithms, graphs, greedy

Ehab's Last Theorem

constructive algorithms, dfs and similar, graphs, greedy

Egor in the Republic of Dagestan

constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Ant Man

dp, graphs, greedy

Genius

bitmasks, dp, graphs, number theory

Clues

combinatorics, graphs

Team-Building

data structures, dfs and similar, dsu, graphs

Complete the MST

bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees

Lucky Country

dp, dsu, graphs

President's Path

dp, graphs, shortest paths

It's a bird! No, it's a plane! No, it's AaParsa!

constructive algorithms, graphs, shortest paths

Johnny and Megan's Necklace

binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs

Power Tree

dfs and similar, dp, dsu, graphs, greedy, trees

Royal Questions

dsu, graphs, greedy

Bipartite Checking

data structures, dsu, graphs

Removing Graph

brute force, dp, games, graphs, math

Falling Sand (Easy Version)

dfs and similar, graphs, greedy

Sports Betting

bitmasks, combinatorics, dp, graphs, math, probabilities

Museums Tour

dp, graphs, implementation

Rectangle Painting 2

flows, graph matchings, graphs

ANDfinity

bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs

Tree Queries

dfs and similar, graphs, trees

Roads in the Kingdom

dfs and similar, dp, graphs, trees

Cats on the Upgrade (easy version)

brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees

Double Sort II

dfs and similar, flows, graph matchings, graphs

Anti-Palindromize

flows, graphs, greedy

Smooth Sailing (Easy Version)

binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths

Dividing Kingdom II

brute force, data structures, dsu, graphs, sortings

Tree

data structures, dfs and similar, dp, graphs, trees

Algebra Flash

bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees

Tree Queries

data structures, dfs and similar, graphs, implementation, trees

Lexichromatography

combinatorics, dfs and similar, dsu, graphs, two pointers