Koxia and Tree

combinatorics, dfs and similar, dp, dsu, math, probabilities, trees

Village (Minimum)

*special problem, dp, greedy, trees

PermuTree (hard version)

bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees

New Roads

constructive algorithms, graphs, trees

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Short Code

data structures, dp, greedy, strings, trees

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Compressed Tree

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

The Hidden Pair (Easy Version)

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

Split the Tree

binary search, data structures, dp, greedy, trees

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

Bear and Forgotten Tree 2

dfs and similar, dsu, graphs, trees

DFS Trees

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

Caisa and Tree

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

The Fox and the Complete Tree Traversal

constructive algorithms, dp, implementation, math, trees

Purple Crayon

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

Ehab and a component choosing problem

dp, greedy, math, trees

Complete the MST

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

Gift

dsu, graphs, sortings, trees

Pairs of Pairs

constructive algorithms, dfs and similar, graphs, greedy, 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

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Spanning Tree Queries

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

Omsk Metro (hard version)

data structures, dfs and similar, divide and conquer, dp, math, trees

Sasha and the Happy Tree Cutting

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

Road Improvement

*special problem, dfs and similar, graphs, greedy, trees

Old Berland Language

data structures, greedy, trees

Demiurges Play Again

dfs and similar, dp, math, trees

e-Government

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

Black and White Tree

dfs and similar, greedy, trees

There Should Be a Lot of Maximums

brute force, data structures, dfs and similar, dp, trees, two pointers

WTF?

*special problem, graph matchings, implementation, trees

On Changing Tree

data structures, graphs, trees

Unique Occurrences

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

Tree Destruction

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

Scheme

dfs and similar, graphs, trees

Cactus

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

Little Girl and Problem on Trees

data structures, graphs, trees

Intersecting Subtrees

dfs and similar, interactive, trees

Jamie and Tree

data structures, trees

Treeland Tour

data structures, dfs and similar, dp, trees

Daleks' Invasion (easy)

graphs, trees

PermutationForces II

brute force, combinatorics, greedy, sortings, trees, two pointers

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Beard Graph

data structures, dsu, trees

Sasha and the Wedding Binary Search Tree

brute force, combinatorics, data structures, dfs and similar, math, trees

DIY Garland

constructive algorithms, greedy, trees

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

You Are Given a Tree

data structures, dp, trees

Light Bulbs (Easy Version)

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

Tree Modification

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

Tree

binary search, dp, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Subtree Minimum Query

data structures, trees

Delete a Segment

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

IT Restaurants

dfs and similar, dp, trees

Hemose on the Tree

bitmasks, constructive algorithms, dfs and similar, trees

Nearest Leaf

data structures, trees

Full Binary Tree Queries

brute force, implementation, trees

Edge Reverse

binary search, dfs and similar, graphs, trees

Kuro and GCD and XOR and SUM

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

Phoenix and Earthquake

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

The Maximum Subtree

dfs and similar, dp, graphs, trees

Hamiltonian Spanning Tree

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

Tree Compass

constructive algorithms, dfs and similar, greedy, trees

Towers

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

Yet Another Array Counting Problem

binary search, data structures, divide and conquer, dp, flows, math, trees

Company

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

Tests for problem D

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

GCD Counting

divide and conquer, dp, dsu, number theory, trees

Gifts by the List

constructive algorithms, dfs and similar, graphs, trees

Big Maximum Sum

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

Make It Connected

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

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

Equidistant Vertices

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

Nastia Plays with a Tree

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

The Number Games

data structures, greedy, trees

Prefix Function Queries

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

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Graph and Queries

data structures, dsu, graphs, implementation, trees

MEX Tree

combinatorics, dfs and similar, implementation, math, trees

Xenon's Attack on the Gangs

combinatorics, dfs and similar, dp, greedy, trees

Avoid Rainbow Cycles

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

Dasha and Puzzle

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

Merging Towers

data structures, dsu, implementation, trees

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Tree Queries (Hard Version)

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

Symmetree

dfs and similar, hashing, implementation, trees

Mike and Friends

data structures, string suffix structures, strings, trees

Serge and Dining Room

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

Pursuit For Artifacts

dfs and similar, dsu, graphs, trees

Dog Snacks

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

Binary Spiders

bitmasks, data structures, implementation, math, sortings, trees

Ants in Leaves

dfs and similar, greedy, sortings, trees

Helga Hufflepuff's Cup

dp, trees

4-point polyline

brute force, constructive algorithms, geometry, trees

Infinite Inversions

binary search, data structures, implementation, sortings, trees