Double Tree

data structures, divide and conquer, shortest paths, trees

Communication Towers

brute force, divide and conquer, dsu

A Story of One Country (Easy)

brute force, divide and conquer, sortings

Half-decay tree

data structures, divide and conquer, dp, math, probabilities

Field Should Not Be Empty

brute force, data structures, divide and conquer

Bear and Cavalry

data structures, divide and conquer, dp

Gasoline prices

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

Joker

*special problem, bitmasks, data structures, divide and conquer, dsu

Yet Another Partiton Problem

data structures, divide and conquer, dp, geometry, two pointers

Cycles in product

combinatorics, divide and conquer, trees

Omkar and Modes

binary search, divide and conquer, interactive

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

Try Booking

data structures, divide and conquer

Nikita and game

binary search, dfs and similar, divide and conquer, graphs, trees

Set Merging

constructive algorithms, divide and conquer

The Final Pursuit

bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math

Inverse Genealogy

constructive algorithms, divide and conquer, dp, math, trees

Air Reform

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

Random Elections

bitmasks, brute force, divide and conquer, fft, math

Graph Coloring (hard version)

brute force, combinatorics, divide and conquer, dp, fft, graphs

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Tavas on the Path

data structures, divide and conquer, trees

Xor-Set

bitmasks, divide and conquer, math

Teleportation in Byteland

data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees

Dish Shopping

data structures, divide and conquer

Product Tuples

divide and conquer, fft

Finding lines

constructive algorithms, divide and conquer, interactive

SmartGarden

constructive algorithms, divide and conquer

Gregor and the Two Painters

data structures, divide and conquer, graphs, greedy, math

Not Quick Transformation

divide and conquer, math

Li Hua and Path

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

Raining season

data structures, divide and conquer, trees

Oleg and chess

data structures, divide and conquer, flows, graph matchings

Omkar and Tours

data structures, divide and conquer, sortings, trees

Xor Spanning Tree

divide and conquer, fft, graphs

Formurosa

divide and conquer, dp, expression parsing

Reindeer Games

binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths

Tree or not Tree

data structures, divide and conquer, implementation, trees

Perfect Matching

data structures, divide and conquer, interactive, trees

Doe Graphs

constructive algorithms, divide and conquer, dp, graphs, shortest paths

Frequency Mismatch (Easy Version)

binary search, data structures, divide and conquer, hashing, probabilities, trees

Blue and Red of Our Faculty!

divide and conquer, dp

Deck-Building Game

divide and conquer, math

Furukawa Nagisa's Tree

binary search, divide and conquer, sortings, trees

Half-sum

brute force, divide and conquer, greedy

Hard Cut

constructive algorithms, dfs and similar, divide and conquer, math

Speckled Band

data structures, divide and conquer, hashing, string suffix structures, strings

Special Positions

combinatorics, divide and conquer, fft, math

Days of Floral Colours

combinatorics, divide and conquer, dp, fft, math

Stairs

combinatorics, divide and conquer, dp, fft, math

Journey

data structures, divide and conquer, graphs, trees

Wizards and Roads

data structures, divide and conquer, graph matchings, graphs, greedy

Test Data Generation

combinatorics, divide and conquer, dp, fft, math, number theory

Iqea

data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees

Tree LGM

constructive algorithms, divide and conquer, games, trees

Alesya and Discrete Math

divide and conquer, interactive

Koxia and Bracket

divide and conquer, fft, math

Treasure Hunt

data structures, divide and conquer, two pointers

Balance the Cards

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

Optimizations From Chelsu

divide and conquer, dp, number theory, trees

Dušan's Railway

divide and conquer, graphs, trees

Verifying Kingdom

binary search, divide and conquer, interactive, trees

Strange Covering

divide and conquer

Tenzing and Necklace

divide and conquer, dp, greedy

Arranging Crystal Balls

data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory

Yet Yet Another Permutation Problem

divide and conquer, fft, math

Cyclic Hamming (Easy Version)

brute force, divide and conquer, dp, fft, math, number theory

Three Minimums

combinatorics, constructive algorithms, divide and conquer, dp, fft, math

Egg Roulette

bitmasks, brute force, divide and conquer, math, meet-in-the-middle

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Burenka and Pether

*special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees