Trees and XOR Queries Again

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

Vova Escapes the Matrix

brute force, dfs and similar, divide and conquer, shortest paths

Cyclic Hamming (Easy Version)

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

Ones and Twos

binary search, data structures, divide and conquer, math, two pointers

Split

binary search, data structures, divide and conquer, dsu, math, trees, two pointers

Sum of XOR Functions

bitmasks, combinatorics, divide and conquer, dp, math

Jellyfish and Miku

divide and conquer, dp, math, probabilities

Teleportation in Byteland

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

Counting Graphs

combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees

More Wrong

divide and conquer, interactive

XOR Partition

binary search, bitmasks, data structures, divide and conquer, greedy, trees

Max to the Right of Min

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

Vika and Wiki

binary search, bitmasks, combinatorics, divide and conquer, dp, math

Omsk Metro (hard version)

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

Tenzing and Necklace

divide and conquer, dp, greedy

Half-sum

brute force, divide and conquer, greedy

Communication Towers

brute force, divide and conquer, dsu

Minibuses on Venus (medium version)

combinatorics, divide and conquer, dp, matrices

Minibuses on Venus (easy version)

combinatorics, divide and conquer, dp

Approximate Diameter

binary search, divide and conquer, graphs, shortest paths

Gasoline prices

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

Li Hua and Path

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

Counting Factorizations

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

Rebrending

brute force, data structures, divide and conquer, implementation

Graph Coloring (hard version)

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

Timofey and Black-White Tree

brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees

Treasure Hunt

data structures, divide and conquer, two pointers

Weighed Tree Radius

data structures, divide and conquer, implementation, trees

Comfortably Numb

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

BinCoin

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

Koxia and Bracket

divide and conquer, fft, math

Decomposition

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

Bracket Cost

binary search, data structures, divide and conquer, dp, greedy, strings

Yet Another Array Counting Problem

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

Masha and a Beautiful Tree

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

Arranging Crystal Balls

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

Zeros and Ones

bitmasks, divide and conquer, dp, math

Maximums and Minimums

combinatorics, data structures, divide and conquer, number theory

Maximum AND

bitmasks, dfs and similar, divide and conquer, greedy, sortings

Swap and Maximum Block

bitmasks, data structures, dfs and similar, divide and conquer, dp

Long Way Home

data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths

Qpwoeirut and Vertices

binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees

Permutation Graph

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

Decinc Dividing

brute force, data structures, divide and conquer, dp, greedy

Max GEQ Sum

binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers

Hard Cut

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

Unique Occurrences

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

Lenient Vertex Cover

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

Maximum Crossings (Hard Version)

data structures, divide and conquer, sortings

Anti-Theft Road Planning

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

Preorder

combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees

MinimizOR

bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers

Mike's Sequence

*special problem, divide and conquer, implementation, math

Three Minimums

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

Minimal String Xoration

bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings

Air Reform

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

Serious Business

data structures, divide and conquer, dp, implementation, shortest paths

Special Positions

combinatorics, divide and conquer, fft, math

Perfect Matching

data structures, divide and conquer, interactive, trees

Cats on the Upgrade (easy version)

brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees

Permutation and Queries

brute force, data structures, divide and conquer, two pointers

Keep XOR Low

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

Reindeer Games

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

Tree Coloring

combinatorics, divide and conquer, fft

Interesting Sections

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

Artistic Partition

divide and conquer, dp, number theory

Optimal Insertion

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

Omkar and Tours

data structures, divide and conquer, sortings, trees

Defender of Childhood Dreams

bitmasks, constructive algorithms, divide and conquer

Subsequence

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

Longest Array Deconstruction

data structures, divide and conquer, dp, sortings

Non-Decreasing Dilemma

data structures, divide and conquer, math

Stairs

combinatorics, divide and conquer, dp, fft, math

XOR and Distance

bitmasks, divide and conquer, trees

Jumping Around

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

Gregor and the Two Painters

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

Integers Have Friends

binary search, data structures, divide and conquer, math, number theory, two pointers

Array Stabilization (GCD version)

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

The Final Pursuit

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

Parsa's Humongous Tree

dfs and similar, divide and conquer, dp, greedy, trees

Partition Game

binary search, data structures, divide and conquer, dp

Try Booking

data structures, divide and conquer

Balance the Cards

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

Dogeforces

constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees

Fib-tree

brute force, dfs and similar, divide and conquer, number theory, trees

Permutation Transformation

dfs and similar, divide and conquer, implementation

Skyline Photo

data structures, divide and conquer, dp

Strange Covering

divide and conquer

Song of the Sirens

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

Divide and Summarize

binary search, brute force, data structures, divide and conquer, implementation, sortings

Xor Tree

binary search, bitmasks, data structures, divide and conquer, dp, trees

Sum

data structures, divide and conquer, dp, greedy

Greedy Shopping

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

Yurii Can Do Everything

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

Fruit Sequences

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

Blue and Red of Our Faculty!

divide and conquer, dp

Virus

data structures, divide and conquer, dsu, graphs

Dušan's Railway

divide and conquer, graphs, trees

Pokémon Army (hard version)

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

Three Occurrences

data structures, divide and conquer, hashing, two pointers