Counting Graphs

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

Two Sets

2-sat, dfs and similar, dsu, graph matchings, greedy

Road Reform

dsu, graphs, greedy

Maximum Distance

dsu, graphs, shortest paths, sortings

Microcycle

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

Playlist

data structures, dsu, implementation, shortest paths

Segment Tree

data structures, dsu, graphs, trees

0-1-Tree

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

Koxia and Game

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

Range Sorting (Easy Version)

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

Chemical table

constructive algorithms, dfs and similar, dsu, graphs, matrices

Jeopardy of Dropped Balls

binary search, brute force, dsu, implementation

01 Tree

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

Professor Higashikata

data structures, dsu, greedy, implementation, strings

Edge Split

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

Permutation Addicts

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

Game on Axis

combinatorics, dfs and similar, dsu, graphs, implementation

Mahmoud and a Dictionary

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

Permutation Shift

brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math

Count Paths

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

Lucky Tree

dp, dsu, trees

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Correct Bracket Sequence Editor

data structures, dsu, strings

The Child and Zoo

dsu, sortings

Spanning Tree with One Fixed Degree

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

Restructuring Company

data structures, dsu

Exposition

binary search, data structures, dsu, trees, two pointers

Monsters

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

Vlad and the Mountains

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

Unusual Entertainment

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

Into Blocks (easy version)

data structures, dsu, greedy, implementation, two pointers

Dima and Bacteria

dsu, graphs, shortest paths

Euclid's nightmare

bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings

Special Segments of Permutation

data structures, divide and conquer, dsu, two pointers

Segments Removal

data structures, dsu, flows, implementation, two pointers

Preorder

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

Dungeons and Candies

dsu, graphs, greedy, trees

MST Unification

binary search, dsu, graphs, greedy

Tourism

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

Moodular Arithmetic

combinatorics, dfs and similar, dsu, math, number theory

Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

Dogeforces

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

XOR Tree

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

Party

dfs and similar, dsu, graphs

Party

brute force, dfs and similar, dsu, graphs

Artsem and Saunders

constructive algorithms, dsu, math

Sum over all Substrings (Hard Version)

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

Qpwoeirut and Vertices

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

Ring Road 2

2-sat, dfs and similar, dsu, graphs

Edges in MST

dfs and similar, dsu, graphs, sortings

Figure Fixing

constructive algorithms, dfs and similar, dsu, graphs, greedy, math

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Unstable String Sort

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

Anonymity Is Important

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

Imbalance Value of a Tree

data structures, dsu, graphs, trees

Connected Components

data structures, dfs and similar, dp, dsu

Weird journey

combinatorics, constructive algorithms, dfs and similar, dsu, graphs

Unusual Minesweeper

binary search, dfs and similar, dsu, greedy, sortings

Shark

brute force, data structures, dsu, trees

Envy

data structures, dsu, graphs

AND Graph

bitmasks, dfs and similar, dsu, graphs

Cars

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

Information Graph

dfs and similar, dsu, graphs, trees

Mr. Kitayuta's Colorful Graph

brute force, dfs and similar, dsu, graphs

Robots on a Grid

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

Welcome home, Chtholly

data structures, dsu

Pursuit For Artifacts

dfs and similar, dsu, graphs, trees

Table Compression

dfs and similar, dp, dsu, graphs, greedy

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Merging Towers

data structures, dsu, implementation, trees

Avoid Rainbow Cycles

data structures, dsu, graphs, greedy, sortings, trees

Graph and Queries

data structures, dsu, graphs, implementation, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Transitive Graph

dfs and similar, dp, dsu, graphs, implementation

Chain Reaction

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

Nastia Plays with a Tree

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

Number of Groups

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

Polycarp and Hay

dfs and similar, dsu, graphs, greedy, sortings

Make It Connected

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

Love Triangles

dfs and similar, dsu, graphs

GCD Counting

divide and conquer, dp, dsu, number theory, trees

Kuro and GCD and XOR and SUM

binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees

Great Grids

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

Phoenix and Earthquake

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

Light Bulbs (Easy Version)

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

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Fairy

dfs and similar, divide and conquer, dsu

Beard Graph

data structures, dsu, trees

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Unique Occurrences

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

Prefix Enlightenment

dfs and similar, dsu, graphs

Max to the Right of Min

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

Cross Swapping

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

Session in BSU

binary search, dfs and similar, dsu, graph matchings, graphs

Trader Problem

data structures, dsu, greedy, sortings

AND-MEX Walk

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

Infinite Card Game

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

Team-Building

data structures, dfs and similar, dsu, graphs

Spanning Tree Queries

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

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees