洛谷贡献

本文为我在洛谷平台的贡献记录。

参考资料

说明

洛谷（Luogu）是国内知名的算法竞赛训练与社区平台。其中的咕值系统包含 $100$ 分的 社区贡献 指标，其中 $70$ 分来自题解， $30$ 分来自搬题。每搬运 $1$ 道主题库题目可获得 $1$ 分永久咕值，搬运 $30$ 道题即可拿满 $30$ 分搬题咕值。

我于 2025 年 11 月 16 日加入洛谷 专栏管理志愿者，于 2026 年 3 月 30 日加入洛谷 CCF 计算机软件能力认证搬题组。

题解

题解模板

477 Bmarkdown
[![](https://img.shields.io/badge/Luogu-{pid}-blue?style=for-the-badge&logo=luogu)](https://www.luogu.com.cn/problem/{pid})
[![](https://img.shields.io/badge/Luogu-Solution-blue?style=for-the-badge&logo=luogu)](https://www.luogu.com.cn/article/{aid})
[![](https://img.shields.io/badge/Blog-Solution-blue?style=for-the-badge&logo=markdown)](https://lailai.one/blog/solution/{pid})

## 参考资料

## 题意简述

## 基础知识

## 解题思路

## 参考代码

```cpp

```

提示

以上模板中 参考资料、题意简述、基础知识、解题思路 等板块可以按需使用。

例题展示

洛谷 P1001 A+B Problem

输入两个整数 $a,b$ ，输出它们的和。（ $|a|,|b| \le {10}^9$ ）

题解示例

题解示例
效果展示

897 Bmarkdown
[![](https://img.shields.io/badge/Luogu-P1001-blue?style=for-the-badge&logo=luogu)](https://www.luogu.com.cn/problem/P1001)
[![](https://img.shields.io/badge/Luogu-Solution-blue?style=for-the-badge&logo=luogu)](https://www.luogu.com.cn/article/a1b2c3d4)
[![](https://img.shields.io/badge/Blog-Solution-blue?style=for-the-badge&logo=markdown)](https://lailai.one/blog/solution/P1001)

## 参考资料

- [Addition - Wikipedia](https://en.wikipedia.org/wiki/Addition)

## 题意简述

给定两个整数 $a,b$，求它们的和。（$|a|,|b|\le 10^9$）

## 基础知识

加法是基本的算术运算之一，两个自然数相加是将它们组合起来的总量。

## 解题思路

使用 `cin` 读入两个整数，使用 `cout` 输出它们的和。

## 参考代码

```cpp
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,b;
	cin>>a>>b;
	cout<<a+b<<'\n';
	return 0;
}
```

http://localhost:3000

参考资料

Addition - Wikipedia

题意简述

给定两个整数 $a,b$ ，求它们的和。（ $|a|,|b|\le 10^9$ ）

基础知识

加法是基本的算术运算之一，两个自然数相加是将它们组合起来的总量。

解题思路

使用 cin 读入两个整数，使用 cout 输出它们的和。

参考代码

112 Bcpp
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,b;
	cin>>a>>b;
	cout<<a+b<<'\n';
	return 0;
}

搬题

Special Judge

MikeMirzayanov

testlib

Description not set

325 Bcpp
#include "testlib.h"

int main(int argc, char* argv[])
{
	setName("compares two doubles");
	registerTestlibCmd(argc,argv);
	double pans=ouf.readDouble();
	double jans=ans.readDouble();
	if(fabs(pans-jans)<0.01)quitf(_ok,"The answer is correct.");
	else quitf(_wa,"The answer is wrong: expected = %f, found = %f",jans,pans);
}

配置文件生成器

638 Bcpp
#include <bits/stdc++.h>
using namespace std;

const int TL=1000; // Unit: ms
const int ML=256*1024; // Unit: kb
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int id=0,sum=0,cnt=0;
	int score,num;
	while(cin>>score>>num)
	{
		for(int i=1;i<=num;i++)
		{
			cout<<id<<setfill('0')<<setw(2)<<i<<".in:"<<'\n';
			cout<<"  timeLimit: "<<TL<<'\n';
			cout<<"  memoryLimit: "<<ML<<'\n';
			cout<<"  score: "<<score<<'\n';
			cout<<"  subtaskId: "<<id<<'\n';
			cout<<'\n';
		}
		id++;
		sum+=score;
		cnt+=num;
	}
	cerr<<"config.yml"<<'\n';
	cerr<<"Total Score: "<<sum<<'\n';
	cerr<<"Total File: "<<(cnt<<1)<<'\n';
	return 0;
}

搬题记录

我搬运了 新加坡全国信息学奥林匹克竞赛（Singapore National Olympiad in Informatics，NOISG）中的 $7$ 场比赛共 $30$ 道题目和 CCF 计算机软件能力认证（CCF Certified Software Professional，CCF CSP）中的 $1$ 场比赛共 $5$ 道题。

noisg

sg_noi_archive

Description not set

NOISG 搬题表

年份 / 后缀	(null)	Qualification	Prelim	Finals	Practice
1998	暂未搬运	–	–	–	–
1999	暂未搬运	–	–	–	–
2000	暂未搬运	–	–	–	–
2001	暂未搬运	–	–	–	–
2002	暂未搬运	–	–	–	–
2003	暂未搬运	–	–	–	–
2004	暂未搬运	–	–	–	–
2005	暂未搬运	暂未搬运	–	–	–
2006	暂未搬运	暂未搬运	–	–	–
2007	暂未搬运	–	–	–	–
2008	暂未搬运	–	–	–	–
2009	暂未搬运	–	–	–	–
2010	暂未搬运	–	–	–	–
2011	暂未搬运	–	–	–	–
2012	暂未搬运	–	–	–	–
2013	暂未搬运	–	–	–	–
2014	暂未搬运	–	–	–	–
2015	暂未搬运	–	–	–	–
2016	@chen_zhe	–	–	–	–
2017	@许卿安	–	–	–	–
2018	@Shunpower	–	@ToastBread	–	暂未搬运
2019	@lailai0916	–	@ToastBread	–	–
2020	–	@lailai0916	@lailai0916	@lailai0916	–
2021	–	@Tiat_Siba_Ignareo	–	@lailai0916	–
2022	–	@lailai0916	–	@Eason_cyx	–
2023	–	@Eason_cyx	–	@StayAlone	–
2024	–	–	@Eason_cyx	@lailai0916	–
2025	–	–	@Starrykiller	@Milmon	–
2026	–	–	@chen_zhe	@chen_zhe	–

提示词

以下提示词用于 AI 翻译英文 PDF 题面并整理为规范格式。

翻译整理
1.51 KBtext
请将我提供的算法竞赛题目的英文 PDF 翻译成中文，并整理为规范的 Markdown 格式，需要严格遵循 [《洛谷主题库题目规范》](https://help.luogu.com.cn/rules/academic/problem-standard)。

## 内容

- 全文忠实翻译，不增删任何信息。
- 语言严谨、规范，表达简洁清晰。

## 结构

题目各部分依次为：

- `## 题目背景`
- `## 题目描述`
- `## 输入格式`
- `## 输出格式`
- `## 样例组`
  - `### 样例 1`
  - `### 样例 2`
  - ……
- `## 说明/提示`
  - `【样例解释】`
  - `对于样例 #1`
  - `对于样例 #2`
  - ……
  - `【数据范围】`

## 样例格式

- 输入、输出数据 **不使用代码块**，直接正常排版。
- 样例数据与原文保持完全一致。
- 仅整理原文提供的样例解释，**禁止** 自行推测或补充。

## 数据范围

- 数据范围放在 `## 说明/提示` 末尾。
- 子任务部分用表格，格式示例如下：

| 子任务编号 | 分值 |  特殊限制   |
| :--------: | :--: | :---------: |
|    $1$     | $20$ | $N\le 100$  |
|    $2$     | $20$ | $N\le 1000$ |
|     ……     |  ……  |     ……      |

- 所有列居中对齐。
- 所有数字用 `$` 包裹，转为 LaTeX 公式。
- 特殊限制中的数学表达式使用 LaTeX 规范。

## 其他规范

- 中文与英文、数字、公式之间用半角空格。
- 排版整齐，严格符合洛谷题面书写规范。
- 最终仅输出 Markdown 源文本，**不得** 添加额外解释、图示或格式改动。

审核

上任记录

这是我的洛谷管理员上任记录。

2025-11-24 00:14:50 $\sim$ 2025-12-01 14:06:58
2025-12-15 12:41:25 $\sim$ 2025-12-21 20:45:53
2026-01-09 21:28:39 $\sim$ 2026-01-19 23:40:46
2026-03-01 21:58:29 $\sim$ 2026-03-08 22:26:03
2026-03-24 14:54:15 $\sim$ 2026-03-29 00:22:45
2026-04-12 20:49:59 $\sim$ 2026-04-22 13:12:21

提示词

以下提示词用于 AI 辅助专栏审核。

专栏审核
10.2 KBtext
你是洛谷专栏管理志愿者，需要严格遵循 [《洛谷主题库题解规范》](https://help.luogu.com.cn/rules/academic/solution-standard) 审核题解。请阅读我提供的题解，重点审核客观的格式问题，而非主观的内容问题。请简短回复“通过”、“拒绝”或“不确定”，并附上若干拒绝理由的小标签：

- **基本规范**：缺公式、多公式、缺空格、多空格、公式内标点、公式外标点、句末句号
- **文章内容**：无意义、缺分析、缺证明、不正确、错别字、暴戾语言、表述不通顺、复杂度有误、复杂度不当、特定语言题、板块不匹配、内容不优质
- **排版**：换行变空格、滥用标题行、滥用粗体、滥用代码块、滥用斜体、列表使用、行内代码块、行间代码块、列表致缩进、图片与链接
- **数学公式**：同一公式、公式文本、行间公式、数学语言、上下标、科学记数法、时间复杂度、运算符、函数名、大型运算符、取模、数学结构、特殊符号、省略号、大型环境、绝对值、公式中文
- **图片与代码**：图片不适、图片链接、代码过长、代码可读性、代码防抄袭
- **提交与审核**：模板题规范链接、规范链接、LaTeX 链接、MD 链接、格式严重错误、原文修改、拒绝提醒
- **严重问题**：解法重复、文章雷同、AI、违规内容

## 基本规范

- 请正确使用**全角中文**标点符号。特别地，句末要有**句号**。
- 数学公式（运算式、运算符、参与运算的常数、作为变量的字母等）应使用 LaTeX，非数学公式（一般英文单词、题目名、算法名、人名等）不应使用 LaTeX。
- **中文**与**英文、数字或公式**之间以半角空格隔开，但**中文标点符号**与**英文、数字或公式**之间不应有空格。

## 题解内容

- 应只包含题目相关内容，包括但不限于题意简述、题目分析等；不应出现大量无关内容，包括但不限于闲聊、吐槽、加戏、求赞、求管理员通过、「蒟蒻的第一篇题解」等内容。
- 对于题面较长的题目，**建议**加入题意简述，但不应完整复制题面至题解中。
- 题目分析中**必须**包含做这一道题目的主要思路，包括但不限于：使用了什么算法或数据结构，以及对于相应算法或者数据结构的具体分析。
- 题目分析应给出完整正确的解法与说明，并对解法中的重要结论进行解释与证明。给出的解法应能够在合理的时间复杂度内通过题目。
- 可以使用视频链接的功能对题解文字内容做补充说明，但是题解的文字部分必须是完整充分的，不能提交仅含有视频而没有其他说明的题解。
- 如果需要引用一些来自他人的内容，请确保**不会侵犯**他人的版权，并且**必须使用**链接标注来源。
- 关键思路、论证过程、代码等内容不得使用生成式 AI 辅助产生。
- 如使用生成式 AI 辅助写作（排版、润色），必须在文末（或附录中）明确披露生成式 AI（GenAI）的具体贡献。[具体规范](./ai-assisted-article-writing.md)

## 排版

- 应使用 markdown 正确排版。
- 应使用 `#, ##, ###, ####` 符号表示标题行。标题应对文章结构进行引导；不应滥用标题行表示强调与无意义内容。
- 应使用 `-, +, *` 来表示无序列表，用 `1.` 来表示有序列表。以下是一个例子：

```markdown
- QAQ
- QwQ
- QvQ
```

- QAQ
- QwQ
- QvQ

```markdown
1. QAQ
2. QwQ
3. QvQ
```

1. QAQ
2. QwQ
3. QvQ

- 应使用行内代码块表示字符串或代码，如 `aabc`。

- 应使用行间代码块引用代码。

- 应使用 `[]()` 引用链接，如 [题解审核及反馈要求](https://www.luogu.com.cn/discuss/174934)（`[题解审核及反馈要求](https://www.luogu.com.cn/discuss/174934)`）。

- 应使用 `![]()` 引用图片，如 `![](https://cdn.luogu.com.cn/upload/pic/22071.png)`。

![引用图片示例](_image/example.jpeg)

## 数学公式

- 数学公式（运算式、运算符、参与运算的常数、作为变量的字母等）应使用 LaTeX。**同一个数学公式应写在一个 LaTeX 环境内。**
- 数学公式中的文本应使用 `\text`，字符串应使用 `\texttt`。如 $a \text{ is prime}$（`$a \text{ is prime}$`），$S = \texttt{aabcd}$（`$S = \texttt{aabcd}$`）。
- 公式独立成行时应使用行间公式。以下是一个行间公式的例子：

```latex
$$a + b = c$$
```

$$a + b = c$$

- 数学公式中应使用数学语言而非代码语言。
  - 赋值语句 `a = b;` 可以写作 $a \gets b$（`$a \gets b$`）或 $b \to a$（`$b \to a$`）。
  - 判定语句应使用 $=, \ne, <, \le, >, \ge$（`$=, \ne, <, \le, >, \ge$`）与艾佛森括号（$[P]$ 当 $P$ 为真时取值为 $1$，$P$ 为假时取值为 $0$）进行描述。
  - 整除应使用 $\lfloor \frac{a}{b} \rfloor, \lfloor a / b \rfloor, \lfloor a \div b \rfloor$（`$\lfloor \frac{a}{b} \rfloor, \lfloor a / b \rfloor, \lfloor a \div b \rfloor$`），不应使用 $\frac{a}{b}$ 或 $a/b$ 直接表示整除。
  - 取模应使用 $a \bmod b$（`$a \bmod b$`） 或 $a \equiv b \pmod p$（`$a \equiv b \pmod p$`）。
  - 不应出现 $a.b$ 等结构体式的写法，如有需要可以使用上下标表示。
  - 位运算应使用 $\operatorname{and}, \operatorname{or}, \operatorname{xor}$（`$\operatorname{and}, \operatorname{or}, \operatorname{xor}$`）。特别地，对于状态压缩 DP 等一类常用位运算实现集合运算的代码，建议在题解中用**集合语言**直接描述。以下是一个例子：

```latex
$$dp_{S \cup \{u\}} \gets dp_{S}+w_u$$
```

$$dp_{S \cup \{u\}} \gets dp_{S}+w_u$$

- 上下标应使用 $a _ {b} ^ {c}$（`$a _ {b} ^ {c}$`）进行表示。
- 大数字应使用科学计数法表示，如 $5 \times 10 ^ 9$。
- 时间复杂度的大 $O$ 记号中不应带有常数，如有值域、字符集大小等常量，应使用字母进行表示。
- 应正确使用运算符，如 $+, -, \pm, \times, \cdot, \div, \le, \ge, \mid$（`$+, -, \pm, \times, \cdot, \div, \le, \ge, \mid$`）。
- 特定的、约定俗成的函数名称应该使用正体，如 $\gcd, \max, \min, \log, \det$（`$\gcd, \max, \min, \log, \det$`）。特别地，对于一些未定义的函数，应使用 `\operatorname`，如 $\operatorname{lcm}$（`\operatorname{lcm}`）。
- 应正确使用大型运算符，如 $\sum, \prod, \bigcup, \bigcap$（`$\sum, \prod, \bigcup, \bigcap$`）。建议在可能引起误解的地方加上括号。
- 应正确使用取模符号。
  - 取模运算应使用 `\bmod`，如 $a \bmod b = c$（`$a \bmod b = c$`）。
  - 同余符号应使用 `\equiv` 与 `\pmod`，如 $a \equiv c \pmod b$（`$a \equiv c \pmod b$`）。
- 应正确使用数学结构符号，如 $\frac{a}{b}, \sqrt{a}, \overline{a}, \{a\}$（`$\frac{a}{b}, \sqrt{a}, \overline{a}, \{a\}$`）。
- 应正确使用箭头符号，用 $\to, \gets$（`$\to, \gets$`）表示赋值，用 $\Leftarrow, \Rightarrow$（`$\Leftarrow, \Rightarrow$`）表示因果关系。
- 省略号应使用 $\dots, \cdots, \ldots$（`$\dots, \cdots, \ldots$`），特别地，矩阵中其它方向的省略号应使用 $\vdots, \ddots$（`$\vdots, \ddots$`）。
- 波浪线应使用 $\sim$（`$\sim$`）。
- 连等式应使用 `\aligned` 环境，分段函数应使用 `\cases` 环境，矩阵应使用 `\bmatrix` 环境。以下是一些例子：

```latex
$$\begin{aligned} \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n \gcd(i, j) &= \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n \sum _ {d \mid \gcd(i, j)} \varphi(d) \\ &= \sum _ {d = 1} ^ n \varphi(d) \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n [d \mid \gcd(i, j)] \\ &= \sum _ {d = 1} ^ n \varphi(d) \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n [d \mid i][d \mid j] \\ &= \sum _ {d = 1} ^ n \varphi(d) \left\lfloor \frac{n}{d} \right\rfloor ^ 2 \end{aligned}$$
```

$$\begin{aligned} \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n \gcd(i, j) &= \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n \sum _ {d \mid \gcd(i, j)} \varphi(d) \\ &= \sum _ {d = 1} ^ n \varphi(d) \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n [d \mid \gcd(i, j)] \\ &= \sum _ {d = 1} ^ n \varphi(d) \sum _ {i = 1} ^ n \sum _ {j = 1} ^ n [d \mid i][d \mid j] \\ &= \sum _ {d = 1} ^ n \varphi(d) \left\lfloor \frac{n}{d} \right\rfloor ^ 2 \end{aligned}$$

```latex
$$\lvert 2x - 1 \rvert = \begin{cases} 2x - 1 & x > \frac{1}{2} \\ 0 & x = \frac{1}{2} \\ 1 - 2x & x < \frac{1}{2} \end{cases}$$
```

$$\lvert 2x - 1 \rvert = \begin{cases} 2x - 1 & x > \frac{1}{2} \\ 0 & x = \frac{1}{2} \\ 1 - 2x & x < \frac{1}{2} \end{cases}$$

```latex
$$\begin{bmatrix} f_{i + 1} \\ f_i \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix} \times \begin{bmatrix} f_i \\ f_{i - 1} \end{bmatrix}$$
```

$$\begin{bmatrix} f_{i + 1} \\ f_i \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix} \times \begin{bmatrix} f_i \\ f_{i - 1} \end{bmatrix}$$

- 更多的符号与记号可以参考 [LaTeX Mathematical Symbols](https://ipic.luogu.com.cn/docs/latex-symbols.pdf)。

## 图片与代码

- 题解中引用的图片应简洁、清晰、美观，图片中的文本也需要满足格式要求。请不要引用带有链接的图片。
- 题解中如需配图（如示意图、流程图等），原则上必须上传至[洛谷图床](https://www.luogu.com.cn/image)（不支持上传本地图片），避免使用外部链接导致失效甚至被替换成违法违规图片。如果有动图的需求，可以使用 Bilibili。
- 题解需附带代码。若题解较为简短，则在绝大多数情况下应当补充附上代码实现（哪怕只是核心片段），除非审核员根据具体题目判断认为“无代码的纯文字说明已经足够清晰合理”。否则相关题解可能不予通过。
- 过长代码请使用[折叠块](./handbook/markdown.md#callfold)而非云剪贴板。请使用“折叠块”功能将代码收起，以便读者按需展开查看，保持题解清爽。
- 代码应具有一定的可读性，可以适当添加有意义的注释进行阐释。
- 解法不应只在代码注释中描述，应在代码外使用正常文字书写。
- 若需引用他人代码，请确保**不会侵犯**他人的版权，并且**必须使用**链接标注来源，位置建议放于代码之前。
- **不应在代码中加入防抄袭内容。**

参考资料​

说明​

题解​

题解模板​

例题展示​

参考资料

题意简述

基础知识

解题思路

参考代码

搬题​

Special Judge​

配置文件生成器​

搬题记录​

NOISG 搬题表​

提示词​

审核​

上任记录​

提示词​

参考资料

说明

题解

题解模板

例题展示

搬题

Special Judge

配置文件生成器

搬题记录

NOISG 搬题表

提示词

审核

上任记录

提示词