591744030 感谢大家支持洛谷!

洛谷吉祥物 DA✩ZE

Always continue; Never break

https://www.bilibili.com/video/BV1J54y147Cu/?zw&spm_id_from=888.80996.embed_old&vd_source=b8db401b276d65ccf2f020035cc4cd86

https://www.luogu.com.cn/article/4uivd9mn

https://www.luogu.com.cn/article/4uivd9mn[题解征集](https://www.luogu.com.cn/article/4uivd9mn)

undefined 可爱！ LV 10 SU @ 3 年前 在主域中会联合计算以下域的做题情况： codeforces, luogu, ccf, bzoj, uoj, spoj, poj 贡献量也包含题解提交情况。 根据用户活跃度会有一定的隐藏分。

2021-9-19 记

我到现在都没有自己的博客站，之前wp，hexo，typecho都用过，然后发现————原来我根本没有写博客的习惯啊，一时想写点东西却没地方倒垃圾，只好放这了）

看了叉姐的感想心里很难受。虽然写在这应该没人看到，没人在意，但写给自己的东西，为何要在意那么多呢？

确实，我完全不认识叉姐。

大约在昨晚九点多的时候 “这又是在吵什么（？ ” 某群内的一句话打破了寂静。点开一看，“这洛谷的规则是哪个制定的？？？惯的毛病真的是” 一行大字映入我的眼帘。然后我这一个不怎么逛讨论区的人硬是把二十多页回复啃完了。

我承认我第一眼看到这样的标题，看到绿名，联想到洛谷近期的管控，联想到价值三十万的表情包，第一反应也是“这是不是哪个小学生又来搞事”，“这贴怎么还不删” 看完之后我还是想表达一下我个人的观点吧。

我比较怂不想去对线。
确实讨论区题解的行为不合适，虽然我能理解自己写的东西不明不白就被删掉是件多么令人伤心的事情，但规则就算再不合理，只要置顶出来了，那就还是规则，那任何人都不应该违反。
我也不理解为什么要如此禁止讨论区发题解。
此处摘取部分我的发言：

确实你这个规则就不合理 写题解都是人家心情好用爱发电 谁有工夫管你标点是啥格式是啥 又不是看不懂 爱收就收不收就滚
你应该搞成那种 只要是对的题解都能发 通过审核的优先显示
洛谷注册用户将近六十万 活跃用户少说也得一万 这一万个人只要有千分之几的人点一下举报，一个帖子就没了
洛谷已经不再是那个我记忆中的洛谷了。
我初次加入洛谷是在16年的时候。还记得那页首的给洛谷投食，记得经典的试炼场，记得那时的OIH…………那时洛谷的社区环境很好，你问我答，不会有各种 orz %%% 刷屏，犇犇也都是一些分享/吐槽。

到了那一版被无数人吐槽的UI更新之后，我从洛谷移到了 Vijos 。也靠着 Vijos 建立了属于自己的 OJ，也给 Vijos 写了不少代码，补了不少功能，认识了 soha 万呆呆 等大佬。高一的时候我退役了，之后几乎不再刷题，直到有一次跟同学想着“为什么我们不能自己写一套不一样的 OJ 呢？”，又重回了这个圈子，不过那都是后话了。

在这里部分引用 @Apple_Pie 发言：

学术氛围堪忧、无脑乱膜踊跃、犇犇乱象频发，甚至有时竟有名字歧视、人身攻击...虽然我不是老谷民，但一直以来我都试图融入这个温暖的地方，虽然我曾经因不当言论被很多人D过，但洛谷依旧是我精神的唯一居所，尽管我的水平现在不高，但我还是想表达自己对洛谷的热爱。
比起我所见过的大部分oj，洛谷是为数不多的有讨论功能，做题不收费，个性化设置丰富的堪称完美的oj。可是，我无法理解为什么那么多人会选择大肆发布无意义内容，甚至JC他人账号使其失去参与到社区的权利呢？
也许你造了个神贴，引发了大量评论，甚至被载入史册，但你的OI水平提高了吗？没有。你的存在，不过是别人茶余饭后的谈资而已。而且现在的新用户有多少是真正用心阅读了新用户必读的呢？
普通的活着，就那么难吗？
我也希望我作为一个普通人，普通发了一个贴，普通地被删，普通地提出意见。我希望我在洛谷的名声，从来不来源于我过去的辉煌，而是在于我在洛谷上帮助到了未曾谋面的朋友。我在各种问题下的回复，相信大家都看在眼里。言之于此，希望大家能够平等、宽容地看待各个事物。 ————ftiasch
仔细研究过我 Github 的人应该都能懂的。真的不想再说了。

我也删过不少贴。那些毫无意义的刷屏贴，一上来就开骂的，我都删过。Hikari的宣传贴也是我亲自删的。不，其实我没有删，只是把它沉底了之后被发帖人自行删除了。我不能容许一个代码中存在明显的SQL注入漏洞的系统到我的地盘祸害用户。数据安全我是非常看重的。这也就是为什么 Hydro 的 RemoteJudge 直到现在都不支持绑定自己的账户————因为我没有办法确保用户的密码安全的存储。它和用户登录不一样，用户登录可以直接把密码进行复杂的不可逆加密之后存储，而对于 RemoteJudge，我需要知道原密码才能登录交题。临时令牌交换的逻辑工程量太大，我没有那么多时间去实现。

