Tree Folding

dfs and similar, dp, greedy, implementation, trees

Diameter Cuts

combinatorics, dfs and similar, dp, trees

Rollbacks (Easy Version)

brute force, data structures, dfs and similar, trees

LuoTianyi and XOR-Tree

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

Expected diameter of a tree

binary search, brute force, dfs and similar, dp, sortings, trees

Power Tree

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

Fenwick Tree

bitmasks, brute force, combinatorics, data structures, dp, math, trees

Sasha and Interesting Fact from Graph Theory

brute force, combinatorics, dp, math, trees

Close Vertices

data structures, divide and conquer, trees

Job Lookup

constructive algorithms, dp, shortest paths, trees

Koxia and Tree

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

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

PermuTree (hard version)

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

New Roads

constructive algorithms, graphs, trees

Village (Minimum)

*special problem, dp, greedy, trees

Short Code

data structures, dp, greedy, strings, trees

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Split the Tree

binary search, data structures, dp, greedy, trees

The Hidden Pair (Easy Version)

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

Compressed Tree

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

Bear and Forgotten Tree 2

dfs and similar, dsu, graphs, trees

Caisa and Tree

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

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

DFS Trees

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

The Fox and the Complete Tree Traversal

constructive algorithms, dp, implementation, math, trees

Ehab and a component choosing problem

dp, greedy, math, trees

Purple Crayon

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

Complete the MST

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

Pairs of Pairs

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

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Ehab and the Big Finale

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

Gift

dsu, graphs, sortings, trees

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, 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

Road Improvement

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

Demiurges Play Again

dfs and similar, dp, math, trees

Old Berland Language

data structures, greedy, trees

Sasha and the Happy Tree Cutting

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

WTF?

*special problem, graph matchings, implementation, trees

Black and White Tree

dfs and similar, greedy, trees

On Changing Tree

data structures, graphs, trees

e-Government

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

There Should Be a Lot of Maximums

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

Unique Occurrences

data structures, dfs and similar, divide and conquer, dp, dsu, 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

Scheme

dfs and similar, graphs, trees

Daleks' Invasion (easy)

graphs, trees

Treeland Tour

data structures, dfs and similar, dp, trees

Tree Destruction

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

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

PermutationForces II

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

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Jamie and Tree

data structures, trees

Beard Graph

data structures, dsu, trees

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Sasha and the Wedding Binary Search Tree

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

Tree

binary search, dp, trees

Tree Modification

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

You Are Given a Tree

data structures, dp, trees

DIY Garland

constructive algorithms, greedy, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

IT Restaurants

dfs and similar, dp, trees

Delete a Segment

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

Subtree Minimum Query

data structures, trees

Hemose on the Tree

bitmasks, constructive algorithms, dfs and similar, trees

Light Bulbs (Easy Version)

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

Nearest Leaf

data structures, trees

Full Binary Tree Queries

brute force, implementation, trees

Phoenix and Earthquake

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

The Maximum Subtree

dfs and similar, dp, graphs, trees

Towers

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

Edge Reverse

binary search, dfs and similar, graphs, trees

Company

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

Gifts by the List

constructive algorithms, dfs and similar, graphs, trees

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

GCD Counting

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

Make It Connected

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

Tests for problem D

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

Yet Another Array Counting Problem

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

Big Maximum Sum

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

Equidistant Vertices

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

The Number Games

data structures, greedy, trees

Nastia Plays with a Tree

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

Tree Compass

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

MEX Tree

combinatorics, dfs and similar, implementation, math, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Graph and Queries

data structures, dsu, graphs, implementation, 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

Tree Queries (Hard Version)

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

Digit Tree

dfs and similar, divide and conquer, dsu, trees