Falling Sand (Easy Version)

dfs and similar, graphs, greedy

BFS Trees

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

Jordan Smiley

*special problem, dfs and similar, geometry, implementation

Simple Cycles Edges

dfs and similar, graphs, trees

Light Bulbs (Hard Version)

combinatorics, data structures, dfs and similar, dp, graphs, hashing

Break Up

dfs and similar, graphs

Move and Swap

dfs and similar, dp, greedy, trees

Drazil and Morning Exercise

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

The Hidden Pair (Hard Version)

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

Leaf Sets

data structures, dfs and similar, dsu, graphs, greedy, sortings, 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

Diameter Cuts

combinatorics, dfs and similar, dp, trees

Tree Folding

dfs and similar, dp, greedy, implementation, 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

Circular Maze

brute force, dfs and similar, graphs, implementation

Three Pieces

dfs and similar, dp, shortest paths

Tree-String Problem

*special problem, dfs and similar, hashing, strings

Dima and Trap Graph

binary search, data structures, dfs and similar, dsu, shortest paths, two pointers

Koxia and Tree

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

Fast Travel Text Editor

data structures, dfs and similar, graphs, shortest paths

Weak Memory

dfs and similar, dsu

Divisors and Table

brute force, dfs and similar, dp, number theory

PermuTree (hard version)

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

Columns Swaps

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

Network Safety

dfs and similar, dsu, graphs, math, sortings

Graph Cutting

dfs and similar, graphs

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Okabe and City

dfs and similar, graphs, shortest paths

Solitaire

dfs and similar, dp

Compressed Tree

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

Routing

bitmasks, brute force, dfs and similar, dp, graphs

The Hidden Pair (Easy Version)

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

EKG

brute force, dfs and similar

Bear and Forgotten Tree 2

dfs and similar, dsu, graphs, trees

Johnny and Megan's Necklace

binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs

DFS Trees

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

Orientation of Edges

dfs and similar, graphs

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

Knapsack

dfs and similar, dp, greedy

Kirill and Company

bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths

Complete the MST

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

Paint it really, really dark gray

dfs and similar

Pairs of Pairs

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

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees

Graph Coloring

dfs and similar, graphs

Divisors

brute force, dfs and similar, implementation, number theory

Vlad and Avoiding X

bitmasks, brute force, dfs and similar, dp, implementation

Infinite Card Game

binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers

Sereja and Periods

binary search, dfs and similar, strings

Team-Building

data structures, dfs and similar, dsu, graphs

Spanning Tree Queries

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

AND-MEX Walk

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

Omsk Metro (hard version)

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

Sum Balance

bitmasks, dfs and similar, dp, graphs

Wizard's Tour

constructive algorithms, dfs and similar, graphs

Prime Gift

binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers

Looksery Party

constructive algorithms, dfs and similar, graphs, greedy

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

Shortest Path Problem?

dfs and similar, graphs, math

Demiurges Play Again

dfs and similar, dp, math, trees

Noise Level

dfs and similar, implementation, math

Session in BSU

binary search, dfs and similar, dsu, graph matchings, graphs

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

e-Government

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

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs, interactive

Unique Occurrences

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

Prefix Enlightenment

dfs and similar, dsu, graphs

Scheme

dfs and similar, graphs, trees

Cactus

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

Intersecting Subtrees

dfs and similar, interactive, trees

Wires

dfs and similar, graphs, greedy

Treeland Tour

data structures, dfs and similar, dp, trees

Tree Destruction

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

EKG

dfs and similar, dp

Little Pony and Summer Sun Celebration

constructive algorithms, dfs and similar, graphs

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Graph Transpositions

dfs and similar, graphs, greedy, shortest paths

Square Root of Permutation

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

Fair Share

constructive algorithms, data structures, dfs and similar, graph matchings, graphs

Cactus Wall

constructive algorithms, dfs and similar, graphs, shortest paths

Fairy

dfs and similar, divide and conquer, dsu

Egor in the Republic of Dagestan

constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths

Sasha and the Wedding Binary Search Tree

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

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Ice cream coloring

constructive algorithms, dfs and similar, greedy

President and Roads

dfs and similar, graphs, hashing, shortest paths

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Tree Modification

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

Quantifier Question

dfs and similar, dp, graphs, math

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Light Bulbs (Easy Version)

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

IT Restaurants

dfs and similar, dp, trees

The Beach

constructive algorithms, dfs and similar, graphs, shortest paths

Hemose on the Tree

bitmasks, constructive algorithms, dfs and similar, trees