Rollbacks (Hard Version)

data structures, interactive, trees

Stranger Trees

dp, math, matrices, trees

Xor-matic Number of the Graph

bitmasks, graphs, math, number theory, trees

Mathematics Curriculum

brute force, combinatorics, dp, trees

Adam and Tree

data structures, trees

Death DBMS

data structures, string suffix structures, strings, trees

Choosing Subtree is Fun

binary search, data structures, dfs and similar, trees, two pointers

The Chocolate Spree

dfs and similar, dp, graphs, trees

Mobile Phone Network

dfs and similar, dsu, graphs, trees

Tree Recovery

brute force, constructive algorithms, dfs and similar, dsu, graphs, trees

Nastya and Time Machine

constructive algorithms, dfs and similar, graphs, trees

Preorder Test

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

Road Projects

dfs and similar, dp, trees

Random Walk

dp, graphs, math, probabilities, trees

Lenient Vertex Cover

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

Pairs of Paths

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

Sandy and Nuts

bitmasks, dp, trees

Tree Sum

combinatorics, math, trees

Maximizing Root

dfs and similar, dp, graphs, math, number theory, trees

Power Tree

data structures, trees

Words on Tree

2-sat, dfs and similar, dsu, graphs, trees

Forced Online Queries Problem

data structures, divide and conquer, dsu, graphs, trees

Dasha and cyclic table

bitmasks, brute force, fft, strings, trees

Broken Tree

dfs and similar, dp, graphs, greedy, trees

Heaps

dp, trees

Upgrading Tree

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

Eye-Pleasing City Park Tour

data structures, trees

Star Trek

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

Moonwalk challenge

data structures, strings, trees

Digit Tree

dfs and similar, divide and conquer, dsu, trees

PermuTree (hard version)

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

Close Vertices

data structures, divide and conquer, trees

The Hidden Pair (Hard Version)

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

Tree Generator™

data structures, implementation, trees

Tree Queries

data structures, probabilities, trees

Cowmpany Cowmpensation

combinatorics, dp, math, trees

Best Edge Weight

data structures, dfs and similar, graphs, trees

Indie Album

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

Distance Tree (hard version)

binary search, dfs and similar, shortest paths, trees

Clusterization Counting

combinatorics, dp, dsu, fft, graphs, trees

Region Separation

combinatorics, dp, number theory, trees

Christmas Chocolates

dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees

Good Graph

data structures, dsu, graphs, trees

Off by One

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

Split

binary search, data structures, divide and conquer, dsu, math, trees, two pointers

Nested Rubber Bands

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

Chaotic V.

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

Fedor Runs for President

data structures, dp, trees

DZY Loves Planting

binary search, dsu, trees

Bracket Insertion

combinatorics, dp, math, trees

Sum of Prefix Sums

data structures, divide and conquer, geometry, trees

XOR Partition

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

Almost All

constructive algorithms, trees

Bear and Destroying Subtrees

dp, math, probabilities, trees

Cities Excursions

dfs and similar, graphs, trees

Unordered Swaps

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

Two-Paths

data structures, dp, trees

Random Function and Tree

combinatorics, dp, trees

Birthday

data structures, dfs and similar, dp, trees

Tree Cutting (Hard Version)

combinatorics, dfs and similar, dp, trees

Colored Tree

data structures, trees

Information Reform

dp, implementation, trees

Game On Tree

data structures, dfs and similar, greedy, trees

Double Tree

data structures, divide and conquer, shortest paths, trees

Policeman and a Tree

dp, graphs, trees

Arkady and a Nobody-men

data structures, dfs and similar, trees

Uniformly Branched Trees

combinatorics, dp, trees

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Pairs

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

Galaxy Union

dp, trees, two pointers

Baldman and the military

dfs and similar, graphs, trees

Tree of Life (medium)

constructive algorithms, hashing, trees

Kingdom and its Cities

dfs and similar, divide and conquer, dp, graphs, sortings, trees

Case of Computer Network

dfs and similar, graphs, trees

Mike and Friends

data structures, string suffix structures, strings, trees

Tree Modification

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

You Are Given a Tree

data structures, dp, trees

e-Government

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

Drazil and Morning Exercise

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

NN country

binary search, data structures, trees

Boboniu and Jianghu

dp, greedy, sortings, trees

Singer House

combinatorics, dp, graphs, trees

Xors on Segments

data structures, strings, trees

Roads and Ramen

data structures, trees

Prince's Problem

brute force, data structures, math, number theory, trees

Two Centroids

data structures, dfs and similar, greedy, trees

Mex Tree

brute force, dp, trees

Cats on the Upgrade (hard version)

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

Caterpillar

dfs and similar, dp, graphs, trees

M-tree

data structures, math, sortings, trees

Tree Queries

brute force, dp, trees

Ehab and a weird weight formula

data structures, trees

Distance to the Path

data structures, dfs and similar, trees

Big Problems for Organizers

data structures, graphs, trees

New Year and Finding Roots

constructive algorithms, implementation, interactive, trees

Pilgrims

dfs and similar, dp, trees

Random Forest Rank

dp, graph matchings, math, trees

Sherlock's bet to Moriarty

constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees

Weighed Tree Radius

data structures, divide and conquer, implementation, trees

Speed Dial

dp, strings, trees