Strange Covering

divide and conquer

Dušan's Railway

divide and conquer, graphs, trees

Balance the Cards

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

Speckled Band

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

Journey

data structures, divide and conquer, graphs, trees

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

Days of Floral Colours

combinatorics, divide and conquer, dp, fft, math

Oleg and chess

data structures, divide and conquer, flows, graph matchings

Can Bash Save the Day?

data structures, divide and conquer, graphs, trees

Egg Roulette

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

Set Merging

constructive algorithms, divide and conquer

Alesya and Discrete Math

divide and conquer, interactive

Verifying Kingdom

binary search, divide and conquer, interactive, trees

Try Booking

data structures, divide and conquer

Invertation in Tournament

brute force, divide and conquer, graphs, math

Raining season

data structures, divide and conquer, trees

PolandBall and Many Other Balls

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

Xor-Set

bitmasks, divide and conquer, math

Tavas on the Path

data structures, divide and conquer, trees

Surprise me!

divide and conquer, math, number theory, trees

The Child and Binary Tree

combinatorics, divide and conquer, fft, number theory

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Yet Another Partiton Problem

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

Wizards and Roads

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

Furukawa Nagisa's Tree

binary search, divide and conquer, sortings, trees

Finding lines

constructive algorithms, divide and conquer, interactive

Bear and Cavalry

data structures, divide and conquer, dp

Julia the snail

data structures, divide and conquer, dp

Empty Rectangles

divide and conquer, two pointers

Quick Tortoise

bitmasks, divide and conquer, dp

Freezing with Style

binary search, data structures, divide and conquer, trees

Logistical Questions

dfs and similar, divide and conquer, trees

Pastoral Oddities

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

Pudding Monsters

data structures, divide and conquer

Tree or not Tree

data structures, divide and conquer, implementation, trees

Cycles in product

combinatorics, divide and conquer, trees

Fox And Polygon

constructive algorithms, divide and conquer

Timofey and our friends animals

data structures, divide and conquer, dsu

Pumping Stations

brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees

Fairy

dfs and similar, divide and conquer, dsu

Joker

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

Inverse Genealogy

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

Chess Strikes Back (hard version)

data structures, divide and conquer

Nikita and game

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

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Random Elections

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

Sherlock's bet to Moriarty

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

Travelling Through the Snow Queen's Kingdom

bitmasks, brute force, divide and conquer, graphs

Battalion Strength

data structures, divide and conquer, probabilities

Raging Thunder

data structures, divide and conquer, implementation

Parking Lot

data structures, divide and conquer

Yura and Developers

data structures, divide and conquer

Sum

data structures, divide and conquer, dp, greedy

Kingdom and its Cities

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

Double Tree

data structures, divide and conquer, shortest paths, trees

Omkar and Modes

binary search, divide and conquer, interactive

Number Clicker

divide and conquer, graphs, meet-in-the-middle, number theory

Sum of Prefix Sums

data structures, divide and conquer, geometry, trees

New Year Shopping

divide and conquer, dp

Permutation

data structures, divide and conquer, hashing

X-OR

bitmasks, constructive algorithms, divide and conquer, interactive, probabilities

Close Vertices

data structures, divide and conquer, trees

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Vowels

combinatorics, divide and conquer, dp

Blue and Red of Our Faculty!

divide and conquer, dp

Doe Graphs

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

Formurosa

divide and conquer, dp, expression parsing

Forced Online Queries Problem

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

Sonya and Bitwise OR

bitmasks, data structures, divide and conquer

Divisor Set

divide and conquer, fft, greedy, math, number theory

Extending Set of Points

data structures, divide and conquer, dsu

Pawns

data structures, divide and conquer, greedy

Find a car

combinatorics, divide and conquer, dp

Sum the Fibonacci

bitmasks, divide and conquer, dp, fft, math

Song of the Sirens

combinatorics, divide and conquer, hashing, math, string suffix structures, strings

Stack Exterminable Arrays

data structures, divide and conquer, dp, hashing

Goodbye Souvenir

data structures, divide and conquer

New Year and Old Subsequence

data structures, divide and conquer, dp, matrices

Greedy Shopping

binary search, data structures, divide and conquer, greedy, implementation

Binary Table

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

Ciel and Gondolas

data structures, divide and conquer, dp

Product Tuples

divide and conquer, fft

Dish Shopping

data structures, divide and conquer

SmartGarden

constructive algorithms, divide and conquer

Not Quick Transformation

divide and conquer, math

Half-decay tree

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

Candies and Stones

divide and conquer, dp

Virus

data structures, divide and conquer, dsu, graphs

A Story of One Country (Easy)

brute force, divide and conquer, sortings

Lena and Queries

data structures, divide and conquer, geometry

Vus the Cossack and a Field

divide and conquer, implementation, math

The Number of Subpermutations

brute force, data structures, divide and conquer, hashing, math

Three Occurrences

data structures, divide and conquer, hashing, two pointers

Partition Game

binary search, data structures, divide and conquer, dp

Yurii Can Do Everything

binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers

Ivan and Burgers

data structures, divide and conquer, greedy, math

Ray in the tube

data structures, divide and conquer, dp, math

Yet Another Minimization Problem

divide and conquer, dp

Xor Spanning Tree

divide and conquer, fft, graphs