walkalone

分类

题解(77)

/ 注册

全部文章（共6篇）

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题意：给定一个长度为 nnn 的序列 {a}i=1n\{a\}_{i=1}^n{a}i=1n，一次操作可以选择两个不同的数字 aia_iai 和 aja_jaj 执行 ai←ai+1,aj←aj−1a_i \leftarrow a_i+1,a_j \leftarrow a_j-1ai←ai...

构造

2023-07-25

0 371

2022 年牛客多校加赛场 K 题题解

K Killer Sajin's Matrix 题意：给定 n×mn\times mn×m 的矩阵，要求在其中填入 kkk 个 111 使得每行每列 111 的个数均为奇数。输出一个合法方案或者报告无解。n,m,k≤1×105n,m,k \leq 1\times 10^5n,m,k≤1×105。解...

构造

2022-08-26

1 439

2022 年牛客多校第九场 E 题题解

E Longest Increasing Subsequence 题意：构造一个长度不超过 100100100 的排列，使得其最长上升子序列个数恰好为 mmm 个。m≤1×109m \leq 1\times 10^9m≤1×109。解法：为了保证 LIS 的个数，一个基础的构造是 2,1,4,3,...

构造

2022-08-16

4 352

牛客多校第七场签到题题解

A Floor Tiles in a Park 题意：给定 h×wh \times wh×w 的矩形，将其分为 kkk 个子矩形的方案数。h,w≤1×109h,w \leq 1\times 10^9h,w≤1×109，1≤k≤51 \leq k \leq 51≤k≤5。解法：kkk 很小可以考虑分...

构造栈模拟计数

2022-08-11

0 359

牛客多校第六场 I 题题解

I Line 题意：给定大小为 nnn 的向量集 SvS_vSv，构造一个整点集 SpS_pSp 使得 ∀P∈Sp\forall P\in S_p∀P∈Sp，∀l⃗∈Sv\forall \vec{l} \in S_v∀l∈Sv，直线 (P,l⃗)(P,\vec l)(P,l) 恰好经过 Sp...

构造

2022-08-08

2 257

牛客多校第六场 A 题题解

A Array 题意：给定长度为 nnn 的序列 {an}\{a_n\}{an}。现构造一个序列 {bm}\{b_m\}{bm}，令 {c}\{c\}{c} 为 {bm}\{b_m\}{bm} 序列的无穷拼接，要求 {c}\{c\}{c} 中每连续 aia_iai 个数字就得出现一次 iii...

构造

2022-08-08

1 302