Good Key, Bad Key

Two 0-1 Sequences

贪心

Luke is a Foodie

贪心

Virus

贪心

Magical Array

哈希 hashing · 构造

Count Seconds

拓扑排序

Colouring Game

博弈论

Mio and Lucky Array

快速傅里叶变换 FFT

Game of AI (hard version)

多项式 · 生成函数

Game of AI (easy version)

组合数学

Mark the Photographer

贪心

Mark the Dust Sweeper

贪心

Mark and His Unfinished Essay

二分

Mark and Lightbulbs

贪心

Mark and Professor Koro

线段树 · 二分 · 位运算

Mark and the Online Exam

Another String Minimization Problem

贪心

Making Towers

动态规划 DP

Qpwoeirut And The City

动态规划 DP · 贪心

Chopping Carrots (Hard Version)

数学 · 线段树 · 双指针 two-pointer · 整除分块

Chopping Carrots (Easy Version)

数学

Qpwoeirut and Vertices

线段树 · Kruskal 重构树 · 生成树 · ST 表 · 整体二分

Doremy's IQ

贪心 · 二分

Difference Array

差分

DFS Trees

生成树 · 最近公共祖先 LCA · 差分

Partial Virtual Trees

数学 · 树形 DP · 容斥原理

Replace

倍增

Bugaboo

动态规划 DP · 线段树

Difference Operations

数学

Difference of GCDs

数论 · 构造

1709

Three Doors

Also Try Minecraft

前缀和

Recover an RBS

贪心

Rorororobot

线段树 · ST 表

XOR Tree

贪心 · 树上启发式合并 · 最近公共祖先 LCA

Multiset of Strings

树形 DP · 快速傅里叶变换 FFT

Color the Picture

贪心

Rain

二分 · 差分

XOR Triangle

数位 DP

Recover the Tree

构造

Two Arrays

博弈论 · 二分图

Perfect Permutation

构造

Party

图论

Wonderful Permutation

贪心

Woeful Permutation

数论

Sort Zero

贪心

Empty Graph

贪心 · 二分

LCM Sum (hard version)

线段树 · 树状数组 · 数论

LCM Sum (easy version)

数论