Loading

摘要: abc 264 f 题意 有一个 $N \times M$ 的矩阵,每个格子是黑色或者白色的。 如果 $A_{i, j} = 0$,格子 $(i, j)$ 是白色的,否则,格子 $(i, j)$ 是黑色的。 可以按顺序执行以下操作若干次: 选择一个整数 $i \ (1 \le i \le N)$,用 阅读全文
posted @ 2023-05-17 16:00 chengning0909 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1004 有 $N \times N$ 的方格图,我们将某些格子中放入正整数,其他的格子放 $0$。 某人从方格图的左上角的 $A$ 点出发,可以向右或者向下行走,直到达到右下角的 $B$ 点。在走过的路上,他可以取走方格中的数(取走后方格中的数变成 $0$)。 这个人总共走 $2$ 次,请 阅读全文
posted @ 2023-05-17 15:48 chengning0909 阅读(26) 评论(0) 推荐(0) 编辑
摘要: abc 261 e 题意 给定变量 $X$,有 $N$ 种操作,第 $i$ 次操作用一个数对 $(T_i, A_i)$ 描述: $T_i = 1, 2, 3$ 分别表示将 $X$ 替换为 $X \ and \ A_i, X \ or \ A_i$ 和 $X \ xor \ A_i$。 将 $X$ 初 阅读全文
posted @ 2023-05-17 15:30 chengning0909 阅读(4) 评论(0) 推荐(0) 编辑
摘要: abs 265 e 题意 Takahashi 在二维平面的原点处。有 $N$ 次传送,每次可以选择下面三种中的一种: 从 $(x, y)$ 传送到 $(x + a, y + b)$。 从 $(x, y)$ 传送到 $(x + c, y + d)$。 从 $(x, y)$ 传送到 $(x + e, y 阅读全文
posted @ 2023-05-17 15:11 chengning0909 阅读(14) 评论(0) 推荐(0) 编辑
摘要: abc 263 d 题意 给定一个长度为 $N$ 的序列 $A$。有两种操作,各做一次: 选择一个整数 $x \ (0 \le x \le N)$,将 $A_1, A_2, \dots , A_x$ 替换为 $L$。 选择一个整数 $y \ (0 \le y \le N)$,将 $A_N, A_{N 阅读全文
posted @ 2023-05-17 14:58 chengning0909 阅读(4) 评论(0) 推荐(0) 编辑
摘要: # abc 267 f ## 题意 给定一个有 $N$ 个结点的树,结点分别编号为 $1, 2, \dots, N$,第 $i$ 条边 $(1 \le i \le N - 1)$ 连接点 $A_i, B_i$。 树上的两个结点 $u, v$ 之间的距离定义为从 $u$ 到 $v$ 的最短路径所经过的 阅读全文
posted @ 2023-05-17 14:45 chengning0909 阅读(48) 评论(0) 推荐(0) 编辑