当了管理员我才知道，原来运营这么累。我需要关注有没有人恶意攻击，有没有人发敏感内容，想着以后应该往什么方向发展，凌晨不睡觉趁着没人的时候更新重启一下，再写点像这样的感想。有时候我会问自己，我这样做真的有意义吗？真的有人会理解我吗？真的有人会关心你到底付出了多少吗？不。他们在意的只是“这网站怎么又炸了” “这管理员怎么天天删我帖” “这什么管理员这么拽还不让人@了” 仅此而已。没有接触过的人永远不知道艰难之处。喷子只会不分青红皂白的喷罢了。

为什么我不做犇犇，不做每日运势，不搞咕值系统？
我只不过是想让这个社区着重于刷题，提高自己的水平，在 Hydro 之外，你有很多平台都可以社交，我希望的是，你点进 Hydro 的那一刻，能够静下心来，挑选一道你感兴趣的题，把它做对而已。

这点破玩意写了我两个小时 累了 鬼才去管标点符号有没有问题呢

个人介绍
不受理申请禁言
不受理申请解除自我申请的禁言
受理使用复活币和惩罚时间已过的解除禁言和解除其他被封禁权限
山有木兮卿有意，昨夜星辰恰似你。
终南有坟，名不老。
于万人中万幸得以相逢,刹那间澈净明通。
故人依稀天边去，十年孤襟迎秋风。
江湖每逢一夜雨，为谁鞍前系灯笼。
青山远去万里遥，苏澜城外雨潇潇。
孤舟一叶问船家，何日重到苏澜桥。
2017-10-20 注册洛谷。
2018-07-18 通过数达 500。
2019-03-12 通过数达 1000。
2020-03-01 成为题目管理志愿者。
2020-04-24 通过数达 1500。
2023-02-13 成为社区管理员。
2023-05-16 发现通过数达 2000，但已经不知道达到这个数字的具体时间了。
洛谷管理组现有成员。
yLOI 组织者与主要命题人。
联系邮箱：yifusuyi@qq.com
昵称两侧的字符是汉字一不是半个破折号啦。

所以人类的本质是什么啊qaq：

时空是个圆圈，直行或是转弯，我们最终都会相见。

华中科技大学计算机科学与技术学院，图灵实验班

洛谷社区管理组成员

洛谷网校讲师

湖北省青少年信息学奥林匹克竞赛技术委员会轮值主席

欢迎大家报名洛谷网校的课程，期待和大家一起进步

本账号为特殊权限账号，请不要 @ 或者私信。如果有问题，可以发帖，也可以在网校右上角的客服中心咨询。

已关闭私信接收。

我的知乎首页|我的 B 站主页

友链：Windy OI

有个粉丝群：692424920，看情况放人。

如果有感兴趣的洛谷网校课程想要咨询，可以联系下方二维码。但是不处理任何和洛谷社区使用相关的问题。

更新：回来打 ICPC 啦！

粉丝群：QQ 1076019616

黄梅时节家家雨，青草池塘处处WA
printf("wa wa wa");
好吧，还处处TLE呢。

