在讨论《新增工单类型【用户申诉】、【申请解除封禁】》回复：

希望大家永远不要提交这两个类型的工单。

在讨论《洛谷网校春季报名指南》回复：

qp

在讨论《yrOI Round 1 赛时答疑帖》回复：

置顶呢

在讨论《「DBOI」Round -1 赛时答疑帖》回复：

qp

在讨论《（五金四银六铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

不错，金牌！加油！

在讨论《新年快乐！！！！！》回复：

新年快乐！

在讨论《新年快乐》回复：

新年快乐！ 要被烟花炸耳聋啦！

在讨论《关于刚才比赛的 Ex 的致歉》回复：

qp

在讨论《UOJ Goodbye Yisi 公告》回复：

qp

在讨论《求调》回复：

@[Wayming](luogu://user/1816887) 挑战失败 = tzsb

在讨论《求调》回复：

0s 猜到讨论区内容

在讨论《（五金四银六铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

加油，争取后面的项目拿金牌！

在文章《洛谷提交优化》发表评论：

你赞有了

在讨论《草台班子》回复：

qp

在讨论《LGR 261 赛后总结&致歉帖》回复：

@[keep_on](luogu://user/1753046) 111

初赛的话不记得干什么了，只记得睡了好久，压线过了初赛。 ~~锄禾日当午，我真™辛苦，上午入门组，下午提高组。~~ **坐标 GX。** ## CSP-J 早上3点半起来了一次，然后7点准时起来，感觉状态不错。 #### 开考 5 min 老师怎么还不发题目啊。 #### 开考 10 min 发题目了，让我看看。 ###…

## 思路 这道题我们看上去很像是动态规划，于是我们设 $dp_{i,j}$ 表示 $k$ 为 $i$ 时，考虑了前 $j$ 个数字时的最大答案。 发现空间复杂度为 $O(n ^ 2)$，炸飞了。 于是我们分析一下题目。 不难发现：**每个数字至少会被加进答案一次**。而一个数字如果会被加进答案两次，那么一定会是第一次…

~~社区贡献掉了，赶紧写篇题解补补。~~ ## 题目大意 就是每次操作会在末尾添加左括号和右括号以及删去最后一个字符，每次操作完后问题是不是合法字符串。 合法字符串的定义，这个大家应该都会，具体看题目。 ## 暴力思路 这道题一眼下去很像每次操作用栈来判断是否是合法的，但是注意到复杂度为 $O(n ^ 2)$，无法通过…

```cpp #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("inli…

~~其实本来我做出来第一题就不想做第二题了，同学强迫我做的。~~ ## 思路 这道题一眼贪心。 那么怎么贪呢。 我们通过 $30$ 分的数据，可以发现，**只要有至少一个空杯子就一定能进行没有损失的排序**。 证明很好证，比如说有一个空杯子，那么我们排序时向前排，就能把前面比他小的数字放到空杯子，然后当前的数字向前移，…

赛时最后三秒切掉！ ~~为什么现在才写题解，因为我敢肯定题解不会满。~~ ## 思路 我们拆解一下问题，题目要使得两个人的位置一样，那么可以转化成要使得两人的横坐标和纵坐标的差都是 $0$。 我们可以先一开始求出来两个人的横坐标和纵坐标的差，然后我们再用两个变量记录第一个人当前这一次的剩余移动次数和第二个人当前这一次的…

题意比较明了，这里不在复述。 ## 思路 1.0 我们考虑用**贪心**。 我们统计出所有两个相邻字符串相等的数量，然后在统计有多少个 `?`，遇到时把它换成上一个字符答案加一即可，如果上一个字符是 `?`，答案也加一。 ```cpp for (int i = 2;i > s; n = s.size(); for (i…

终于能切第五题了！发个题解纪念纪念！ 题意比较明了，这里不再过多复述。 ## 思路 1.0 直接按照题目模拟。 对于操作一，我们连接给定的两个点。 对于操作二，我们切换给定的点的颜色。 对于操作三，我们去搜索给定的点连出去的点有没有黑色节点。 时间复杂度：$O(qn)$。 ~~成功 TLE。~~ 很明显，上面的方法不够…

~~我膨胀了！我敢给 G 题写题解了！~~ ## 题意 题意很简单，就是给你一个正整数 $x$，你要找出所有的正整数 $n$，使得 $\sqrt{n ^ 2 + n + x}$ 是一个正整数。 $-10 ^ {14} \le x \le 10 ^ {14}$。 ## 思路 要使得 $\sqrt{n ^ 2 + n +…

看了一下别人的代码，貌似没有和我一样的？ 题目意思比较明了，这里不在复述。 ## 思路 首先我们观察题目，发现 $a$ 和 $b$ 数组都是一个**排列**，这意味着每个数在 $b$ 中都有**唯一**的位置。 不难想到我们可以用一个 $c$ 数组，来存储每个 $a_i$ 在 $b$ 数组中的位置。 那么，问题就转化成…

~~赛事没有过掉，可以退役了。~~ ## 题意化简 现在有 $n$ 个数组，你要把它们分成 $m$ 组，求出每组中位数相加的结果的最小值。 ## 思路 首先，我们肯定希望中位数越小越好。 那么，我们先从小到大排序，然后，我们计算中位数肯定是最优的，因为我们每次取最优，而且这次的选择与后一次是不相干的。 拿样例举例子：…

## 思路 容易发现，**中位数一定是所有负数之和或最小的整数**。 怎么证明呢。 我们贪心的去想，如果有负数，那肯定是负数更优。 否则，肯定是最小的整数比其他整数更优。 ## 代码 ```cpp #include using namespace std; int t,n,a[1000010],x[1000010],y…

## 思路 容易发现，对于任意一条线如果在两个点的中间，就一定会经过这条直线，所以我们把每条线记录下来，判断一下。 ## 代码 ```cpp #include using namespace std; int a,b,a1,b1,n,ans,x[100010],y[100010]; int main(){ cin >>…

C 题什么时候那么水了... ## 思路 首先，题目要我们求满足以下两个条件的数对。 $$1 \le i using namespace std; #define int long long unordered_map mp; int n,a[200010],ans; signed main(){ cin >> n;…

听说正解是动态规划，其实这道题暴力能过... 好像 E 题过得比 D 题还多... ## 暴力思路 直接按照题目模拟，时间复杂度：$O(NQ)$。 ```cpp #include using namespace std; #define int long long struct Info { int x,y,z; }…