## 前言 打表秒出 $2^n-2$。 ## 正解 我们要想知道 $P-Q$ 的最大值，可以转成求 $P$ 的最大值和 $Q$ 的最小值，两者相减即为答案。 我们先来看 $Q$ 的最小值，从题目可以知道，一个 01 串如果代表的十进制数 $C$ 如果满足 $C \le 1$，那么它的异或之力为 $0$，而题目有说前导…

在讨论《增加了 4 组 hack 数据》回复：

qp

## 思路 考虑贪心。 我们读题可知，$a_i$ 单调递增，这可以让我们免去一些复杂的代码。 然后，我们换一个想法，我们把 $V_i$ 看作是还能装下多少单位果汁，然后我们分类讨论三种可能： 1. $V_{a_i},V_{a_i+1}$ 均大于 $0$，那么我们倒后面的，因为后面的不可能再到前面了，这样果汁都会集中在一…

## 思路 开一个数组 $c$ 统计每个球队的分数，然后输入这四个正整数 $a,b,c,d$，如果 $c>d$，那么 $c_a$ 加 $3$，如果 $c using namespace std; int n,m,c[25]; int main() { cin>>n>>m; for(int i=1,a,b,c,d;i >…

## 前言 居然这么简单的题目无人交题解，那我就来交一发吧。 ## 正言 首先，要所含的化学成分超过一半，那我们是不是能开一个桶来储存，但是，因为输入最大达到了 $2 \times 10^9$，我们不能开一个数组来储存，所以我们用 map 来储存。 如果你这样子交上去的话，你只有 $80$ 分，为什么呢？因为 map…

在讨论《扣 1 复活讨论区》回复：

111，愚人节快乐！

在讨论《洛谷入门赛 #33 赛时答疑》回复：

$8$ 为什么是一个**缪零数**，我找不到一个 $m$ 满足 $m^2=n$。

在文章《题解：CF2061C Kevin and Puzzle》发表评论：

你谁？

## 前言 致敬传奇入门组有紫。 ## 正言 首先，要求浇水次数最多的树，每隔志愿者会给第 $a_i \sim b_i$ 棵树之间贡献一次浇水次数。 那么很容易发现，这就是一个区间加，并且没有修改操作，那么这就是一个板子的差分。 但是，我们要注意，$a_i,b_i$ 可以为 $0$ 啊。而差分数组转回正常数组是要用到前…

在讨论《联合省选 ++RP 专贴》回复：

rp++

## 正言 容易发现，如果这个字符串中有一个相邻且相同的字符，那么答案为 $1$，因为它可以变为自己左边或者右边的字符。 否则答案为 $n$。 ## 代码 ```cpp #include using namespace std; string s; int n,T,r; int main() { cin>>T; whi…

博弈论。 同时，因为 and 比 or 的优先级高。 那么，Alice 可以将 or 放在两个连续的 $1$ 之间，这样的话，Alice 的表达式的值总有一边为 $1$。然后无论 Bob 接下来把 and 放在哪里，Alice 在神之一手，直接抬走。然后，如果所以如果 Alice 能够在两个 or 中间放置一个结果为真…

在讨论《建议升蓝》回复：

shinzanmono 不要以为你是管理员你就可以乱降难度，不要以为你秒了题就胡乱改题。你没有支持者！！！洛谷，就是管理员秒了题就可以降两档，你认为这题是黄，你就降吧，你甚至可以把这道题降红。但是，群众的眼睛是雪亮的！！！！如果你不升紫，我会让全天下的oiers知道，洛谷管理员的腐朽！！！洛谷将会臭名昭著

在讨论《举报管理员》回复：

qpzc

## 题意 $t$ 组数据。 给你一个包含 $n$ 个字符的字符串 $s$，你可以删除其中的一些字符，来使这个字符串回文。输出最少删除的字符个数。 ## 分析 众所周知，字符串只有 $26$ 个字符，我们完全可以暴力，然后双指针优化。如果说两个一样就跳过，因为这两个字符是回文的，否则我们就删除左指针指向的字符或者右指针…

## 前言 第 $6$ 篇题解。 ## 分析 我们可以分类讨论，明显发现，只有 David 两侧的老师或者墙有作用。同时，我们要先排序。 接下来我们开始分类讨论。 - 如果 David 的位置小于最左边的老师，那么他就可以一直往左移动，直到移动到墙，也就是说，在这种情况下，需要 $b_1-1$ 步才能抓住 David。…

## 题意 $t$ 组数据。 给你一个包含 $n$ 个正整数的序列 $a$，你需要从中找到一个连续子序列，使得这个连续子序列的最大值减最小值的差大于等于这个连续子序列的元素个数。如果能找到，还要输出一种构造方案。 ## 分析 明显发现，如果这个序列所有长度为 $2$ 的连续子序列都不符合要求，那么答案显然无解，反之有解…

## 分析 考虑贪心。我们将所有没被上锁的数字提取出来，然后从大到小排序，在放回原数组即可。 明显发现，如果想要让 $k$ 较大，那么位置越靠前的对整体的贡献越大，所以贪心策略无误。 注意多测清空。 ## 代码 ```cpp //By xiaozhou001 #include using namespace std;…

## 题意 $t$ 组数据。 构造一个由 $1\sim n$ 组成的全排列。使得所有长度为 $k$ 的子串的最小值之和最小化。 ## 分析 由于是要最小值最小化，那么我们就要让一个较小的值影响到较多的区间。我们发现，如果一个小的数字放在 $k$ 的倍数的位置上，那么一个较小的数就能影响到较多的区间。其他数字可以随便填，…

在文章《粉福》发表评论：

你抄过tj吗

## 题意 $t$ 组数据。 $n$ 个人站成一排，第 $i$ 个人会告诉你他的左边有 $a_i$ 个说谎者。 每个人有两种身份，诚实者和说谎者，诚实者一定会说真话，说谎者可能会说真话，也可能会说假话。 说谎者之间不能相邻。 现在问你游戏一共有多少种**不同的**情况。答案对 $998244353$ 取余。 ## 思路…

## 题意 $t$ 组数据，每组数据给你 $n$ 跟木棍的长度，求你是否能用其中的 $4$ 根木棍来组成一个等腰梯形。 ## 分析 从我们小学学过的知识中。我们知道，等腰梯形的两条腰一定是需要相等的，并且等腰梯形的任意三边之和都需要大于第四条边，所以，我们可以去找 $n$ 个木棍中长度相等的木棍中最大的两根。然后再从剩…

在讨论《欢迎大佬来 AK 本场比赛》回复：

@[lyx128](luogu://user/1013479) 建议申请公开赛。

在讨论《「chaynOI-R1」赛后总结帖》回复：

qp

在讨论《申请加入题解》回复：

@[cff_0102](luogu://user/542457)

在讨论《申请加入题解》回复：

改好了？

在讨论《申请加入题解》回复：

@[cff_0102](luogu://user/542457) 我重新改一下把

在讨论《申请加入题解》回复：

@[cff_0102](luogu://user/542457) 我只动了最后的代码呀？

修改代码的时候看到建议申请撤回题解，然后点了申请撤回题解。请谅解。 https://www.luogu.com.cn/article/fugo6rqw

在讨论《想出了一道题目，但是不会解开，玄关》回复：

@[HowardLi](luogu://user/1416167) 能做出来就比我强（虽然没学过博弈论）