碰碰车大战

ID: 13521

远端评测题

400ms

512MiB

难度: 4

上传者:

标签>

洛谷原创

Special Judge

构造

洛谷月赛

题目背景

我原本以为我恐吓了肚子的，肚子的应该躲在机房，不敢找我，可正当这时，我听见了音乐声，原来是我洛谷私信响了，一看，竟然是构造 $k$ 个 $m$ 元组 $(x_{i,1},x_{i,2},\dots,x_{i,m})$ ，满足：

形式化地，需要满足：

$\forall 1\le i\le k,1\le j\le m,x_{i,j}\in [1,n] \cap \mathbb{Z^+}$；
$\forall 1\le i<j\le k,1\le p\le m,\exists 1\le l\le m,l\neq p,x_{i,l}\neq x_{j,l}$。

一行三个整数 $n,m$ 和 $k$ ，表示每个元素的取值上限，元组的大小和元组的个数。

输出 $k$ 行，每行表示一个 $m$ 元组。

第 $i$ 行 $m$ 个整数，第 $j$ 个表示 $x_{i,j}$ 。

3 3 3

1 2 1
2 1 2
3 3 3

本题输出规模巨大，推荐使用 I/O 优化。

本题采取子任务依赖，未通过当前子任务依赖的子任务会导致当前子任务得零分。

对于 $100\%$ 的数据，$1\le n\le 10^9,2\le m\le 10^5,1\le k \le n^{m-1},k\times m\le 10^6$。

子任务	$n$	$m$	$k$	分值	依赖子任务
$1$	$\le 10^9$	$=2$	$\le n$	$10$	-
$2$	$\le 10^9$	$\le 10^5$	$\le n$	$5$	$1$
$3$	$\le 10$	$=3$	-	$20$	-
$4$	$\le 10$	$\le 10$			-
$5$	$\le 10^4$	$\le 100$	-		$3,4$
$6$	$\le 10^9$	$\le 10^5$	-	$25$	$1\sim 5$

后来，他构造出了 $k$ 个 $m$ 元组，不知不觉的睡着了，我趁着这个好机会，使用宇宙射线远程轰击他的评测机让他爆零，挂的他不敢还手，对他的打击比 freopen 写错还大。