chen_zhe @ 2020-01-19 19:25:41
洛谷鼓励各位用户将大型比赛的试题或者洛谷上缺乏的模板题，在确认没有版权问题的情况下，提供给洛谷。但是因为此类贴子日益增多，严重影响了讨论版面，而且部分用户所提供的试题并不符合规定，故做出以下说明：
USACO，POI，Baltic OI 等），或者大型的网络公开赛（例如 Codeplus 等），但是不包含例如校内的网络模拟赛之类的试题。spj，则相对较易的部分必须自行完成。若实在有困难才可以征集。具体尺度由管理进行评判。同时，对于已在洛谷主题库中但不符合洛谷主题目题目规范的题目，我们鼓励用户进行更正，但也至少要达到绿勾级别。要求更正后的题面严格遵守规范，同样回复在本讨论下，为了方便管理员，请将题面使用代码框```括起来。
若有发现难度标签明显有问题（即对于普及-以及以下的题目相差两个档次，或者对于提高-以及以上难度相差一个档次），欢迎大家提供建议。请在本楼回复题号和应当修正的难度。
为了提高管理员的审核效率，本贴禁止任何无意义回复，所有无意义回复均会被删除，行为恶劣者将会禁言，但是可以询问说明中的问题。若为修复题目问题，建议带上链接以增加效率。
请不要@管理员，会有管理员不定期来本帖处理。
by Rainbow_qwq @ 2020-01-20 18:04:43
不是有这个模板了吗？@♗Wendigo♝
by __我谔谔__ @ 2020-01-20 18:24:49
@NaCly_Fish 那如果我的贡献可以加分的话，能否帮我加去@Thomas_ 的号里（他被禁言了）
by __我谔谔__ @ 2020-01-20 18:28:04
类型：题面修改
题目：CF34A Reconnaissance 2
新题面：
操场上有
第一行
题目描述中的
Translated by @稀神探女
### 题目描述：
操场上有 $n$ 个士兵站成了一个环，每名士兵有一个身高 $hi$ ，试求两相邻士兵 $x$ , $y$ ，使得士兵 $x$ 和士兵 $y$ 身高差最小。
### 输入：
第一行 $n$，之后 $n$ 个整数 $hi$；
### 输出：
题目描述中的 $x$ ，$y$ ，若有多解任意输出一组即可。
### 数据范围
$ 2 \le n \le 100$
$ 1 \le ai \le 1000$
Translated by @[稀神探女](/user/85216)@chen_zhe
by __我谔谔__ @ 2020-01-20 18:31:08
类型：题面修改
题目：CF35A Shell Game
新题面：
经典的转纸杯游戏。给定小球初始所在的纸杯位置和
第一行一个整数标识小球的初始位置，之后
一个整数，表示最后小球所在的纸杯编号。
注：本题目中所有数字均不超过
Translated by @稀神探女
### 题目描述:
经典的转纸杯游戏。给定小球初始所在的纸杯位置和 $3$ 次交换纸杯的操作，问你最后小球的位置。
### 输入:
第一行一个整数标识小球的初始位置，之后 $3$ 行每行两个整数 $a$ , $b$ 表示交换 $a$ , $b$ 纸杯。（要注意的是：最左边的杯子编号永远为$1$ ，最右边的编号永远为 $3$ ，不会随着交换而改变）。
### 输出:
一个整数，表示最后小球所在的纸杯编号。
注：本题目中所有数字均不超过 $3$。
Translated by @[稀神探女](/user/85216)@chen_zhe
by __我谔谔__ @ 2020-01-20 18:33:01
类型：题面修改
题目：CF38C Blinds
新题面：
有
有 $n$ 条长度为 $ai$ 宽度为 $1$ 的横条，用这 $n$ 个横条做一个百叶窗，百叶窗每行的横条长度均要相同且不小于 $l$ ，横条可以切断但不能拼接，且百叶窗每行的横条长度为正整数，输出百叶窗的最大面积。@NaCly_Fish
by __我谔谔__ @ 2020-01-20 18:45:40
类型：题面修改
题目：P1568 赛跑
新题面：
SH 的跑步成绩一直不太理想。为了帮助 SH 提高成绩，KC 决定和他进行一次赛跑。比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点----农场远处的一棵树下。
他们的跑步速度在一些时间段内是恒定的。比如：SH 在前
第
接下来的
再接下来的
一行：整个比赛过程中领先顺序的变化次数。
输入：SH在前
输出：比赛开始后 KC 领先，直到第
### 题目描述
SH 的跑步成绩一直不太理想。为了帮助 SH 提高成绩，KC 决定和他进行一次赛跑。比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点----农场远处的一棵树下。
他们的跑步速度在一些时间段内是恒定的。比如：SH 在前 $3$ 个时间段速度是 $5$ ，接着$6$ 个时间段内速度是 $10$。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子，某个时刻 SH 领先，下个时刻 KC 领先，这就是一次领先顺序的变化；如果某个时刻 SH 领先，接下来一段时间 KC 赶上来并和 SH 齐头并进，但最终还是超过了SH，这也是一次领先顺序的变化。
### 输入格式
第 $1$ 行：$n$ 和 $m$ （$1 \le n$ , $m \le 1000$）。
接下来的 $n$ 行：每行两个整数，描述 SH 跑步的一段，分别表示该段 SH 跑步的速度和持续这种速度的时间。所有的数据范围 ($1$ …… $1000$ ）。
再接下来的 $m$ 行：每行两个整数，描述 KC 跑步的一段，分别表示该段 KC 跑步的速度和持续这种速度的时间。所有的数据范围 ($1$ …… $1000$ ）。
### 输出格式
一行：整个比赛过程中领先顺序的变化次数。
### 说明/提示
输入：SH在前 $2$ 个单位时间内速度是 $1$ ，接着 $1$ 个单位时间内速度是 $4$ ，接着 $1$ 个单位时间内速度是 $1$ ，最后 $10$ 个单位时间内速度是 $2$ 。KC 在前 $3$ 个个单位时间内速度是 $2$ ，接着 $2$ 个单位时间内速度是 $1$ ，最后 $9$ 个单位时间内速度是$3$。
输出：比赛开始后 KC 领先，直到第 $5$ 个单位时间SH超过KC（第一次领先顺序变化），接着第 $7$ 个单位时间时，KC 又反超 SH，变成领先（第二次领先顺序变化）。@chen_zhe
by Itst @ 2020-01-20 18:51:57
类型：题面修改
题目：CF1103E Radix sum
新题面：
给定一个长度为
给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$，对于每一个 $p \in [0,n-1]$，求满足下列条件的整数序列 $i_1,i_2,...,i_n$ 的方案数，对 $2^{58}$ 取模：
- $\forall j \in [1,n] , i_j \in [1,n]$；
- $\sum\limits_{j=1}^n a_{i_j} = p$，这里的加法定义为十进制不进位加法。
by George1123 @ 2020-01-20 19:20:52
@chen_zhe zkw线段树的模板要吗？应该把洛谷没有的模板列一下。
by George1123 @ 2020-01-20 19:32:10
类型：题目修改
题目：P1326【足球】
新题面：
### 题目背景
我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：
一场比赛中，若获胜（即你的得分严格大于对手得分）则获得 $3$ 的积分，若打平（即你的得分等于对手得分）则获得 $1$ 分，若失败（即你的得分严格小于对手得分）获得 $0$ 积分。
### 题目描述
这个问题很简单，假设 $N$ 轮比赛中你一共攻入 $S$ 个球，丢掉 $T$ 个球，那么你可能获得的最大得分和最小得分是多少？
### 输入格式
多组数据，每组数据一行：
一行三个整数 $S$、$T$、$N$。
### 输出格式
对于每组数据输出一行，两个整数表示最大得分和最小得分。
### 输入输出样例
输入 #1 复制
1 1 1
1 1 2
输出 #1 复制
1 1
3 2
### 数据范围
$0\le S,T\le 2^31-1,1\le N\le 2^31-1$by 已注销kmP36Yzp @ 2020-01-20 21:37:13
请求增加树链剖分板子