Destruction of a Tree

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

Petya and Construction Set

constructive algorithms, graphs, math, sortings, trees

Jeremy Bearimy

dfs and similar, graphs, greedy, trees

Mars rover

dfs and similar, graphs, implementation, trees

Ant on the Tree

constructive algorithms, dfs and similar, trees

Work Group

dfs and similar, dp, graphs, strings, trees

Running Track

dp, greedy, strings, trees

An overnight dance in discotheque

dfs and similar, dp, geometry, greedy, trees

Helga Hufflepuff's Cup

dp, trees

Dasha and Puzzle

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

Big Maximum Sum

data structures, dp, greedy, implementation, math, trees

Gifts by the List

constructive algorithms, dfs and similar, graphs, trees

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Inna and Sequence

binary search, data structures, dp, trees

T-decomposition

dfs and similar, graphs, greedy, trees

Build Railway Stations

*special problem, greedy, trees

Tree Diameter

interactive, trees

Tree Painting

dfs and similar, dp, trees

Minimum spanning tree for each edge

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

Ciel the Commander

constructive algorithms, dfs and similar, divide and conquer, greedy, trees

A and B and Lecture Rooms

binary search, data structures, dfs and similar, dp, trees

Blood Cousins

binary search, data structures, dfs and similar, trees

Water Tree

data structures, dfs and similar, graphs, trees

New Year Tree

bitmasks, data structures, trees

Civilization

dfs and similar, dp, dsu, ternary search, trees

Police Stations

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

Ehab's Last Corollary

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

We Need More Bosses

dfs and similar, graphs, trees

Boring Segments

data structures, sortings, trees, two pointers

Valid Sets

dfs and similar, dp, math, trees

Anton and Tree

dfs and similar, dp, trees

Segment Tree

data structures, dsu, graphs, trees

01 Tree

constructive algorithms, data structures, dsu, greedy, sortings, trees

Xor Tree

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

Recovering BST

brute force, dp, math, number theory, trees

Timofey and Black-White Tree

brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees

Beautiful Subarrays

data structures, divide and conquer, strings, trees

How Many Paths?

dfs and similar, dp, graphs, trees

Mahmoud and a xor trip

bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees

Treelabeling

bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees

Bear and Tree Jumps

dfs and similar, dp, trees

Potion Brewing Class

dfs and similar, math, number theory, trees

Array Collapse

data structures, divide and conquer, dp, trees

Berland Beauty

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

Preorder

combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees

Hossam and (sub-)palindromic tree

brute force, data structures, dfs and similar, dp, strings, trees

Paint the Tree

dp, sortings, trees

Guess Game

bitmasks, data structures, games, math, probabilities, sortings, strings, trees

Neko and Aki's Prank

dp, greedy, trees

Information Graph

dfs and similar, dsu, graphs, trees

Apple Tree

dfs and similar, number theory, trees

Infinite Inversions

binary search, data structures, implementation, sortings, trees

Full Binary Tree Queries

brute force, implementation, trees

Light Bulbs (Easy Version)

brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Beard Graph

data structures, dsu, trees

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Little Girl and Problem on Trees

data structures, graphs, trees

Cactus

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

Caisa and Tree

brute force, dfs and similar, math, number theory, trees

New Roads

constructive algorithms, graphs, trees

Village (Minimum)

*special problem, dp, greedy, trees

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Job Lookup

constructive algorithms, dp, shortest paths, trees

World Eater Brothers

dfs and similar, dp, greedy, trees

Beavermuncher-0xFF

dfs and similar, dp, dsu, greedy, trees

Third Month Insanity

dp, probabilities, trees

Daleks' Invasion (medium)

dfs and similar, graphs, shortest paths, trees

Diverging Directions

data structures, dfs and similar, trees

Send the Fool Further! (medium)

dp, trees

Tree Requests

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

0-1-Tree

dfs and similar, divide and conquer, dp, dsu, trees

Duff in the Army

data structures, trees

Game on Tree

implementation, math, probabilities, trees

Sausage Maximization

bitmasks, data structures, trees

Equal Tree Sums

constructive algorithms, dfs and similar, math, trees

Minimal Segment Cover

data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees

Tree Master

brute force, data structures, dfs and similar, trees

Tourism

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

Gold Transfer

binary search, data structures, dp, greedy, interactive, trees

Super M

dfs and similar, dp, graphs, trees

Weights Division (hard version)

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

Maximum Weight Subset

dp, trees

Moment of Bloom

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

Construct the Binary Tree

brute force, constructive algorithms, trees

Playoff Fixing

combinatorics, trees

Tree Queries (Easy Version)

brute force, constructive algorithms, dfs and similar, dp, greedy, trees

Irrigation

binary search, data structures, implementation, sortings, trees, two pointers

Ants in Leaves

dfs and similar, greedy, sortings, trees

Serge and Dining Room

binary search, data structures, graph matchings, greedy, implementation, math, trees

Symmetree

dfs and similar, hashing, implementation, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Prefix Function Queries

dfs and similar, dp, hashing, string suffix structures, strings, trees

The Maximum Subtree

dfs and similar, dp, graphs, trees

The Number Games

data structures, greedy, trees

Equidistant Vertices

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

Tests for problem D

constructive algorithms, dfs and similar, divide and conquer, trees

Edge Reverse

binary search, dfs and similar, graphs, trees

Hamiltonian Spanning Tree

dfs and similar, dp, graph matchings, greedy, trees

Kuro and GCD and XOR and SUM

binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees