（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 NaCly_Fish @ 2020-01-25 23:39:30

@syksykCCC 很长的式子建议加双倍 $ 符居中嗷

by NaCly_Fish @ 2020-01-25 23:39:57

@syksykCCC 还有就是一般可以不用加 large，，

by cmll02 @ 2020-01-26 09:12:39

类型：题面修改

题目：P3367 【模板】并查集

新题面：

### 题目描述

如题，现在有一个并查集，你需要完成合并和查询操作。

### 输入格式

第一行包含两个整数 $N,M$ ,表示共有 $N$ 个元素和 $M$ 个操作。

接下来 $M$ 行，每行包含三个整数 $Z_i,X_i,Y_i$ 。

当 $Z_i=1$ 时，将 $X_i$ 与 $Y_i$ 所在的集合合并。

当 $Z_i=2$ 时，输出 $X_i$ 与 $Y_i$ 是否在同一集合内，是的输出 
 `Y` ；否则输出 `N` 。

### 输出格式

对于每一个 $Z_i=2$ 的操作，都有一行输出，每行包含一个大写字母，为 `Y` 或者 `N` 。 

### 提示/说明
时空限制：$1000$ ms,$128$ M。

数据规模：

对于 $30\%$ 的数据，$N \le 10 , M \le 20$ 。

对于 $70\%$ 的数据，$N \le 100 , M \le 1000$ 。

对于 $100\%$ 的数据，$N \le 10000 , M \le 200000$ 。

by Itst @ 2020-01-26 10:54:15

类型：题面修改

题目：CF712E Memory and Casinos

新题面：

现有一排 $n$ 个赌场。 Memory 在第 $i$ 个赌场时有 $p_i$ 的几率获胜并移动到第 $i+1$ 个赌场，如果 $i=n$ 则 Memory 会离开赌场；同时有 $1-p_i$的概率失败并移动到第 $i-1$ 个赌场，如果$i=1$ 则 Memory 会离开赌场。

定义 Memory "掌控"一段区间 $[i,j]$ 当且仅当 Memory 完成以下过程：

- Memory 从 $i$ 号赌场出发；
- Memory 从未在 $i$ 号赌场失败；
- Memory 某一次在 $j$ 号赌场获胜并离开。

现在有 $q$ 次操作，操作有以下两种：

- $1\ i\ a\ b$：令$p_i = \frac{a}{b}$；
- $2\ l\ r$：询问 Memory "掌控"区间 $[l,r]$ 的概率。

保证在任意时刻 $p_i$ 构成的序列是单调不降的。

现有一排 n 个赌场。 Memory 在第 i 个赌场时有 p_i 的几率获胜并移动到第 i+1 个赌场，如果 i=n 则 Memory 会离开赌场；同时有 1-p_i的概率失败并移动到第 i-1 个赌场，如果i=1 则 Memory 会离开赌场。

定义 Memory "掌控"一段区间 [i,j] 当且仅当 Memory 完成以下过程：

现在有 q 次操作，操作有以下两种：

保证在任意时刻 p_i 构成的序列是单调不降的。

by CSP_Sept @ 2020-01-26 13:42:21

类型：题面修改

题目：APS - Amazing Prime Sequence

新题面：

### 题目描述
Bablu 非常喜欢序列,他按照以下方式设计了自己的序列：$a_0=a_1=0$，对于 $n(n>1)$，$a_n=a_{n-1}+f_n$，其中 $f_n$ 是 $n$ 的最小素因子。 他也非常喜欢编程，因此制作了一个小程序来找到 $a_n$，但由于他不擅长编程。所以，他请你帮忙找到 $a_n$。
### 输入格式
**本题有多组数据**。

第一行输入包含 $T(T\le 100)$，即测试用例的数量。

接下来的 $T$ 行包含单个数字 $n(1<n<10^7)$。 
### 输出格式
共 $T$ 行，每行包含对应的 $a_n$。

by CSP_Sept @ 2020-01-26 13:43:16

SP13753

by xht @ 2020-01-26 16:57:28

@shygo_cmll02 不合格

by xht @ 2020-01-26 16:58:08

@Itst fixed & thanks

by xht @ 2020-01-26 16:58:56

@CSP_Sept fixed & thanks

by xht @ 2020-01-26 17:00:09

@shygo_cmll02 如果您真的愿意帮忙修题面，请逐字逐句将洛谷主题库题目规范阅读一遍

上一页 | 下一页