The Number Games

data structures, greedy, trees

Equidistant Vertices

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

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

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

Make It Connected

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

Big Maximum Sum

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

GCD Counting

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

Full Binary Tree Queries

brute force, implementation, trees

Gifts by the List

constructive algorithms, dfs and similar, graphs, trees

Company

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

Towers

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

Edge Reverse

binary search, dfs and similar, graphs, trees

Light Bulbs (Easy Version)

brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, 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

Phoenix and Earthquake

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

Hemose on the Tree

bitmasks, constructive algorithms, dfs and similar, trees

Nearest Leaf

data structures, trees

Subtree Minimum Query

data structures, trees

IT Restaurants

dfs and similar, dp, trees

Tree Modification

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

Delete a Segment

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

Sasha and the Wedding Binary Search Tree

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

DIY Garland

constructive algorithms, greedy, trees

You Are Given a Tree

data structures, dp, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Tree

binary search, dp, trees

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Jamie and Tree

data structures, trees

Beard Graph

data structures, dsu, trees

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

PermutationForces II

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

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Tree Destruction

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

Unique Occurrences

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

Daleks' Invasion (easy)

graphs, trees

Treeland Tour

data structures, dfs and similar, dp, trees

Little Girl and Problem on Trees

data structures, graphs, trees

Cactus

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

Scheme

dfs and similar, graphs, trees

Intersecting Subtrees

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

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

On Changing Tree

data structures, graphs, trees

Black and White Tree

dfs and similar, greedy, trees

WTF?

*special problem, graph matchings, implementation, trees

Road Improvement

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

Demiurges Play Again

dfs and similar, dp, math, trees

Chain Queries

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

Game on Tree (Medium)

dfs and similar, dp, games, trees

Omsk Metro (hard version)

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

Ehab and the Big Finale

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

Gift

dsu, graphs, sortings, trees

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Pairs of Pairs

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

Complete the MST

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

Caisa and Tree

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

Purple Crayon

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

Ehab and a component choosing problem

dp, greedy, math, trees

The Fox and the Complete Tree Traversal

constructive algorithms, dp, implementation, math, trees

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

DFS Trees

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

Compressed Tree

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

Fenwick Tree

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

Bear and Forgotten Tree 2

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

New Roads

constructive algorithms, graphs, trees

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Village (Minimum)

*special problem, dp, greedy, trees

Short Code

data structures, dp, greedy, strings, trees

PermuTree (hard version)

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

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Annual Ants' Gathering

dfs and similar, dp, greedy, trees

Koxia and Tree

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

Job Lookup

constructive algorithms, dp, shortest paths, trees

Close Vertices

data structures, divide and conquer, trees

Power Tree

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

Sasha and Interesting Fact from Graph Theory

brute force, combinatorics, dp, math, 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

Rollbacks (Easy Version)

brute force, data structures, dfs and similar, trees

Diameter Cuts

combinatorics, dfs and similar, dp, trees

The Hidden Pair (Hard Version)

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

Tenzing and Tree

dfs and similar, greedy, shortest paths, sortings, trees

Tree Folding

dfs and similar, dp, greedy, implementation, trees

Leaf Sets

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

Binary Tree on Plane

flows, trees

Simple Cycles Edges

dfs and similar, graphs, trees

Drazil and Morning Exercise

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

Xorcerer's Stones

bitmasks, constructive algorithms, dp, trees

Move and Swap

dfs and similar, dp, greedy, trees

Add on a Tree: Revolution

constructive algorithms, dfs and similar, implementation, trees

BFS Trees

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

Interactive Game with Coloring

brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees