在文章《题解：CF426B Sereja and Mirroring》发表评论：

fku

在文章《题解：P9317 [EGOI2022] SubsetMex / 子集 mex》发表评论：

fku

在文章《题解：AT_abc383_c [ABC383C] Humidifier 3》发表评论：

fku

在文章《题解：CF39F Pacifist frogs》发表评论：

fku

在文章《题解：AT_abc388_d [ABC388D] Coming of Age Celebration》发表评论：

fku

在文章《题解：AT_abc388_e [ABC388E] Simultaneous Kagamimochi》发表评论：

fku

在文章《题解：AT_abc390_c [ABC390C] Paint to make a rectangle》发表评论：

fku

在文章《题解：CF2063F1 Counting Is Not Fun (Easy Version)》发表评论：

fku

在文章《题解：CF1183H Subsequences (hard version)》发表评论：

fku

在文章《题解：CF1183E Subsequences (easy version)》发表评论：

fku

# 思路 看到括号不难想到卡特兰数，再看样例可以发现卡特兰数是对的。 所以不难发现 $n$ 个好对的数量是对应卡特兰数的第 $n$ 项。 接下来，每次确定好对位置，因为是操作二形成的，所以可以看成是剥离出来的一个子问题。 每次再把每个子问题的答案相乘即可。 # 代码 ```cpp #include #define in…

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

并不支持

在讨论《5pts玄关求调，树剖+ST表》回复：

getmin() 中加 if (dfn[v]+1<=dfn[u])

在讨论《5pts玄关求调，树剖+ST表》回复：

dfn在dfs2求

在讨论《5pts玄关求调，树剖+ST表》回复：

Orz

# 思路 对于每个字符串进行分类讨论即可。 代码中有注释可自行理解。 # 代码 ```cpp #include #define int long long using namespace std; int read() { int res = 0,f = 1; char ch = getchar(); while (c…

在讨论《周中比赛作弊名单（棕138封23）》回复：

qp

在文章《题解：P1782 旅行商的背包》发表评论：

@morikawa_hitomi 所以要从后往前，保证无后效性。

AC on #1#2#11 ```cpp #include #define int long long using namespace std; int read() { int res = 0,f = 1; char ch = getchar(); while (ch '9') f = (ch=='-'?-1:1),…

样例和hack过了，其他全WA。 ```cpp #include #define int long long using namespace std; int read() { int res = 0,f = 1; char ch = getchar(); while (ch '9') f = (ch=='-'?-1:…

# 思路 将这道题分为两个部分。 ## 第一部分 给你 $n$ 类物品。每种价值 $V_i$，体积为 $W_i$，数量为 $D_i$，背包体积为 $C$ 的最大价值。 **注意：题目中价值为 $W_i$，体积为 $V_i$。** 一眼多重背包，在一眼时间复杂度不难想到二进制优化。 不会二进制优化的可以先去做 [宝物筛选…

# 思路 首先，我们考虑等差数列，要确定首项和末项，不难想到要维护区间最大最小值。 然后考虑一个等差数列的性质： 公差为 $k$ 的等差数列中任意选出两个元素，他们做差一定是 $k$ 的倍数。 把一个等差数列重排一下，然后做一个差分，这个差分数组的最大公约数等于题目给定值时，才可成立。 考虑还需要什么？还需要区间中不能…

在讨论《LGR-231 比赛违规名单》回复：

@[123456Zhe](luogu://user/1339022) 那也没说是大模型啊。

在讨论《LGR-231 比赛违规名单》回复：

@[Jason_Ming](luogu://user/1014421) 正式考试前都会播报考试须知，而洛谷比赛并没有，这之间有本质的差别。

在讨论《LGR-231 比赛违规名单》回复：

@[xpigeon](luogu://user/1470997) 还有一个问题，就是我为什么没做出那道题，一个主要原因是当天我并不想认真参赛，并且我当时只有20分钟时间，我报的是Unrated,可以查到。

在讨论《LGR-231 比赛违规名单》回复：

@[xpigeon](luogu://user/1470997) 我确实是不清楚洛谷的反AI机制，但我的确没有违反洛谷的相关事项，所以我认为不应该棕。

在讨论《LGR-231 比赛违规名单》回复：

@[chen_zhe](luogu://user/8457) So?

在讨论《LGR-231 比赛违规名单》回复：

@[ohuazn](luogu://user/999287) J2不是学过就包有的吗，根本不需要任何知识点。

在讨论《LGR-231 比赛违规名单》回复：

@[ZhangZhuoxi](luogu://user/1095318) 接触信息不代表接触OI好吧。

在讨论《LGR-231 比赛违规名单》回复：

@[I_Love_DS](luogu://user/1118614) 2022年注册有什么问题吗，我2024前根本没有怎么学信息，你可以去看我提交。