Nastia Plays with a Tree

constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees

Off by One

constructive algorithms, dfs and similar, geometry, graphs, sortings, trees

Reunion

combinatorics, dp, trees

Phoenix and Earthquake

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

Yet Another Card Deck

brute force, data structures, implementation, trees

Tree Calendar

brute force, constructive algorithms, data structures, dfs and similar, sortings, trees

Complete the MST

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

Diameter Cuts

combinatorics, dfs and similar, dp, trees

Christmas Game

bitmasks, data structures, dfs and similar, dp, games, math, trees

Squares

constructive algorithms, data structures, dp, graphs, trees

BFS Trees

combinatorics, dfs and similar, graphs, math, shortest paths, trees

Dogeforces

constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees

Yuezheng Ling and Dynamic Tree

data structures, trees

Fib-tree

brute force, dfs and similar, divide and conquer, number theory, trees

Pairs of Paths

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

Move and Swap

dfs and similar, dp, greedy, trees

Exam

data structures, string suffix structures, trees

AB Tree

dp, greedy, trees

Odd Mineral Resource

binary search, bitmasks, brute force, data structures, probabilities, trees

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

13th Labour of Heracles

data structures, greedy, sortings, trees

My Beautiful Madness

data structures, trees

Plan of Lectures

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

Range Diameter Sum

data structures, trees

Number of Simple Paths

combinatorics, dfs and similar, graphs, trees

Dog Snacks

binary search, dfs and similar, dp, greedy, trees

Game On Tree

data structures, dfs and similar, greedy, trees

Communism

bitmasks, dp, trees

Xor Tree

binary search, bitmasks, data structures, divide and conquer, dp, trees

Finding the Vertex

brute force, dfs and similar, dp, interactive, trees

Black, White and Grey Tree

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

Cheat and Win

bitmasks, data structures, games, trees

Olha and Igor

interactive, probabilities, trees

Death DBMS

data structures, string suffix structures, strings, trees

Minimal Height Tree

graphs, greedy, shortest paths, trees

Bandit in a City

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

Boring Card Game

data structures, greedy, trees

Dušan's Railway

divide and conquer, graphs, trees

Graph and Queries

data structures, dsu, graphs, implementation, trees

XOR Inverse

bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees

Roads and Ramen

data structures, trees

Clusterization Counting

combinatorics, dp, dsu, fft, graphs, trees

Avoid Rainbow Cycles

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

Link Cut Centroids

constructive algorithms, dfs and similar, graphs, trees

Tree Tag

dfs and similar, dp, games, trees

Spring cleaning

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

Star Trek

*special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees

Maximum Distributed Tree

dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees

Weights Division (hard version)

binary search, dfs and similar, greedy, sortings, trees, two pointers

Weights Division (easy version)

data structures, dfs and similar, greedy, trees

Distance Matching

constructive algorithms, dfs and similar, trees

Boboniu and Jianghu

dp, greedy, sortings, trees

Pairs of Pairs

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

Directing Edges

dfs and similar, dp, graphs, trees

Captain Flint and Treasure

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

Uncle Bogdan and Country Happiness

dfs and similar, greedy, math, trees

Village (Maximum)

*special problem, dfs and similar, trees

Village (Minimum)

*special problem, dp, greedy, trees

Removing Leaves

data structures, greedy, implementation, trees

String Transformation 2

bitmasks, dp, graphs, trees

String Transformation 1

dsu, graphs, greedy, sortings, strings, trees, two pointers

The Majestic Brown Tree Snake

dfs and similar, dp, greedy, trees, two pointers

Merging Towers

data structures, dsu, implementation, trees

Inverse Genealogy

constructive algorithms, divide and conquer, dp, math, trees

Tree Modification

brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees

The Hidden Pair (Hard Version)

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

The Hidden Pair (Easy Version)

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

TediousLee

dp, graphs, greedy, math, trees

Shifting Dominoes

data structures, geometry, graphs, trees

Ehab's Last Corollary

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

Tree Shuffling

dfs and similar, dp, greedy, trees

Game On Leaves

games, trees

James and the Chase

dfs and similar, graphs, probabilities, trees

Johnny and James

greedy, implementation, math, trees

Train Tracks

data structures, trees

Nastya and Time Machine

constructive algorithms, dfs and similar, graphs, trees

Nested Rubber Bands

constructive algorithms, dfs and similar, dp, math, trees

Edge Weight Assignment

bitmasks, constructive algorithms, dfs and similar, greedy, math, trees

Journey

data structures, divide and conquer, graphs, trees

Linova and Kingdom

dfs and similar, dp, greedy, sortings, trees

Independent Set

dfs and similar, dp, trees

Tree Queries

dfs and similar, graphs, trees

Spiderweb Trees

dp, geometry, trees

Ehab and Path-etic MEXs

constructive algorithms, dfs and similar, greedy, trees

Maximum White Subtree

dfs and similar, dp, graphs, trees

Assigning Fares

dp, trees

Treeland and Viruses

data structures, dfs and similar, dp, shortest paths, trees

Construct the Binary Tree

brute force, constructive algorithms, trees

Cow and Vacation

dfs and similar, dsu, trees

Kuroni and the Celebration

constructive algorithms, dfs and similar, interactive, trees

1-Trees and Queries

data structures, dfs and similar, shortest paths, trees

Sum of Prefix Sums

data structures, divide and conquer, geometry, trees

Around the World

bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees

Modernization of Treeland

*special problem, dfs and similar, trees

Berland Beauty

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

Three Paths on a Tree

dfs and similar, dp, greedy, trees

Chaotic V.

dp, graphs, greedy, math, number theory, trees

Xenon's Attack on the Gangs

combinatorics, dfs and similar, dp, greedy, trees

Numbers on Tree

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

Delete a Segment

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