Segment Sum

bitmasks, combinatorics, dp, math

Asterism (Hard Version)

binary search, combinatorics, dp, math, number theory, sortings

Another MEX Problem

bitmasks, brute force, dp, shortest paths

Divan and Kostomuksha (hard version)

dp, number theory

Voting (Easy Version)

data structures, dp, greedy

Array GCD

dp, greedy, number theory

Steps to One

dp, math, number theory, probabilities

Extreme Extension

dp, greedy, math, number theory

Dog Snacks

binary search, dfs and similar, dp, greedy, trees

Optimal Insertion

data structures, divide and conquer, dp, greedy, sortings

Tree Queries (Hard Version)

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

Xenon's Attack on the Gangs

combinatorics, dfs and similar, dp, greedy, trees

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

Pig and Palindromes

combinatorics, dp

Selling Souvenirs

binary search, dp, greedy, ternary search

Daniel and Spring Cleaning

bitmasks, brute force, combinatorics, dp

New School

binary search, data structures, dp, greedy, implementation, sortings

Yet Another Array Counting Problem

binary search, data structures, divide and conquer, dp, flows, math, trees

Vasya and Magic Matrix

dp, math, probabilities

Delete a Segment

brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers

Yet Another Inversions Problem

combinatorics, data structures, dp, implementation, math, number theory

Non-Intersecting Subpermutations

combinatorics, dp, implementation, math

Sorting Pancakes

dp

Natasha, Sasha and the Prefix Sums

combinatorics, dp, math, number theory

Inversion Expectation

dp, math, probabilities

Yet Another Segments Subset

data structures, dp, graphs, sortings

Unique Occurrences

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

Animal Observation (easy version)

data structures, dp

Tenzing and Triangle

data structures, dp, geometry, greedy, math

Vanya and Treasure

data structures, dp, graphs, shortest paths

There Should Be a Lot of Maximums

brute force, data structures, dfs and similar, dp, trees, two pointers

Modular Sequence

brute force, constructive algorithms, dp, graphs, greedy, math, number theory

Jellyfish and EVA

dp, graphs, greedy, math, probabilities

Multitest Generator

brute force, dp

Max to the Right of Min

binary search, data structures, divide and conquer, dp, dsu, two pointers

Sasha and the Happy Tree Cutting

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

Paint Charges

data structures, dp, greedy, math

Omsk Metro (hard version)

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

Balance Addicts

combinatorics, dp, math, two pointers

Culture Code

binary search, combinatorics, data structures, dp, shortest paths, sortings

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Infinite Card Game

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

Intersection and Union

data structures, dp, matrices, probabilities

Knapsack

dfs and similar, dp, greedy

New Year Domino

data structures, dp, dsu

Three Chairs

bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings

Axis Walking

bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle

Card Bag

dp, math, probabilities

Kleofáš and the n-thlon

dp, math, probabilities

Maximum path

dp, greedy, implementation

Tourism

dp, graphs, probabilities

Chain Chips

data structures, dp, matrices

Light Bulbs (Hard Version)

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

Vulnerable Kerbals

constructive algorithms, dp, graphs, math, number theory

Digital Wallet

dp, greedy

Top Secret Task

dp

Sonya and Informatics

combinatorics, dp, matrices, probabilities

Decomposition

binary search, brute force, data structures, divide and conquer, dp, two pointers

String Multiplication

dp, greedy, strings

Hyakugoku and Ladders

dp, probabilities, shortest paths

Beautiful Pairs of Numbers

combinatorics, dp

Ann and Half-Palindrome

data structures, dp, graphs, string suffix structures, strings, trees

Bracket Substring

dp, strings

Hiking

binary search, dp

Nauuo and Pictures (easy version)

dp, probabilities

Game with Powers

dp, games

Famil Door and Roads

combinatorics, data structures, dfs and similar, dp, probabilities, trees

Fence Divercity

combinatorics, dp, number theory

Graph Traveler

brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory

Guess the Tree

bitmasks, constructive algorithms, dp, greedy, trees

Help Caretaker

brute force, dp

Shaass the Great

dp, trees

Sereja and Two Sequences

data structures, dp

Fafa and Ancient Mathematics

dfs and similar, dp, trees

Progress Monitoring

dp, trees

Beautiful Road

dfs and similar, dp, dsu, graphs, implementation, sortings, trees

The Most Reckless Defense

bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths

Monsters and Potions

brute force, dp, greedy, implementation

Fibonacci Sums

dp, math

Danger of Mad Snakes

combinatorics, dp, math

Clearing Up

constructive algorithms, dp, dsu, graphs

Polycarp's problems

binary search, dp, greedy

Alex and Complicated Task

data structures, dp, greedy

Painting Square

dp, fft

Petya and Coloring

combinatorics, dp

Discarding Game

dp, greedy, two pointers

Tiling Terrace

brute force, dp

Streets and Avenues in Berhattan

dp

Wilbur and Trees

dp, math, probabilities, sortings

Castle

dp, greedy, probabilities, sortings, trees

Imagination Castle

dp, games, two pointers

Common ancestor

dp

Tourist

binary search, data structures, dp

Brackets

combinatorics, dp, greedy

Vanya and Balloons

binary search, brute force, dp, implementation

Biathlon Track

binary search, brute force, constructive algorithms, data structures, dp

Widget Library

dp, expression parsing, graphs, implementation

Cleaning Robots

dp, trees

Wall Bars

dp

Awards For Contestants

brute force, data structures, dp