HOTLINE - Hotline

模拟

BINSTIRL - Binary Stirling Numbers

Stirling 数

FAMILY - Family

动态规划 DP · 高精度

SERVERS - Servers

图论

ALIENS - Aliens

MLAND - Land for Motorways

PHRASES - Relevant Phrases of Annihilation

PON - Prime or Not

数学 · 数论 · 素数判断,质数,筛法

CABLETV - Cable TV Network

BOXES - Boxes

贪心 · 网络流 · 费用流

WPUZZLES - Word Puzzles

TRANSP - Transposing is Fun

TRANSP2 - Transposing is Even More Fun

SEQPAR - Partition the sequence

REPEATS - Repeats

PSTRING - Remove The String

动态规划 DP · KMP 算法

SUBST1 - New Distinct Substrings

字符串 · 后缀自动机 SAM · 哈希 hashing · 后缀数组 SA

TFSETS - Triple-Free Sets

轮廓线 DP · 快速沃尔什变换 FWT · 状压 DP

STEAD - Steady Cow Assignment

LPERMUT - Longest Permutation

莫队 · 枚举 · 可持久化线段树

OPTM - Optimal Marks

IM - Intergalactic Map【RMJ接口有误不支持提交】

网络流 · 圆方树

KPSUM - The Sum

数位 DP

SEQ2 - Another Sequence Problem

平衡树

PROFIT - Maximum Profit

网络流 · 最小割

PT07C - The GbAaY Kingdom

最短路 · 生成树 · 树的直径

PT07D - Let us count 1 2 3

PT07J - Query on a tree III

深度优先搜索 DFS · 可持久化线段树

ZOO - Zoo

枚举 · 深度优先搜索 DFS · 状压 DP

GSS2 - Can you answer these queries II

线段树 · 扫描线

GEN - Text Generator

EXCHANGE - Exchange

动态规划 DP · 平衡树 · 离散化 · cdq 分治 · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

TETRIS3D - Tetris 3D

SEQPAR2 - Sequence Partitioning II

动态规划 DP · 线段树

DIVSUM2 - Divisor Summation (Hard)

DETER2 - Find The Determinant II

莫比乌斯反演

CODE - Code

GEN2 - Text Generater II

字符串 · 动态规划 DP · 矩阵加速 · AC 自动机

LCS - Longest Common Substring

字符串 · 后缀自动机 SAM · 后缀数组 SA · 构造

LCS2 - Longest Common Substring II

字符串 · 后缀自动机 SAM · 后缀数组 SA

FTOUR2 - Free tour II

TICKET - Ticket to Ride

LEONARDO - Leonardo Notebook

置换

RNG - Random Number Generator

计算几何 · 容斥原理 · 概率论 · 微积分

CERC07S - Robotic Sort

平衡树

FCTRL4 - Last Non-Zero Digit of Factorials

TAN1 - Tan and His Interesting Game

BIGSEQ - Sequence

LIS2 - Another Longest Increasing Subsequence Problem

GNY07H - Tiling a Grid With Dominoes