（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 NusGhy @ 2020-02-13 22:26:58

类型：题面修改
题目：P3183 [HAOI2016] 食物链
新题面：

题目描述

如图为某生态系统的食物网示意图。

现在给你 n 个物种和 m 条能量流动关系，求其中的食物链条数。

物种的名称从 1 到 n 编号，m 条能量流动关系如下：

A_1\rightarrow B_1

A_2\rightarrow B_2

A_3\rightarrow B_3

\cdots\cdots

A_m\rightarrow B_m

其中 A_i\rightarrow B_i 表示能量从物种 A_i 流向物种 B_i 。

注意：单独的一种孤立生物不算一条食物链。

输入格式

第一行两个整数 n 和 m 。

接下来 m 行，每行两个整数 A_i B_i，描述 m 条能量流动关系。

数据保证输入数据符合生物学特点，不会有重复的能量流动关系出现，且保证答案不会超过 2147483647 。

输出格式

一个整数，即食物网中的食物链条数。

说明/提示

对于 100\% 的数据，1\le N\le 100000 ， 0\le m\le 200000

源码：

### 题目描述
![Picture](https://cdn.luogu.com.cn/upload/pic/13153.png)  

如图为某生态系统的食物网示意图。

现在给你 $n$ 个物种和 $m$ 条能量流动关系，求其中的食物链条数。  

物种的名称从 $1$ 到 $n$ 编号，$m$ 条能量流动关系如下：  

$A_1\rightarrow B_1$  
$A_2\rightarrow B_2$  
$A_3\rightarrow B_3$  
$\cdots\cdots$  
$A_m\rightarrow B_m$  

其中 $A_i\rightarrow B_i$ 表示能量从物种 $A_i$ 流向物种 $B_i$ 。

注意：单独的一种孤立生物不算一条食物链。

### 输入格式
第一行两个整数 $n$ 和 $m$ 。  

接下来 $m$ 行，每行两个整数 $A_i$ $B_i$，描述 $m$ 条能量流动关系。  

数据保证输入数据符合生物学特点，不会有重复的能量流动关系出现，且保证答案不会超过 $2147483647$ 。  
### 输出格式
一个整数，即食物网中的食物链条数。
#### 说明/提示
对于 $100\%$ 的数据，$1\le N\le 100000$ ， $0\le m\le 200000$

by feecle6418 @ 2020-02-14 10:05:14

类型：提供题目

地址：【模板】不相交子集卷积

by StudyingFather @ 2020-02-14 10:47:53

@Fee_cle6418

类型：提供题目

地址：【模板】不相交子集卷积

数据是自造的吗？

by feecle6418 @ 2020-02-14 10:58:35

@StudyingFather 是啊

by cnyzz @ 2020-02-14 13:30:01

@Fish_stack 这题有您这题的全部操作：

https://www.luogu.com.cn/problem/P3835

by _Rainlzy @ 2020-02-14 13:32:03

@菜鸟一只是吗，那我删了吧~蟹蟹

by andyli @ 2020-02-14 14:41:54

类型：试题提供

题目：[COCI 2009] PODJELA

by Limit @ 2020-02-14 15:22:58

类型:试题提供

题目:区间修改可持久化线段树

by _Rainlzy @ 2020-02-14 18:03:43

类型：试题提供

题目：

【模板】无源汇有上下界可行流
【模板】有源汇有上下界最大流
【模板】有源汇有上下界最小流

by Smile_Cindy @ 2020-02-14 20:16:14

P3592 题面修改：

题目描述

有 N 家洗车店从左往右排成一排，每家店都有一个正整数价格 P_i 。有 M 个人要来消费，第i个人会驶过第 A_i 个开始一直到第 B_i 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 C_i ，那么这个人就不洗车了。请给每家店指定一个价格，使得所有人花的钱的总和最大。

输入格式

第一行包含两个正整数 N,M (1\le N\le 50,1\le M \le 4000) 。接下来m行，每行包含三个正整数 A_i,B_i,C_i 。

输出格式

第一行输出一个正整数，即消费总额的最大值。第二行输出 N 个正整数，依次表示每家洗车店的价格 P_i ，要求 1\le P_i\le 500000。若有多组最优解，输出任意一组。

说明/提示

无（原题说明提示和题目描述重了）