Flag（仅仅是个Flag）:
数学：（计算几何，神奇多项式...)
数据结构：（平衡树，块状数组，珂持久化线段树,珂朵莉树...)
图论：（二分图，k短路，k小生成树...)
大事记：
第一道红题
第一道橙题(第一道题）
第一道黄题
第一道绿题
第一道蓝题（已降绿）
真·第一道蓝题
第一道紫题（已降蓝）
真·第一道紫题（真就蓝了）
再更·第一道紫题
第一道黑题
啥？名字颜色？记那玩意干啥
Orz列表
Sumer_Light
main
%你Sai
好吃的糯米

只主动处理问题，不被动处理问题。

社区相关（如封禁解封等）请找秩序管理员，bug、产品改进相关请找产品经理。否则除非足够紧急一律不处理。

下面是开发时候用的测试内容。

https://jin.sh

23336666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
Test
LaTeX
L
A
T
E
​
X

LaTeX
L
A
T
E
​
X

$\(<svg onload="alert(1);" ></svg>\)

sohahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahaha
test inline code render

test video in blog | test video in paste

while True: print(input())

为了方便大家使用洛谷，现在将评测机的语言环境公布如下：

语言 版本信息
Pascal Free Pascal Compiler version 3.2.2 [2023/10/16] for x86_64
C/C++ gcc version 13.2.0 (GCC)
C++14 (GCC 9) gcc version 9.3.0 (GCC)
Python 3 3.11.5, NumPy 1.25.2
PyPy 3 Python 3.9.17 (3f3f2298ddc56db44bbdb4551ce992d8e9401646, Oct 16 2023, 15:22:08), PyPy 7.3.12 with GCC 12.3.0
Java 8 OpenJDK Runtime Environment (build 1.8.0_362-ga)
Java 21 OpenJDK Runtime Environment (build 21+35-nixos)
Node.js 20.9.0
Ruby ruby 3.1.4p223 (2023-03-30 revision 957bb7cb81)
Go 1.21.3
Rust rustc 1.76.0-nightly (2c1b65ee1 2023-11-11)
PHP PHP 7.3.19-1~deb10u1 (cli) (built: Jul 5 2020 06:46:45) ( NTS ) Zend Engine v3.3.19, with Zend OPcache v7.3.19-1~deb10u1
PHP PHP 8.2.12 (NTS) Zend Engine v4.2.12, with Zend OPcache v8.2.12
Mono C# Mono C# compiler version 6.12.0.182
Mono VB Microsoft (R) Visual Basic Compiler version 3.9.0-6.21124.20 (db94f4cc)
Kotlin/JVM kotlinc-jvm 1.9.20 (JRE 21+35-nixos)
Scala Scala compiler version 2.13.12
Haskell The Glorious Glasgow Haskell Compilation System, version 9.4.7
Perl perl 5, version 38, subversion 0 (v5.38.0)
Julia 1.9.3
Lua 5.2.4
OCaml 4.14.1
最后更新时间：2023/11/21

注意：

除 C/C++/Pascal 外的语言，由于常数时间差距，不保证正确算法的执行所用时间和内存能够通过评测而不超出限制。洛谷不为此类语言提供多余的时间和内存限制。
为了比赛等情况下的公平，在 C/C++ 代码的编译中，如果出现了通过 pragma 和 attribute 打开优化开关的行为是会导致编译失败的，详见公告贴。比赛主办方统一打开优化的情况下例外。可以使用评测机 CPU 支持的指令集。
C++14 (GCC 9) 与 NOI 官网公布的版本保持一致。
PyPy 无 NumPy 支持，若需要使用 NumPy，请选择 Python。
Python 2 已于 2020 年结束了它的生命周期，洛谷也不再提供 Python 2 和 PyPy 2 支持。请使用 Python 3 或 PyPy 3。
OCaml 使用 ocamlopt 编译为 native 程序执行。
环境使用 Nix 管理，可在 https://github.com/luogu-dev/judge-env 看到评测机环境配置。
评测环境中定义环境变量 ONLINE_JUDGE=luogu，可根据此判断是否在评测环境。
另附部分语言的编译命令行（不包括源码和二进制文件路径、开启 O2 优化的参数和 gcc 的语言标准限定参数）：

语言 参数
Pascal fpc -dONLINE_JUDGE -vnw
C/C++ gcc -DONLINE_JUDGE -Wall -fno-asm -lm -march=native
Java javac
Go go build
Rust rustc --edition 2021 -W warnings
Mono C# mcs -define:ONLINE_JUDGE
Mono VB vbnc -define:ONLINE_JUDGE
Kotlin/JVM kotlinc -jvm-target 1.8 -include-runtime
Scala scalac -optimize -deprecation -feature -explaintypes -target:jvm-1.8
Haskell ghc -DONLINE_JUDGE -Wall

考场上容易犯的错误 合集
永久置顶：多测的题目如果样例变量升序/不变/降序，一定要测变量乱序的情况！！！！！！
多测特判记得换行后再 return；
倍增算清楚再写界，注意 < 和 <=，注意空间。*2（当你魔改倍增时，一定要注意 len-=多少）
注意计算你的一些数会不会爆 long long/二分上界等，尽可能从大估计，例如：
3
×
(
2
×
1
0
9
)
2

2
63
3×(2×10
9
)
2
2
63
。*2
一定要测输入变量为 0/1 的 corner case。*2
一定要算空间！！！*2
结束前一定要再测一次大样例。
non-void 函数一定要有返回值！！！
关了同步流一定要注意有没有混用 cin scanf getchar cout printf putchar。
不要使用 lower_bound(st.begin(),st.end(),x)！

练习
刷题
更新于：
ERROR
ERROR

CF

（用来打 Div 1 の号）

[Hidden]

Highest

record

in

contest:*3200.
Highest record in contest:*3200.

Highest

record

in

all:*3500.
Highest record in all:*3500.

Highest

rank

Div

2:

rk5.
Highest rank Div 2: rk5.

Highest

rank

Div

1+2:

rk34.
Highest rank Div 1+2: rk34.

祭
2022-06-11 01:31:13 500AC

2022-07-20 11:57:39 100 紫

2022-08-02 15:21:23 200 蓝

2022-09-04 21:05:36 200 紫

2022-09-15 21:41:31 1000AC

2022-09-21 21:31:43 500 蓝紫黑

2022-10-03 21:19:57 300 蓝

2022-11-17 15:54:04 400 蓝

2022-11-25 20:28:08 300 紫+首 Ynoi P4692 [Ynoi2016] 谁的梦

2022-12-25 21:54:56 1500 AC

2023-01-29 12:55:41 400 紫

2023-02-10 20:16:58 1000 蓝紫黑

2023-03-24 19:06:16 500 紫

2023-07-24 06:21:29 1500 蓝紫黑

2023-07-26 5 years old & first NOI

2023-08-26 CF GM

友链
LHQing

E.y.

M.G.

Kevin

nz

lgvc

wsc

宣传栏
个人
个人组合数学入门题单 年久失修。

oo 难过大火鱼，pp 开心小水鸟，qq 怄火中如如。

邪恶 o 泡果奶，善良 p 泡瓜爷，怄火 q 泡如如。

关于上面这俩

sszcdjr oongdhy
关于上面这个

他人
A Good Picture

Hack SPFA! by fjy666

NTT 原根表

CF Difficulty

F.F.T.(Fast FFT Technology)

cocolis 可爱捏

练习

刷题

更新于：\(\texttt{ERROR}\)

\(\color{#BFBFBF}\huge\)	\(\color{#FE4C61}\huge\)	\(\color{#F39C11}\huge\)	\(\color{#FFC116}\huge\)	\(\color{#52C41A}\huge\)	\(\color{#3498DB}\huge\)	\(\color{#9D3DCF}\huge\)	\(\color{#0E1D69}\huge\)

CF

（用来打 Div 1 の号）

[Hidden]

\(\texttt{Highest record in contest:*3200.}\)

\(\texttt{Highest record in all:*3500.}\)

\(\texttt{Highest rank Div 2: rk5.}\)

\(\texttt{Highest rank Div 1+2: rk34.}\)

祭

2022-06-11 01:31:13 500AC

2022-07-20 11:57:39 100 紫

2022-08-02 15:21:23 200 蓝

2022-09-04 21:05:36 200 紫

2022-09-15 21:41:31 1000AC

2022-09-21 21:31:43 500 蓝紫黑

2022-10-03 21:19:57 300 蓝

2022-11-17 15:54:04 400 蓝

2022-11-25 20:28:08 300 紫+首 Ynoi P4692 [Ynoi2016] 谁的梦

2022-12-25 21:54:56 1500 AC

2023-01-29 12:55:41 400 紫

2023-02-10 20:16:58 1000 蓝紫黑

2023-03-24 19:06:16 500 紫

2023-07-24 06:21:29 1500 蓝紫黑

2023-07-26 5 years old & first NOI

2023-08-26 CF GM

友链

LHQing

E.y.

M.G.

Kevin

nz

lgvc

wsc

宣传栏

个人

~~个人组合数学入门题单~~ 年久失修。

• oo 难过大火鱼，pp 开心小水鸟，qq 怄火中如如。

• 邪恶 o 泡果奶，善良 p 泡瓜爷，怄火 q 泡如如。

关于上面这俩

• sszcdjr oongdhy

关于上面这个

他人

A Good Picture

~~Hack SPFA! by fjy666~~

NTT 原根表

CF Difficulty

F.F.T.(Fast FFT Technology)

cocolis 可爱捏

洛谷PM，任何体验上的问题和建议欢迎提交给我，其他OI相关的找其他管理员去。我不管，私信发了也不会理。

https://www.instagram.com/justarandomstring/

积土成山，风雨兴焉；积水成渊，蛟龙生焉。

前缀 题目编号列表
P P4, P5, P7, P8, P10, P14, P16, P17, P18, P19, P20, P21, P22, P23, P24, P25, P26, P27, P30, P31, P33, P36, P38, P43, P46, P52, P53, P57, P60, P64, P67, P77, P81, P89, P92, P94, P96, P97, P98, P100, P106, P110, P112, P116, P119, P121, P128, P129, P130, P131, P136, P145, P148, P151, P153, P154, P162, P163, P167, P172, P174, P176, P178, P180, P182, P188, P192, P198, P199, P200, P203, P206, P208, P209, P210, P211, P223, P224, P225, P226, P227, P228, P230, P231, P233, P234, P241, P245, P298, P299, P300, P301, P302, P303, P305, P306, P307, P309, P310, P312, P317, P318, P323, P325, P327, P360, P361, P365, P370, P395, P397, P398, P399, P400, P404, P406, P409, P424, P436, P437, P449, P456, P475, P479, P1075, P1101, P1104, P1125
F F2, F11, F100
B B3952, B3953, B3960, B3923, B3922, B3863, B4001, B3921, B3924, B4000, B4002, B3840, B3940, B3835, B3837, B3838, B3839, B3836, B3834, B2101, B2104, B2106, B2107, B2113, B2115, B2116, B2117, B2119, B2123, B2124, B2127, B2128, B2129, B2132, B2133, B2134, B2139, B2144, B3650, B3651, B3652, B3657, B3659, B3660, B3661, B3663, B3664, B3669, B3670, B3671, B3673, B3674, B3687, B3701, B3769, B3796, B3804, B3822, B3823, B3884, B3885, B3886, B3887, B3891, B3896, B3897, B3899, B3900, B3905, B3914, B3917, B3971, B3984, B4017, B4018, B4007, B4036, B4064, B4255
J J0013, J0016, J0020, J0021, J0022, J0024, J0028, J0034, J0038, J0058, J0059, J0062, J0064, J0067
数字 626, 652, 663, 671, 675, 686, 691, 692, 709, 715, 720, 765, 768, 1718, 1756, 1804, 1808, 1828, 1829, 1972, 2257, 2260, 2261, 2273, 2294, 2333, 3212, 3214, 3215, 3216, 3217, 3218, 3225, 3230, 3235, 3237, 3238, 3239, 3241, 3242, 3243, 3244, 3245, 3246, 3247, 3255, 3368, 3369, 3371
T T1001, T1009, T1010, T1013, T1031, T1036, T1041, T1042, T1044, T1045, T1075, T1076, T1083, T1086, T1087, T1089, T1090, T1095, T1099, T1100, T1101, T1103, T1107, T1109, T1116, T1119, T1121, T1123, T1128, T1132, T1134, T1142, T1143, T1144, T1178, T1185
Y Y1, Y2, Y3
Z Z1
MN MN1, MN2
ER ER1
luogu# luogu#B4007, luogu#B4036, luogu#B4064, luogu#B4255
z z3735
已通过的题目
暂无评定
CF409F P6609 P10552
入门
P1001P1035P1046P1085P1151P1420P1421P1422P1423P1425P1428P1554P1567P1634P1720P1888P1909P2637P2669P2670P1000P3741CF915ACF869ACF863ACF678ACF313BAT_abc043_aCF939BCF939ACF932ACF937ACF931ACF948ACF946AP4325P4414P4702CF990ACF989ACF994ACF1009ACF1016ACF1017AP1047P1321P1739CF1140ACF1145DCF1145CCF1145BCF1146ACF1327ACF1337ACF1345AP7106B2022B2028B2062B2113B2116B2124CF1637AP8466B3668P9390CF1842ACF1844ACF1864BCF1864ACF1987ACF1991AAT_abc367_aAT_abc367_bP5709P11060
普及−
P1002P1003P1008P1055P1060P1075P1077P1091P1100P1104P1149P1177P1328P1387P1563P1605P1996P2010P2089P2234P2141P2397P2615P3955P2646P2777P3370P3383P2871P3984CF915BCF913BCF869BCF863BCF476ACF920BCF920AAT_geocon2013_aCF940ACF931BCF950BCF950ACF946CCF946BP4710CF990BCF989BCF999BCF999ACF1000AP4771P4942CF1027ACF1025ACF1029BCF1028ACF1037ACF1036ACF1041AP4924CF1060BCF1060ACF1059BP4961CF1110ACF1114BCF1114AP1029P1664P3397CF465BAT_abc019_3P4305CF1141BP5269CF1140CCF1140BCF1139ACF1145FCF1145AP5436P5514P5595P5657P5925CF1326BCF1326ACF1327CCF1327BCF1333BCF1333ACF1337BP1947CF1345BCF1393AP7107P7724CF1637BP8160B3615P8469P8468CF1704BP8550P8964CF1842BCF1844BP9752P10170CF1975BCF1975ACF1984C1CF1984BCF1984AP10672CF1987CCF1987BCF1988BCF1988ACF1994BCF1994AP10815CF1991BAT_abc367_cP11231
普及/提高−
P1083P1095P1123P1238P1239P1311P1330P1346P1388P1396P1434P1508P1564P1774P1869P1890P1908P1938P1965P1969P1970P2058P2327P2345P2504P2513P3951P2657P2678P3958P3371P3379P2822P2912P3197P3811P3865P4018P4017CF915CCF913CCF762ACF601ACF501CCF405CCF3CCF920CAT_agc019_bAT_agc001_bCF933ACF932CCF932BCF940CCF940BCF937BCF936ACF930BCF930ACF949ACF960CCF960BCF960ACF990CCF999CCF1000CCF1007ACF1009CCF1009BP4779CF1012ACF1016BCF1017CCF1017BCF1019ACF1023CCF1023BCF1023ACF1027CCF1027BCF1025CCF1025BCF1029CCF1028CP5238CF1037DCF1037CCF1037BCF1036DCF1036BCF1041DCF1041CCF1041BCF1060DCF1059CCF1059AP5002P5006P4960P4994P5019P5087P5159CF1110BP5239CF1114CP1022P1114P1168P1394P1853P2066AT_xmascon17_eCF978DP4936CF1137ACF1141ECF1141DCF1141AP5497CF1139BCF1145ECF1146BP5582P6045P6211CF1326CCF1338AP6476CF1340ACF1344ACF1393BP6956P7076B3601P7903P7960P9147CF1637CP8161CF1704CP8785P8551P8965P9913CF1827ACF1830ACF1842CCF1844DCF1844CCF1864DCF1864CCF1874ACF1876BCF1876ACF1889AP10031P10239P10168P10166CF1975CCF1988CCF1994CCF1991CAT_abc367_dAT_abc367_eP10916P10853P11214
普及+/提高
P1006P1020P1040P1063P1082P1131P1169P1198P1297P1314P1373P1736P1868P1880P1939P1941P1962P1966P2023P2119P2114P2163P2216P3698P3740P2341P2532P2577P2602P3941P3952P3390P3387P3388P2671P2679P3372P3373P3374P3375P3368P2846P2852P3258P3818P2574P4144P3956CF915DP4147CF869CCF543ACF501DAT_agc020_bAT_agc015_cAT_agc008_bAT_agc008_cCF940DCF931CP4290P4310CF949CCF949BCF923BCF923AP4329P4342P4438CF963BCF963AP4711P4712P4568P4588P4656CF990ECF990DCF994BCF1000ECF1000DCF1000BP4868CF1008CCF1009DP5026CF1010DCF1010BCF1010ACF1012CCF1016CCF1017DCF1019BCF1023DCF1029FCF1029ECF1029DCF1029ACF1028BP4943P4939P4940CF1060CP5007P5020P5057P5104P5216CF1110CCF1114DP1018P1119P1175P1462P1558P1622P1759P1875P1982P2002P2429P2850P3619P8865CF666DP8818P5202P5248CF1137BP5253CF1141GCF1141CCF1140ECF1140DCF1139CP5343P5368P5960P5431P5515P5506P5583P5560P6037P5603P5658P5076P5888P5905P6015P6070P6687P6103CF1320ACF1326D1CF1327ECF1329BCF1329ACF1333CCF1338BCF1336BCF1336ACF1340BCF1393DCF1393CP7108P7075P7113CF1474CP7853P7725P7726P7913P7915CF1637DCF1704DP9166P9391CF1827B1CF1835ACF1889C1CF1889BP10160CF1975DCF1984DCF1984C2P10673CF1987DCF1988DCF1994ECF1994DCF1991DAT_abc367_fP11036P11562P11217P11215P11232P11289P12684
提高+/省选−
P1129P1315P1445P1447P1463P1494P1505P1600P1641P1654P1712P1758P1804P1850P1879P1896P1903P1967P1972P2051P2057P2272P2146P2152P2155P2158P2218P2221P2261P2267P2286P2331P2303P2464P2467P2473P2485P2507P2515P2518P2519P2522P2568P2569P2572P2590P2606P2607P2634P2675P3389P3702P2704P2709P3625P3369P3376P3381P3384P2827P3157P3168P3177P3178P3193P3313P3391P3605P3606P3435P3455P3694P3708P3806P3796P3808P3805P3812P3807P3833P3834P3935P3937P3957P3986P3998P4035P4092P4113P4101CF915FCF915EP4145P4139CF912DCF903DCF817FCF666CCF621ECF590ACF559CCF501ECF484DCF484BCF405DP4158P4159P4178SP4491CF920EAT_arc090_cAT_agc020_cAT_arc084_cAT_agc014_bAT_agc010_bCF933BCF940ECF936CCF936BAT_agc021_bP4264CF930CP4301P4303P4306P4317CF923CP4344P4388CF960FCF960EP4454P4460P4462P4562CF989DCF989CP4678P4828CF999FCF999EP4781P4773P4772CF1009EP4871P5027CF1010CCF1012BP4829P4783CF1016DCF1027ECF1027DP4885CF1028DCF1037ECF1039BCF1036CCF1041EP5081P4941P4989P5011CF1060ECF1059DP5091P4949P5021P5022P5058P5160P5107P5135P5088P5089P5175CF1096ECF1097DCF1110ECF1110DCF1114FCF1114EP1039P1225P1768P1871P2202P2354P4905P3377P3149P3411P3567P4137CF825FCF715BCF613BCF555ECF521DCF446CCF383BCF266DAT_arc064_cCF938DP4782P6034P5203P5249P5256P5268P5498CF1154GCF1146CP5357P5358P6835P5509P6327P5562P5584P5585P5589P5656P5633P5632P5652P5653P5664P6212P5859P5889P5903P6035P6046P6104AT_agc037_cCF1304F2CF1304F1CF1301FP6117P6116P6381P6136CF1320CCF1320BP6185P6186P6187P6583P6584CF1322CCF1326D2CF1327FCF1327DP6275CF1333FCF1333DCF1338CCF1336CCF1340DCF1340CCF1344BP6608P6688P7044CF1408EP7288P7077P7109P7114P7143P7595P7444P7514P7322P7602P7611P7727P7854P8056P7914P7961CF1585FP8099CF1637FCF1637EP8162P8299P8252P8366P8817P8552P9392CF1832D1CF1827DCF1830CCF1830BCF1842ECF1842DCF1844F1CF1864FCF1864ECF1876DCF1876CP9753P9754P9755P10161P10163P10162P10171P10280P10282CF1975ECF1984FCF1987ECF1988ECF1994GCF1994FCF1991FCF1991EP5782P10917P11645P11290P11233
省选/NOI−
P1501P1527P1646P1829P2042P2257P2173P2178P2147P2150P2151P2153P2154P2160P2183P2260P3704P3746P3748P3750P3749P3723P2387P2617P2414P3649P3648P3643P2470P2480P2486P2495P2521P2542P2596P2609P2764P3628P1231P2824P2825P2839P2900P3960P3165P3172P3175P3195P3203P3211P3214P3215P3224P3237P3241P3244P3246P3255P3261P3278P3292P3295P3302P3312P3320P3321P3327P3332P3335P3338P3607P3438P3690P3721P3722P3768P3790P3804P3803P3809P3810P3813P3825P3830P3835P3877P3911P3988P4834P3973P3978P3994P4001P4000P4052P4036P4067P4072P4048P4065P4091P4093P4108P4149CF915GP4168P4146CF914ECF903GCF724GCF718CCF505ECF505DCF500ECF487ECF484CCF438ECF341DCF163EP4173P4151P4175P4195P4197P4199P4211P4213SP3105SP4168CF920DAT_agc020_dAT_agc019_cAT_arc074_dAT_arc073_dAT_agc012_dAT_agc006_cAT_agc005_fAT_agc001_eP4234P4238P4246P4248P4247CF940FP4271P4314P4284CF923DP4389P4340P4345P4360P4396P4363CF960DP4461P4714P4484P4491P4495P4701P4564P4512P4516P4559P4592P4609P4606P4777P4313P4630P4647P4721P4725P4726P4841P4745CF1008DCF1007BCF1009FP4768P4774P4778P5028P5029CF1016EP4853P4804CF1023EP4808P4809CF1027FCF1025DP4884CF1037FP4934CF1039DCF1039CCF1036ECF1041FP4938CF1059EP4987P4948P5217P4962P4964P4965P5008P5010P5023P5110P5055P5105P5074P5137P5136P5106P4980P5220CF1093GCF1093EP5155CF1097FCF1101GP5245P5205P5218P5219P5224P5221CF1110FP5240CF1137CP1117P1667P3757P2599P2757P2633P3402P3515P3934P4008P4027P4049P4097P4099P4103P8866CF878CCF827DCF809ECF739ECF708ECF704CCF704BCF698DCF685CCF679ECF662CCF653ECF643GCF643DCF639ECF613ECF605ECF603ECF585FCF585ECF578ECF576ECF576DCF575ICF575ACF571DCF568CCF559ECF547ECF547DCF528DCF527ECF526FCF521ECF516DCF512DCF504ECF416DCF377DCF338DCF297CCF256DCF176ECF150ECF55DP4198SP10628SP8791P8820CF938GP8819P4451P4526P4655P4716P4717P4718P4737P4839P4788P4899P5169P5236CF1109DP5387P5242P5243P5271CF1137DP5270CF1140FCF1139DP5278P5280P5283P5290P5299P5517P5319P5323CF1146GCF1146FP5344P5345P5361P5369P5381P5395P5437P5445P5468P5471P5510P5499P5516CF1208GP5561P5563P5616P5604P5654P5665P5666P6213P5890P6072P6036CF1292DP6047P6105AT_agc038_cAT_agc035_dAT_agc033_dAT_agc032_eAT_agc030_cAT_agc030_dAT_agc027_dAT_arc101_cAT_agc026_eAT_agc025_dAT_arc096_cAT_arc091_dP6087CF1303GCF1303FCF1301EP6118P6197P6383CF1313ECF1313DCF1310ECF1310CCF1310BCF1320DCF1312GCF1326F1CF1326ECF1327GCF1332GCF1332FCF1329CCF1334GCF1334FCF1338DP6551P6585CF1344CP6543P6544CF1358FCF1363FP6689CF1393E1CF1404EP7046CF1408GP6965P6989CF1442CP7116P7115P7136P7141P7515P7518P7519P8119P7609P7735P7736P7737P7738P7916CF1591FP8321P8100P8101P8163P8193P8338P8339P8361P8424P8490P8496AT_arc115_eAT_nomura2020_dAT_nomura2020_eCF1762FP8967P8969CF1793ECF1832D2CF1827CCF1827B2CF1830DCF1835DCF1835CCF1835BCF1842HCF1842GCF1842FCF1844EP9622P9625P9604CF1874CCF1874BCF1889DCF1889C2P10196P10281P10283P10284P10285CF1975FP10675P10674CF1987G1CF1987F2CF1987F1P10785P10786CF1991GP11173P10920P10918P11216P12423P11363P11845
NOI/NOI+/CTSC
P2305P3642P3190P3235P3307P3343P4128CF464EAT_apc001_fP4424P4433P4769P5056P5162P5103P5206P1173P1587P2075CF896ECF848ECF708DCF704ECF704DCF700ECF696FCF671ECF671DCF666ECF643FCF639FCF627FCF627ECF611HCF611GCF607ECF590ECF587FCF587DCF582ECF582DCF578FCF575ECF573ECF571ECF568ECF566ECF566CCF553ECF538HCF538GCF536DCF526GCF516ECF506EP4233AT_agc021_eP4298P4339P4426P4705P4708P4727P4770CF1019CP4827P5176CF1086FP5252P5284P5286P5288P5347P5326P5332P5333P5334P5400P5401P5438P5439P5469P5470P5472P5473P5564P5598P5605P5599P5668P5659P5979AT_agc039_eAT_agc039_fAT_agc038_eAT_agc038_fAT_agc030_fAT_agc027_fAT_agc024_fAT_agc023_dAT_arc093_dP6384CF1316FCF1326F2P6276CF1338ECF1336DCF1340FCF1344FCF1344EP6545P6610P7341CF1408HP7111P7078CF1473GP7598CF1534GP7728CF1637HCF1637GP8194P8294P8341P8425P8426P8497P8553P8554P8555P8556AT_nomura2020_fCF1864GCF1975GCF1984GP10718AT_abc367_gP11174P10787P12011

H1000
H1002
H1029
H1032
H1001
H1037
HDR003B
H1047
H1072
H1085
H1087
IOI20222C
ccf#CSPJ2019A
ccf#CSPJ2019B
ccf#NOI2014F
bzoj#P1000
bzoj#P1007
bzoj#P1008
bzoj#P1026
bzoj#P1316
bzoj#P2724
bzoj#P2791
bzoj#P3435
luogu#B2001
luogu#B2002
luogu#B2003
luogu#B2007
luogu#B2008
luogu#B2009
luogu#B2010
luogu#B2011
luogu#B2012
luogu#B2042
luogu#B2045
luogu#B2049
luogu#B2077
luogu#B2084
luogu#B2125
luogu#P1000
luogu#P1001
luogu#P1008
luogu#P1014
luogu#P1035
luogu#P1046
luogu#P1047
luogu#P1055
luogu#P1085
luogu#P1089
luogu#P1098
luogu#P1177
luogu#P1200
luogu#P1248
luogu#P1307
luogu#P1421
luogu#P1422
luogu#P1423
luogu#P1424
luogu#P1425
luogu#P1427
luogu#P1428
luogu#P1601
luogu#P1909
luogu#P1980
luogu#P2141
luogu#P3920
luogu#P4683
luogu#P5015
luogu#P5594
luogu#P9907
codeforces#P1501B

洛谷社区新用户必读
欢迎来到洛谷，这是一个包容的算法编程社区。在此希望您能先抽空用几分钟时间快速读下我们准备的指引，以便快速融入我们的社区，并顺畅的使用洛谷的各项功能。

洛谷是个什么地方？
洛谷创建于 2013，至今已有百万用户，致力于为编程爱好者提供清爽、快捷的编程体验。它不仅仅是一个在线测题系统，更拥有强大的社区、在线学习功能。同时，许多教程内容都是由五湖四海的用户提供的，保证了内容的广泛性。无论是初学算法竞赛的蒟蒻，还是久经沙场的神犇，均可从洛谷获益，也可以帮助他人，共同进步。

您在洛谷可以：

在海量题库中找到需要的题目并提交。评测机会给出判题结果。
参加在线的算法竞赛提升自己的实战能力，例如洛谷月赛。
通过题单、题解、翻译、题目讨论等工具更好的进行题目练习。
利用博客、犇犇、讨论等社区工具进行交流。
使用团队功能，上传私有题目和作业，举办私有比赛，或者是进行成员管理。
购买教材，报名课程，接受知名选手的教导。
如何正确使用洛谷
按理说，您应当阅读一下 洛谷用户协议，不过这个确实太长了，因此至少您需要通读一遍 洛谷社区规则。如果未能正确使用洛谷，则可能会被限制使用功能，乃至封号。

不要尝试使用一次性邮箱或者发码平台注册；个人信息不能出现敏感的内容。
不要尝试卡评测，刷屏、发布打扰他人及影响观感的内容。
遇到问题，对规则或者功能有不了解的问题，请翻阅 主站操作指南，这样您的问题很可能得到快速的解决。名字颜色、咕值、用户名后的 tag 等问题均有解答。
请特别注意保管好自己的账号。如果自己的账号被他人使用，并进行了一些违规操作，依然按照规则对该账号进行惩罚，无论是不是本人操作。在共用电脑（机房等）地方使用洛谷时，暂时离开时请锁定账号或者登出，不要使用自动登录账号填充的功能。

洛谷社区倡议
洛谷社区包括讨论、犇犇、博客（文章/题解），以及其他可能公开的用户页面、团队、题单等等。具体规则可以查阅 洛谷社区规则。

洛谷大体上是开放的，可以讨论和算法竞赛、学习生活、科学技术相关话题的内容。但是，有些内容不宜在洛谷的任何地方中讨论，所以发布内容前请注意：

不要发布可能令人反感的内容，例如：辱骂、争议、引战、钓鱼、伸手党、恶俗梗、频繁捞帖等。
不要发布涉及风险的内容，例如：涉政、性别相关、家暴、自残等。
而洛谷的讨论与帖子，由于可以被更多人看到，还需要请您注意：

目前洛谷仅提供 学术版、题目总版 和各个试题对应的讨论版进行讨论。题目对应的讨论版只需提交过该题的实名用户即可发帖和查看。学术版与题目总版内发帖、回复需要达到 受信任的用户 的权限，在洛谷经常做题、参与比赛即可快速达到该权限等级。
不要发布无意义的内容，例如：奇怪的缩写、看不懂想表达什么的内容、洛谷日爆等。
不要发布某些宣传，例如：商业广告、宣传团队、私有题目、自己通过的代码等。
在求助时，请说清楚遇到的问题，和自己已经尝试的努力。具体而言，请参照 提问的智慧 一文，可以更好地帮助您解决问题。在提问前，建议先通过搜索引擎查找答案。
发帖时请写清楚帖子标题，可以准确概括帖子的内容，而不要无意义标题或者标题党。
一些讨论意义价值不大、或者在别人眼里没啥意思的分享，不适合在讨论区发布。同时，无论题解区是否接受新的题解，都不要在讨论区中发布题目的解法，尤其是格式不正确、没有详细阐述的解法。如果你认为你的做法是新颖的，请通过 工单系统 反馈。
犇犇允许适量发送无意义内容。但当管理认为你发送过多无意义内容时会给予禁言的处罚。具体界限由管理根据实际情况把控。所讨论的内容不允许违反社区规则。

洛谷管理有权主观地判定用户发布的内容是否合适。对于不合适的内容会被删除，也有可能进行惩罚。对于用户认为不合适的内容，可以向管理员举报，由管理决定是否处理。

洛谷学术倡议
洛谷重视学术诚信。违反学术诚信的用户会被惩罚。

请勿抄袭题解。这会失去学术诚信，同时浪费洛谷评测资源。如果被发现抄题解，可能会被处以棕名惩罚或者被封号。
比赛时请勿参考其他人的代码，或者使用多个账号参赛。这也会失去学术诚信，对其他的选手不公平。如果被发现比赛作弊，会被取消排名，并处以棕名惩罚。
发布题解时，应当是自己原创的内容。如果需要引用他人的内容，需要标明出处。如果被发现题解文章抄袭，会被封禁博客，并处以棕名处罚。
洛谷是一个学术社区，因此在洛谷上进行学术交流是值得提倡的。但即使是这样，仍然有一些需要注意的地方。为了提升洛谷的学术质量，我们会对用户提供的内容进行筛选及审核。我们很感谢您希望为洛谷做出贡献的热情，但是在您足够强之前，谈论如何为洛谷做出贡献还为时过早，应当看看其他用户是怎么做的。

如果您想提交题解，首先需要确保您会这个题目，同时知道如何用语言教会其他人。许多题目因为题解过多而不再接纳新的题解。编写题解时，需要符合规范，正确地使用 Markdown 和 LaTeX。请参阅 洛谷题解规范。
洛谷原则上不接受个人零散投题，如果你想让洛谷收录你出的题目必须通过公开赛的形式申请，公开赛顺利结束后收录至主题库。
如果您想出公开赛，则建议至少有 CSP-J 一等，或者在 ICPC/CCPC 区域赛获得铜牌的水平，甚至更高。只有自己知道如何被考的，才有资格考别人。具体要求请参阅 公开比赛规范及要求。
如果您想组建公开赛出题组，请勿公开宣传。许多出题组并没有能力命制达到洛谷要求的题目。如果公开比赛被打回且被明确要求不能再提交，则请优先提升自己的能力而不是尝试再次提交。
结语
再次欢迎大家使用洛谷。但也请遵守洛谷的规则。希望洛谷可以帮助您变得更强，也祝愿您可以愉快地使用洛谷。

姓名：王科钧。
手机号：18009698564。
每天解答学术问题。

UID: 59647, 注册于2024年9月。

2025/7/6:解决了 135 道题目，RP: 266.99 (No. 3)