onlyblues

摘要： [BalticOI 2019 Day2] 汤姆的餐厅 题目背景 译自 BalticOI 2019 Day2 T1. Tom's Kitchen 题目描述 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准 阅读全文

摘要： D. Neutral Tonality You are given an array $a$ consisting of $n$ integers, as well as an array $b$ consisting of $m$ integers. Let $\text{LIS}(c)$ den 阅读全文

摘要： 城市环路 题目描述 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。 B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路，环路之内便是 B 市中心。 整个城市可以看做一个 $n$ 个点，$n$ 条边的单圈图（保证图连通），唯一的环便 阅读全文

摘要： [NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r 阅读全文

摘要： G. wxhtzdy ORO Tree After (finally) qualifying for the IOI 2023, wxhtzdy was very happy, so he decided to do what most competitive programmers do: try 阅读全文

摘要： E1. Doremy's Drying Plan (Easy Version) The only differences between the two versions of this problem are the constraint on $k$, the time limit and th 阅读全文

摘要： D. XOR Construction You are given $n-1$ integers $a_1, a_2, \dots, a_{n-1}$. Your task is to construct an array $b_1, b_2, \dots, b_n$ such that: ever 阅读全文

摘要： 构造矩阵 我们希望构造一个 $n \times m$ 的整数矩阵。 构造出的矩阵需满足： 每一行上的所有元素之积均等于 $k$。 每一列上的所有元素之积均等于 $k$。 保证 $k$ 为 $1$ 或 $-1$。 请你计算，一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大，你只需要输出对 阅读全文

摘要： D. Counting Rhyme You are given an array of integers $a_1, a_2, \ldots, a_n$. A pair of integers $(i, j)$, such that $1 \le i < j \le n$, is called go 阅读全文

摘要： D. Doremy's Connecting Plan Doremy lives in a country consisting of $n$ cities numbered from $1$ to $n$, with $a_i$ people living in the $i$-th city. 阅读全文