Peterson Polyglot

brute force, dfs and similar, dsu, hashing, strings, trees

Construct Tree

bitmasks, constructive algorithms, dp, trees

K-Set Tree

combinatorics, dfs and similar, dp, math, trees

Narrow Components

brute force, data structures, dp, dsu, math, trees

Miss Punyverse

dp, greedy, trees

Doremy's Experimental Tree

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

Hossam and Range Minimum Query

binary search, bitmasks, data structures, hashing, probabilities, strings, trees

Cats on the Upgrade (easy version)

brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees

Independent Set

dfs and similar, dp, trees

Roads in the Kingdom

dfs and similar, dp, graphs, trees

Middle Duplication

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

Leaf Partition

dp, trees

Up and Down the Tree

dfs and similar, dp, trees

Tree Queries

dfs and similar, graphs, trees

Add on a Tree: Revolution

constructive algorithms, dfs and similar, implementation, trees

Move and Swap

dfs and similar, dp, greedy, trees

Xorcerer's Stones

bitmasks, constructive algorithms, dp, trees

Tenzing and Tree

dfs and similar, greedy, shortest paths, sortings, 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

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Complete the MST

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

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Towers

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

Nastia Plays with a Tree

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

Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

Min-Fund Prison (Hard)

bitmasks, dfs and similar, dp, graphs, trees

Send the Fool Further! (hard)

dfs and similar, dp, math, trees

Berland SU Computer Network

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

Balanced Unshuffle (Hard)

constructive algorithms, trees

Balanced Unshuffle (Medium)

brute force, constructive algorithms, trees

Masha and Cactus

dp, trees

Daleks' Invasion (hard)

data structures, dsu, graphs, trees

Polo the Penguin and Trees

combinatorics, dfs and similar, trees

Complete Mirror

constructive algorithms, dfs and similar, dp, hashing, implementation, trees

Comfortably Numb

bitmasks, data structures, divide and conquer, strings, trees

Economic Difficulties

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

Zublicanes and Mumocrates

dp, trees, two pointers

One-X

combinatorics, dfs and similar, dp, math, trees

Regular Forestation

hashing, trees

Construct a tree

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

Flow Control

dfs and similar, dp, greedy, trees

Trees and XOR Queries Again

data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees

Vasya and Maximum Matching

dp, trees

Cookies

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

Greedy Subsequences

data structures, dp, trees

Sonya and Ice Cream

binary search, data structures, dp, greedy, shortest paths, trees

Labeling the Tree with Distances

data structures, dp, greedy, hashing, implementation, trees

Frequency Queries

data structures, dfs and similar, trees

Magic Matrix

brute force, divide and conquer, graphs, matrices, trees

Little Elephant and Tree

data structures, dfs and similar, trees

Blocking Chips

binary search, constructive algorithms, dfs and similar, greedy, trees

Travel Plan

combinatorics, dp, implementation, math, trees

Acyclic Organic Compounds

data structures, dfs and similar, dsu, hashing, strings, trees

Distance Tree (easy version)

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

Connectivity Addicts

constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees

Happy Tree Party

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

Interactive Game with Coloring

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

Simple Cycles Edges

dfs and similar, graphs, trees

Binary Tree on Plane

flows, trees

Leaf Sets

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

Diameter Cuts

combinatorics, dfs and similar, dp, trees

Sasha and Interesting Fact from Graph Theory

brute force, combinatorics, dp, math, trees

Koxia and Tree

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

Bear and Forgotten Tree 2

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

Ehab and the Big Finale

constructive algorithms, divide and conquer, graphs, implementation, interactive, 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

Black and White Tree

dfs and similar, greedy, trees

Tree Destruction

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

Jamie and Tree

data structures, 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

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

MEX Tree

combinatorics, dfs and similar, implementation, math, trees

Avoid Rainbow Cycles

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

Fib-tree

brute force, dfs and similar, divide and conquer, number theory, trees

New Year Tree

data structures, divide and conquer, trees

Imbalance Value of a Tree

data structures, dsu, graphs, trees

XOR Tree

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

Karen and Supermarket

brute force, dp, trees

The Shortest Statement

graphs, shortest paths, trees

Tree and Queries

data structures, dfs and similar, trees

Xenia and Tree

data structures, divide and conquer, trees

Spring cleaning

*special problem, data structures, dfs and similar, graphs, trees

Similar Words

dp, hashing, strings, trees

Cleaning Robots

dp, trees

Dating

brute force, dfs and similar, graphs, trees

Hyperspace Highways

dfs and similar, graphs, trees

Santa Clauses and a Soccer Championship

constructive algorithms, dfs and similar, graphs, trees

Castle

dp, greedy, probabilities, sortings, trees