Almost Fault-Tolerant Database

brute force, constructive algorithms, dfs and similar, greedy, implementation

Happy Tree Party

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

You

dfs and similar, dp, math, number theory

Interactive Game with Coloring

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

Disks

dfs and similar, geometry, graph matchings, graphs

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

Move and Swap

dfs and similar, dp, greedy, trees

Break Up

dfs and similar, graphs

Simple Cycles Edges

dfs and similar, graphs, trees

Drazil and Morning Exercise

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

Light Bulbs (Hard Version)

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

Game on Tree (Medium)

dfs and similar, dp, games, trees

Leaf Sets

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

The Hidden Pair (Hard Version)

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

Tree Folding

dfs and similar, dp, greedy, implementation, trees

Tenzing and Tree

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

Annual Ants' Gathering

dfs and similar, dp, greedy, trees

Rollbacks (Easy Version)

brute force, data structures, dfs and similar, trees

Diameter Cuts

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

Dima and Trap Graph

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

Three Pieces

dfs and similar, dp, shortest paths

Circular Maze

brute force, dfs and similar, graphs, implementation

Tree-String Problem

*special problem, dfs and similar, hashing, strings

Weak Memory

dfs and similar, dsu

Koxia and Tree

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

Divisors and Table

brute force, dfs and similar, dp, number theory

Fast Travel Text Editor

data structures, dfs and similar, graphs, shortest paths

Network Safety

dfs and similar, dsu, graphs, math, sortings

PermuTree (hard version)

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

Columns Swaps

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

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Graph Cutting

dfs and similar, graphs

Solitaire

dfs and similar, dp

Okabe and City

dfs and similar, graphs, shortest paths

EKG

brute force, dfs and similar

Routing

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

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

Compressed Tree

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

Johnny and Megan's Necklace

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

Orientation of Edges

dfs and similar, graphs

Caisa and Tree

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

DFS Trees

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

Knapsack

dfs and similar, dp, greedy

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

Kirill and Company

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

Paint it really, really dark gray

dfs and similar

Pairs of Pairs

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

Graph Coloring

dfs and similar, graphs

Divisors

brute force, dfs and similar, implementation, number theory

Sereja and Periods

binary search, dfs and similar, strings

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

Team-Building

data structures, dfs and similar, dsu, graphs

Infinite Card Game

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

AND-MEX Walk

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

Sum Balance

bitmasks, dfs and similar, dp, graphs

Looksery Party

constructive algorithms, dfs and similar, graphs, greedy

Wizard's Tour

constructive algorithms, dfs and similar, graphs

Omsk Metro (hard version)

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

Prime Gift

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

Road Improvement

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

Demiurges Play Again

dfs and similar, dp, math, trees

Shortest Path Problem?

dfs and similar, graphs, math

Noise Level

dfs and similar, implementation, math

Session in BSU

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

Vlad and Avoiding X

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

Sasha and the Happy Tree Cutting

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

Black and White Tree

dfs and similar, greedy, trees

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs, interactive

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

Prefix Enlightenment

dfs and similar, dsu, graphs

Unique Occurrences

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

Cactus

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

Wires

dfs and similar, graphs, greedy

Intersecting Subtrees

dfs and similar, interactive, trees

Scheme

dfs and similar, graphs, trees

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

Egor in the Republic of Dagestan

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

Cactus Wall

constructive algorithms, dfs and similar, graphs, shortest paths

Ice cream coloring

constructive algorithms, dfs and similar, greedy

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Fairy

dfs and similar, divide and conquer, dsu

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

Quantifier Question

dfs and similar, dp, graphs, math