（2021.8.15 更新）洛谷主题库试题提供以及反馈帖

工单反馈版

chen_zhe @ 2020-01-19 19:25:41

洛谷鼓励各位用户将大型比赛的试题或者洛谷上缺乏的模板题，在确认没有版权问题的情况下，提供给洛谷。但是因为此类贴子日益增多，严重影响了讨论版面，而且部分用户所提供的试题并不符合规定，故做出以下说明：

所谓的大型比赛，指的是国家或者地区级别的比赛（例如 USACO，POI，Baltic OI 等），或者大型的网络公开赛（例如 Codeplus 等），但是不包含例如校内的网络模拟赛之类的试题。
请注意，JOI 有关竞赛（包括 JOI open）原则上是不接受用户投题的。对于其它大型竞赛题目，如果测试点过多且单个测试点时间过长也有被拒绝的可能。如果您希望搬运这类比赛题，请提前咨询管理员。另外 USACO 的铜组也不接受用户投题。
对于模板题，其在现在的 OI 中，必须存在一定的实际意义，不能是非常生僻的，全网可能没有一个算法竞赛题涉及到相关知识点的算法或者数据结构。洛谷现决定根据 OI-Wiki 判断一个模板是否有存在的必要，即必须在 OI-Wiki 中有一个专门的页面。对于以前不符合此项要求的模板题，取消模板标签。同时，建议在造模板题之前先与管理员私信沟通好洛谷是否接受该模板。
贡献大型比赛的试题必须确保没有版权争议。为防止出现版权问题导致的不必要纠纷，供题时必须标注题目来源，搬运题目必须标注原题链接。若需搬运来自其他 Online Judge 的翻译题，必须确保没有任何版权问题的情况下，按照洛谷主题库题目规范所要求的格式以及对方 Online Judge 的版权要求进行搬运。若贡献明显有版权问题的题目，视情节严重程度处以警告/禁言/棕名/封号的惩罚。另外，对于比赛赛题，请一次性提交一场比赛中所有的题目。只有在题库中相应比赛的题目出现缺漏的时候才允许零散提交。特殊地，对于 COCI 题目，如果题库中只缺失 AB 两题，从现在起不再接受补充，但是对于整套提供的题目，仍然接受前两题。
贡献的题目需严格遵守洛谷主题库题目规范，请在贡献之前对照规范逐字逐句检查。特别地，所提供的试题中，若需要 spj，则相对较易的部分必须自行完成。若实在有困难才可以征集。具体尺度由管理进行评判。
在本讨论中，允许用户提供试题，要求用户至少达到绿勾级别。
贡献题目禁止单独开帖，请在此讨论下回复，若恶意浪费管理员时间，视情节严重程度处以警告/禁言/封号的惩罚。
原则上不收距今超过 20 年（含）的题目，如果题目具有特殊价值，可以联系管理员添加单题（而不是整套提供）

同时，对于已在洛谷主题库中但不符合洛谷主题目题目规范的题目，我们鼓励用户进行更正，但也至少要达到绿勾级别。要求更正后的题面严格遵守规范，同样回复在本讨论下，为了方便管理员，请将题面使用代码框```括起来。

若有发现难度标签明显有问题（即对于普及-以及以下的题目相差两个档次，或者对于提高-以及以上难度相差一个档次），欢迎大家提供建议。请在本楼回复题号和应当修正的难度。

为了提高管理员的审核效率，本贴禁止任何无意义回复，所有无意义回复均会被删除，行为恶劣者将会禁言，但是可以询问说明中的问题。若为修复题目问题，建议带上链接以增加效率。

请不要@管理员，会有管理员不定期来本帖处理。

by andyli @ 2020-01-29 16:41:29

类型：题面修改
题目：[SDOi2012]Longge的问题

题面：

题目描述：

Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数$N$，你需要求出$\sum\limits_{i=1}^N \gcd(i, N)$。

输入格式：

一个整数，为$N$。

输出格式：

一个整数，为所求的答案。

说明/提示：

对于$60\% $的数据，$1\leq N\leq 2^{16}$  
对于$100\% $的数据，$1\leq N\leq 2^{32}$

by Froggy @ 2020-01-29 18:25:01

@hanyuchen2019 洛谷不要自己出的题目，不过你可以出个公开赛qwq

by hanyuchen2019 @ 2020-01-29 18:57:50

@Froggy 那不是我出的题！！！！！！

by Froggy @ 2020-01-29 19:28:07

@hanyuchen2019 那就要写上出处

by hanyuchen2019 @ 2020-01-29 20:23:33

@Froggy 我标签不选了USACO吗。。。

by Froggy @ 2020-01-29 21:09:51

@hanyuchen2019 标题上要写的吖，还要写年份和月份

by RainFestival @ 2020-01-30 09:54:37

类型：题目修改（翻译有误）

题目：CF1288D

给出一个n行m列的数字矩阵a,找出两行x,y,令b_j=max(a_{x,j},a_{y,j}),试使得\min\limits_{1\le j \le m}b_j最大，输出选择的x,y,可以相同

给出一个$n$行$m$列的数字矩阵$a$,找出两行$x,y$,令$b_j=max(a_{x,j},a_{y,j})$,试使得$\min\limits_{1\le j \le m}b_j$最大，输出选择的$x,y$,可以相同

注：原来\min写成了\max

by yummy @ 2020-01-30 10:38:05

P5210加入标签“2017”

by cnyzz @ 2020-01-30 13:44:20

@andyli @zhouxiaobao 请认真阅读洛谷主题目题目规范

by cnyzz @ 2020-01-30 17:05:43

类型：题面修改

题目：[SHOI2002]滑雪

新题面：

#### 题目描述
Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
\```
1   2   3   4   5
16  17  18  19   6
15  24  25  20   7
14  23  22  21   8
13  12  11  10   9
\```
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑坡为 $24$－$17$－$16$－$1$（从 $24$ 开始，在 $1$ 结束）。当然    $25$－$24$－$23$－$\ldots$－$3$－$2$－$1$ 更长。事实上，这是最长的一条。

#### 输入格式
输入的第一行为表示区域的二维数组的行数 $R$ 和列数 $C$（$1\leq R,C\leq 100$）。下面是 $R$ 行，每行有 $C$ 个数，代表高度(两个数字之间用 $1$ 个空格间隔)。

#### 输出格式
输出区域中最长滑坡的长度。

题目描述

Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：

1   2   3   4   5
16  17  18  19   6
15  24  25  20   7
14  23  22  21   8
13  12  11  10   9

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑坡为 24－17－16－1（从 24 开始，在 1 结束）。当然 25－24－23－\ldots－3－2－1 更长。事实上，这是最长的一条。

输入格式

输入的第一行为表示区域的二维数组的行数 R 和列数 C（1\leq R,C\leq 100）。下面是 R 行，每行有 C 个数，代表高度(两个数字之间用 1 个空格间隔)。

输出格式

输出区域中最长滑坡的长度。

因为 Markdown 并不支持代码块嵌套，所以请管理员在修改题面时，将

\```
1   2   3   4   5
16  17  18  19   6
15  24  25  20   7
14  23  22  21   8
13  12  11  10   9
\```

这一段中的\去掉。