Maximize the Largest Component (Hard Version)

data structures, dfs and similar, dp, dsu, implementation

Maximize the Largest Component (Easy Version)

brute force, data structures, dfs and similar, dsu, graphs, implementation

Turtle and Intersected Segments

data structures, dsu, graphs, greedy

Large Graph

data structures, dsu, graphs, number theory

XOUR

data structures, dsu, sortings

Nene and the Passing Game

constructive algorithms, data structures, dsu, graphs, sortings

Chain Reaction

binary search, data structures, dsu, greedy, implementation, math, number theory

MST with Matching

bitmasks, brute force, dsu, graph matchings, trees

Burenka and Pether

*special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees

Parallel Universes

*special problem, constructive algorithms, dfs and similar, dsu, graphs

Andrey's Tree

binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees

Sum over all Substrings (Hard Version)

bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings

Microcycle

data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees

Find the Different Ones!

binary search, brute force, data structures, dp, dsu, greedy, two pointers

Count Paths

data structures, dfs and similar, dp, dsu, graphs, trees

Berserk Monsters

brute force, data structures, dsu, implementation, math

Smooth Sailing (Hard Version)

binary search, data structures, dsu, geometry, graphs, trees

Smooth Sailing (Easy Version)

binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths

Array Repetition

binary search, brute force, dsu, implementation, math

01 Tree

constructive algorithms, data structures, dsu, greedy, sortings, trees

Light Bulbs (Easy Version)

brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees

Heavy Intervals

constructive algorithms, data structures, dsu, greedy, math, sortings

Transitive Graph

dfs and similar, dp, dsu, graphs, implementation

Unusual Entertainment

data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers

Infinite Card Game

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

Split

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

Lexichromatography

combinatorics, dfs and similar, dsu, graphs, two pointers

Mad City

dfs and similar, dsu, games, graphs, shortest paths, trees

Selling a Menagerie

dfs and similar, dsu, graphs, implementation, math

Andrey and Escape from Capygrad

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

Counting Graphs

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

Vlad and the Mountains

binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers

The Third Letter

dfs and similar, dsu, graphs, greedy, implementation

Max to the Right of Min

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

Professor Higashikata

data structures, dsu, greedy, implementation, strings

Rating System

binary search, brute force, data structures, dp, dsu, greedy, math, two pointers

Multiple of Three Cycles

combinatorics, data structures, dp, dsu, math

Great Grids

2-sat, constructive algorithms, dfs and similar, dsu, graphs

Ksyusha and Chinchilla

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

Round Dance

dfs and similar, dsu, graphs, shortest paths

The Lakes

dfs and similar, dsu, graphs, implementation

Range Sorting (Easy Version)

binary search, dp, dsu, greedy, trees, two pointers

LuoTianyi and XOR-Tree

data structures, dfs and similar, dp, dsu, greedy, trees

Communication Towers

brute force, divide and conquer, dsu

Monsters

brute force, data structures, dfs and similar, dsu, graphs, greedy

DSU Master

combinatorics, dp, dsu, math

Flow Control

data structures, dsu, implementation

Gasoline prices

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

Unforgivable Curse (hard version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings

Unforgivable Curse (easy version)

brute force, constructive algorithms, dsu, graphs, greedy, strings

City Union

constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math

Li Hua and Path

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

Li Hua and Array

brute force, data structures, dsu, math, number theory, two pointers

XOR, Tree, and Queries

bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees

Game on Axis

combinatorics, dfs and similar, dsu, graphs, implementation

Delicious Dessert

binary search, dsu, hashing, math, number theory, string suffix structures

Boris and His Amazing Haircut

constructive algorithms, data structures, dp, dsu, greedy, sortings

Koxia and Tree

combinatorics, dfs and similar, dp, dsu, math, probabilities, trees

Koxia and Game

constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation

Access Levels

bitmasks, dsu, flows, graph matchings

Doremy's Experimental Tree

brute force, constructive algorithms, dfs and similar, dsu, sortings, trees

Edge Queries

data structures, dfs and similar, dp, dsu, graphs, trees

Make It Connected

binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers

Tick, Tock

combinatorics, dfs and similar, dsu, graphs

Dangerous Laser Power

constructive algorithms, dsu, sortings

Connectivity Addicts

constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees

Permutation Addicts

constructive algorithms, data structures, dfs and similar, dsu, graphs, trees

Phase Shift

dfs and similar, dsu, graphs, greedy, implementation, strings

Edge Split

brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees

Jatayu's Balanced Bracket Sequence

data structures, dsu, graphs, greedy

Kingdom of Criticism

data structures, dsu

Imitating the Key Tree

combinatorics, dsu, trees

Cross Swapping

2-sat, data structures, dsu, greedy, matrices

XOR Tree

bitmasks, data structures, dfs and similar, dsu, greedy, trees

DFS Trees

dfs and similar, dsu, graphs, greedy, sortings, trees

Qpwoeirut and Vertices

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

Split Into Two Sets

dfs and similar, dsu, graphs

Tree Recovery

brute force, constructive algorithms, dfs and similar, dsu, graphs, trees

Number of Groups

data structures, dfs and similar, dsu, graphs, greedy, sortings

ANDfinity

bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs

Cute number

binary search, brute force, data structures, dsu, implementation, math

Sanae and Giant Robot

binary search, brute force, data structures, dsu, greedy, sortings

Permutation Weight (Easy Version)

constructive algorithms, dfs and similar, dsu

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

Replace With the Previous, Minimize

dsu, greedy, strings

Preorder

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

Where is the Pizza?

data structures, dfs and similar, dsu, graphs, implementation, math

Narrow Components

brute force, data structures, dp, dsu, math, trees

AND-MEX Walk

bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs

Words on Tree

2-sat, dfs and similar, dsu, graphs, trees

Air Reform

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

Anonymity Is Important

binary search, brute force, data structures, dsu, greedy, sortings

Inversion Graph

data structures, dsu, graphs, math

Cars

2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings

Spanning Tree Queries

binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees

Groceries in Meteor Town

binary search, data structures, dsu, trees

MinOr Tree

bitmasks, dfs and similar, dsu, graphs, greedy

Replace the Numbers

constructive algorithms, data structures, dsu, implementation

Equal or Not Equal

constructive algorithms, dsu, implementation