CrispyCommand's Blog

题目

题目链接

题目大意：给出一个长度为 $n$ 的环形数列，有 $m$ 次操作，要求支持区间加，求区间最小值。$1 \le n \le 2 \cdot 10^5, |a_i, v| \le 10^6, 0 \le m \le 2 \cdot 10^5$。

题目

题目链接

题目大意：有 $n$ 天，每天有 $r_i$ 个可以借出去的教室。有 $m$ 份订单借教室，每份订单从第 $s_i$ 天到第 $t_i$ 天借 $d_i$ 个教室，按照订单的先后顺序分配教室，判断是否会有订单无法完全满足。$1 \le n, m \le 10^6, 0 \le r_i, d_i \le 10^9, 1 \le s_i \le t_i \le n$。

虽然结果不算很好，但也算没有啥后悔的吧。

题目

题目链接

题目大意：给定长度为 $n$ 的序列和 $m$ 次操作，要求支持区间开方，区间求和。$1 \le n, m \le 10^5$，序列中的数 $0 < a_i \le 10^{12}$。

题目

题目链接

题目大意：给定一个 $n \times m$ 的网格图，点 $(i, j)$ 与 $(i, j + 1)$ 间有一条权值为 $a_i$ 的边，点 $(i, j)$ 与 $(i + 1, j)$ 间有一条权值为 $b_j$ 的边，求出这个网格图的最小生成树。$3 \le n, m \le 3 \times 10^5, 1 \le a_i, b_j \le 10^5$。

题目

题目链接

题目大意：给出一个长度为 $n$ 的首尾相接的序列，每个元素有两个值 $l_i, r_i$，且 $r_i = l_{i + 1}, r_{n} = l_{1}$。任意两个元素可以合并成一个元素并获得 $l_i \times r_i \times r_{i + 1}$ 的价值，求将整个序列合并的最大价值。$4 \le n \le 100$，保证结果在 int 范围内。

题目

题目链接

题目大意：把数字 $i$ 变成 $j$ 需要 $c_{i, j}$ 花费，现在要将 $H \cdot W$ 个数字变为 $1$，求最小花费。$1 \le H, W \le 200, 1 \le c_{i, j} \le 10^3$。

题目

题目链接

题目大意：国王要给 $n$ 个大臣发金币。国王和每个大臣都在左手上写一个数字 $a$，右手上写一个数字 $b$，每个大臣得到的金币是他左手边所有人左手上数字的乘积除以这个大臣右手上的数字（向下取整），要求获得金币最多的大臣得到的金币最少。$1 \le n \le 10^3, 0 < a, b < 10^4$。

一些我太菜导致不能一眼出答案的平面几何，记录一下。

题目

题目链接

题目大意：构造一个 $n \times n$ 的 $01$ 矩阵 $A$，其中有 $k$ 个 $1$，定义 $r_{i} = \sum \limits_{j=1}^{n}A_{i, j}(1 \le i \le n)$，$c_j = \sum \limits_{i=1}^{n}A_{i, j}(1 \le j \le n)$，$f(A) = (\max(r) - \min(r)) ^ 2 + (\max(c) - \min(c)) ^ 2$，使得 $f(A)$ 最小。