String Reconstruction

模拟 · 字符串 · 并查集

High Load

DNA Evolution

Best Edge Weight

深度优先搜索 DFS · 生成树 · 动态树 LCT

Rusty String

字符串 · 枚举 · 构造

Dirty Arkady's Kitchen

Restaurant Tables

Black Square

Office Keys

动态规划 DP

Cards Sorting

Bamboo Partition

Singer House

Perpetual Motion Machine

Unimodal Array

Keyboard Layouts

Jury Marks

Sasha and Sticks

Petya and Exam

Strange Radiation

Misha, Grisha and Underground

图论 · 最近公共祖先 LCA

Vasya and Shifts

The Meaningless Game

The Bakery

动态规划 DP · 线段树 · 枚举 · 动态规划优化

Ever-Hungry Krakozyabra

Red-Black Cobweb

Caramel Clouds

The Useless Toy

模拟

The Festive Evening

Key races

The number on the board

字符串 · 贪心 · 排序

Star sky

Palindromic characteristics

The penguin's game

Roads in the Kingdom

基环树

Text Volume

字符串 · 概率论

Flag of Berland

Two Seals

Round Subset

动态规划 DP · 背包 DP

Vasya's Function

Prefix Sums

Functions On The Segments

Binary Blocks

Diverging Directions

动态规划 DP · 线段树 · 动态规划优化

Future Failure

动态规划 DP · 博弈论 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT

Airplane Arrangements

Convex Countour

Expected Earnings

Arya and Bran

模拟

Game of the Rows

Journey

数学 · 概率论 · 期望