Ember and Storm's Tree Game

combinatorics, dp, games, trees

Sum the Fibonacci

bitmasks, divide and conquer, dp, fft, math

Substrings in a String

bitmasks, brute force, data structures, string suffix structures, strings

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

Don't Exceed

math, probabilities

Power Substring

math, number theory

Strongly Connected Tournament

dp, graphs, math, probabilities

Logical Expression

bitmasks, dp, shortest paths

Prime Gift

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

Perun, Ult!

brute force, greedy, sortings

Mass Change Queries

data structures

Tree Destruction

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

AND-permutations

constructive algorithms

New Year and Boolean Bridges

New Year and Original Order

dp, math

New Year and Rainbow Roads

graphs, greedy, implementation

New Year and Entity Enumeration

bitmasks, combinatorics, dp, math

Reverses

dp, string suffix structures, strings

Power Tower

chinese remainder theorem, math, number theory

Party

bitmasks, brute force, dp, graphs

Yet Another Maxflow Problem

data structures, flows, graphs

Cyclic Cipher

fft, math

Weighting a Tree

constructive algorithms, dfs and similar, graphs

Welcome home, Chtholly

data structures, dsu

Nephren Runs a Cinema

chinese remainder theorem, combinatorics, math, number theory

Willem, Chtholly and Seniorious

data structures, probabilities

Lust

combinatorics, math, matrices

Sloth

dfs and similar, dp, graph matchings, trees

Mod Mod Mod

binary search, dp, math

Connecting Vertices

dp, graphs

Row of Models

greedy, sortings

Little Brother

binary search, geometry, sortings

Ratings and Reality Shows

data structures, two pointers

Symmetric Projections

geometry

Maximum Element

combinatorics, dp, math

Anti-Palindromize

flows, graphs, greedy

Binary Matrix

dsu

Berland.Taxi

data structures

Renovation

constructive algorithms, greedy, sortings

Packmen Strike Back

binary search, dp, math

Berland Army

constructive algorithms, graphs, greedy

Numbers on the blackboard

combinatorics, dp

Magic Breeding

bitmasks

Tournament

data structures, graphs

Royal Questions

dsu, graphs, greedy

Delivery Club

binary search, data structures, dp

Forbidden Indices

dsu, string suffix structures, strings

Restore the Tree

graphs, greedy, trees

Paths

data structures, number theory

The Untended Antiquity

data structures, hashing

The Overdosing Ubiquity

brute force, dfs and similar, graphs

El Toll Caves

math

Yet Another Minimization Problem

divide and conquer, dp

Policeman and a Tree

dp, graphs, trees

Flowers and Chocolate

combinatorics, math, matrices

Egg Roulette

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

Hex Dyslexia

bitmasks, brute force, dp, graphs

Buy Low Sell High

constructive algorithms, data structures, greedy

Gotta Go Fast

binary search, dp

Cities Excursions

dfs and similar, graphs, trees

Graphic Settings

Mahmoud and Ehab and the final stage

data structures, strings

Arkady and a Nobody-men

data structures, dfs and similar, trees

Circle of Numbers

math

Ordering T-Shirts

greedy

To Play or not to Play

greedy

Satellites

Masha and Cactus

dp, trees

Eleventh Birthday

combinatorics, dp, math

Harry Vs Voldemort

dfs and similar, dp, graphs, trees

Nagini

binary search, data structures

Rowena Ravenclaw's Diadem

trees

Lada Malina

data structures, geometry

Michael and Charging Stations

binary search, dp, greedy

Bob and stages

dp, geometry

Digits

brute force, implementation, math

Rainbow Balls

math

Random Elections

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

Tournament Construction

constructive algorithms, dp, graphs, greedy, math

Days of Floral Colours

combinatorics, divide and conquer, dp, fft, math

Shake It!

combinatorics, dp, flows, graphs

Goodbye Souvenir

data structures, divide and conquer

Berland SU Computer Network

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

Students Initiation

binary search, flows, graphs

Guards In The Storehouse

bitmasks, dp

Fire in the City

binary search, data structures

Maximum Flow

flows, graphs

Dynamic Shortest Path

graphs, shortest paths

Upgrading Tree

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

Nikita and game

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

In a Trap

trees

Destiny

data structures, probabilities

On the Bench

combinatorics, dp

Mother of Dragons

brute force, graphs, math, meet-in-the-middle

Expected Earnings

Airplane Arrangements

math, number theory

Future Failure

dp, games

Functions On The Segments

data structures

Prefix Sums

binary search, brute force, combinatorics, math, matrices

Roads in the Kingdom

dfs and similar, dp, graphs, trees