Egg Roulette

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

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Three Minimums

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

Strange Covering

divide and conquer

Arranging Crystal Balls

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

Dušan's Railway

divide and conquer, graphs, trees

Balance the Cards

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

Verifying Kingdom

binary search, divide and conquer, interactive, trees

Treasure Hunt

data structures, divide and conquer, two pointers

Koxia and Bracket

divide and conquer, fft, math

Alesya and Discrete Math

divide and conquer, interactive

Journey

data structures, divide and conquer, graphs, trees

Half-sum

brute force, divide and conquer, greedy

Stairs

combinatorics, divide and conquer, dp, fft, math

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

Gregor and the Two Painters

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

Wizards and Roads

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

Special Positions

combinatorics, divide and conquer, fft, math

Days of Floral Colours

combinatorics, divide and conquer, dp, fft, math

Speckled Band

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

Li Hua and Path

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

Hard Cut

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

Tree or not Tree

data structures, divide and conquer, implementation, trees

Furukawa Nagisa's Tree

binary search, divide and conquer, sortings, trees

Reindeer Games

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

Blue and Red of Our Faculty!

divide and conquer, dp

Doe Graphs

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

Perfect Matching

data structures, divide and conquer, interactive, trees

Omkar and Tours

data structures, divide and conquer, sortings, trees

Gasoline prices

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

Oleg and chess

data structures, divide and conquer, flows, graph matchings

Finding lines

constructive algorithms, divide and conquer, interactive

Xor-Set

bitmasks, divide and conquer, math

Xor Spanning Tree

divide and conquer, fft, graphs

Yet Another Partiton Problem

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

Nikita and game

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

Raining season

data structures, divide and conquer, trees

Air Reform

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

Formurosa

divide and conquer, dp, expression parsing

Graph Coloring (hard version)

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

Tavas on the Path

data structures, divide and conquer, trees

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Inverse Genealogy

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

Invertation in Tournament

brute force, divide and conquer, graphs, math

Not Quick Transformation

divide and conquer, math

Set Merging

constructive algorithms, divide and conquer

Communication Towers

brute force, divide and conquer, dsu

Joker

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

Product Tuples

divide and conquer, fft

Weighed Tree Radius

data structures, divide and conquer, implementation, trees

Double Tree

data structures, divide and conquer, shortest paths, trees

Dish Shopping

data structures, divide and conquer

SmartGarden

constructive algorithms, divide and conquer

Bear and Cavalry

data structures, divide and conquer, dp

Can Bash Save the Day?

data structures, divide and conquer, graphs, trees

Random Elections

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

Try Booking

data structures, divide and conquer

Omkar and Modes

binary search, divide and conquer, interactive

Chess Strikes Back (hard version)

data structures, divide and conquer

The Final Pursuit

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

Candies and Stones

divide and conquer, dp

Sherlock's bet to Moriarty

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

A Story of One Country (Easy)

brute force, divide and conquer, sortings

Cycles in product

combinatorics, divide and conquer, trees

Julia the snail

data structures, divide and conquer, dp

Travelling Through the Snow Queen's Kingdom

bitmasks, brute force, divide and conquer, graphs

Battalion Strength

data structures, divide and conquer, probabilities

Half-decay tree

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

Raging Thunder

data structures, divide and conquer, implementation

Lenient Vertex Cover

dfs and similar, divide and conquer, dsu, graphs, trees

Forced Online Queries Problem

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

Timofey and our friends animals

data structures, divide and conquer, dsu

Artistic Partition

divide and conquer, dp, number theory

Virus

data structures, divide and conquer, dsu, graphs

Minibuses on Venus (medium version)

combinatorics, divide and conquer, dp, matrices

Empty Rectangles

divide and conquer, two pointers

Parking Lot

data structures, divide and conquer

Fox And Polygon

constructive algorithms, divide and conquer

Jumping Around

binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths

Divisor Set

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

Maximums and Minimums

combinatorics, data structures, divide and conquer, number theory

Number Clicker

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

Maze 2D

data structures, divide and conquer

Vus the Cossack and a Field

divide and conquer, implementation, math

Tree Coloring

combinatorics, divide and conquer, fft

Sonya and Bitwise OR

bitmasks, data structures, divide and conquer

Keep XOR Low

bitmasks, combinatorics, data structures, divide and conquer, dp, math

Logistical Questions

dfs and similar, divide and conquer, trees

Pumping Stations

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

XOR and Distance

bitmasks, divide and conquer, trees

Abracadabra

divide and conquer

Subsequence

brute force, divide and conquer, dp, greedy, trees

BinCoin

binary search, divide and conquer, hashing, implementation, probabilities, trees

Sum of Prefix Sums

data structures, divide and conquer, geometry, trees

Interesting Sections

data structures, divide and conquer, meet-in-the-middle, two pointers

Freezing with Style

binary search, data structures, divide and conquer, trees

Comfortably Numb

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

Surprise me!

divide and conquer, math, number theory, trees

Quick Tortoise

bitmasks, divide and conquer, dp