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

Spanning Tree Queries

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

Useful Edges

graphs, shortest paths

Sum Balance

bitmasks, dfs and similar, dp, graphs

Walk the Runway

bitmasks, brute force, data structures, dp, graphs, implementation, sortings

Tree Destruction

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

Prefix Enlightenment

dfs and similar, dsu, graphs

Session in BSU

binary search, dfs and similar, dsu, graph matchings, graphs

Graph Transpositions

dfs and similar, graphs, greedy, shortest paths

Cactus Wall

constructive algorithms, dfs and similar, graphs, shortest paths

Long Way Home

data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths

Fair Share

constructive algorithms, data structures, dfs and similar, graph matchings, graphs

Arthur and Walls

constructive algorithms, data structures, graphs, greedy, shortest paths

Maximize Mex

flows, graph matchings, graphs

A-Z Graph

constructive algorithms, data structures, graphs, hashing

The Beach

constructive algorithms, dfs and similar, graphs, shortest paths

Great Grids

2-sat, constructive algorithms, dfs and similar, dsu, graphs

Anya's Simultaneous Exhibition

constructive algorithms, graphs, greedy, interactive, sortings

Make It Connected

binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

Catowice City

2-sat, dfs and similar, graph matchings, graphs

Avoid Rainbow Cycles

data structures, dsu, graphs, greedy, sortings, trees

Petya and Graph

flows, graphs

Mr. Kitayuta's Colorful Graph

brute force, dfs and similar, dsu, graphs

Nastya and Unexpected Guest

dfs and similar, dp, graphs, shortest paths

Imbalance Value of a Tree

data structures, dsu, graphs, trees

The Shortest Statement

graphs, shortest paths, trees

Minimum Path

graphs, shortest paths

Собери число

graphs, shortest paths

kotlinkotlinkotlinkotlin...

*special problem, graphs, implementation, strings

Hercule Poirot Problem

dsu, graphs

Wormhouse

dfs and similar, graphs

Spring cleaning

*special problem, data structures, dfs and similar, graphs, trees

Dima and Kicks

brute force, dsu, graphs, implementation

Rats

brute force, dfs and similar, graphs, implementation, shortest paths

Widget Library

dp, expression parsing, graphs, implementation

Evacuation

flows, graphs, shortest paths

Dating

brute force, dfs and similar, graphs, trees

Road Construction

flows, graphs

Horseback Riding

flows, graphs

Hyperspace Highways

dfs and similar, graphs, trees

Santa Clauses and a Soccer Championship

constructive algorithms, dfs and similar, graphs, trees

Petya and Pipes

flows, graphs, shortest paths

The Coronation

graphs, implementation

Clearing Up

constructive algorithms, dp, dsu, graphs

Beautiful Road

dfs and similar, dp, dsu, graphs, implementation, sortings, trees

Ski Base

combinatorics, dsu, graphs

Moving Platforms

graphs, math, number theory, shortest paths

Take-off Ramps

graphs, shortest paths

Similar Sets

data structures, graphs, implementation

Graph Traveler

brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory

Nudist Beach

binary search, graphs, greedy

Points, Lines and Ready-made Titles

dfs and similar, dsu, graphs, trees

Interestring graph and Apples

dfs and similar, dsu, graphs

Tokens on Graph

constructive algorithms, dfs and similar, graphs, shortest paths

Ann and Half-Palindrome

data structures, dp, graphs, string suffix structures, strings, trees

Bipartite Segments

binary search, data structures, dfs and similar, dsu, graphs, two pointers

Vulnerable Kerbals

constructive algorithms, dp, graphs, math, number theory

Light Bulbs (Hard Version)

combinatorics, data structures, dfs and similar, dp, graphs, hashing

Tourism

dp, graphs, probabilities

Columns Swaps

2-sat, dfs and similar, dsu, graphs, implementation

Graph Cutting

dfs and similar, graphs

Infinite Card Game

binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers

st-Spanning Tree

dsu, graphs, greedy, implementation

Sasha and the Happy Tree Cutting

bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees

Wizard's Tour

constructive algorithms, dfs and similar, graphs

Looksery Party

constructive algorithms, dfs and similar, graphs, greedy

Modular Sequence

brute force, constructive algorithms, dp, graphs, greedy, math, number theory

Jellyfish and EVA

dp, graphs, greedy, math, probabilities

Shortest Path Problem?

dfs and similar, graphs, math

Vanya and Treasure

data structures, dp, graphs, shortest paths

Scheme

dfs and similar, graphs, trees

Yet Another Segments Subset

data structures, dp, graphs, sortings

Delete a Segment

brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers

Number of Groups

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

Boboniu Walks on Graph

brute force, dfs and similar, graphs, hashing

Lost Array

graphs, greedy, interactive, shortest paths

Robot on the Board 2

brute force, dfs and similar, graphs, implementation

Pursuit For Artifacts

dfs and similar, dsu, graphs, trees

Arithmetic Operations

brute force, data structures, graphs, math

The Great Mixing

dfs and similar, graphs, shortest paths

Instant Noodles

graphs, hashing, math, number theory

Envy

data structures, dsu, graphs

Tourist Reform

dfs and similar, graphs

Pattern Matching

bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings

Omkar and Forest

combinatorics, graphs, math, shortest paths

Edges in MST

dfs and similar, dsu, graphs, sortings

Keshi in Search of AmShZ

graphs, greedy, shortest paths

Tree Array

brute force, combinatorics, dp, graphs, math, probabilities, trees

Garden of the Sun

constructive algorithms, graphs

Returning Home

graphs, shortest paths, sortings

Complete The Graph

binary search, constructive algorithms, graphs, shortest paths

Double Profiles

graphs, hashing, sortings

Centroids

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

Minimal Labels

data structures, dfs and similar, graphs, greedy

Legacy

data structures, graphs, shortest paths

Chain Letter

*special problem, dfs and similar, graphs

Battlefield

geometry, graphs, implementation, shortest paths

Tournament-graph

constructive algorithms, graphs