我们都是平凡的人~ 更多我的故事请看个人介绍，跳转至：https://www.luogu.me/article/4jhqpj58
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《迷茫中》回复：
很多题目可能因为其做法正确性证明困难而使其题目难度变难，导致选手不知道题目各个方面难度分别怎样。
在讨论《迷茫中》回复：
个人建议： - 将题目难度细分成多个维度，如代码难度、知识难度等，方便选手查找。 - 将新添加题目的标签补充完整。
# 0.前言 这是一个神奇又普通的做法，你并不知道作者的脑回路是怎样的。 本题解无 AI 生成。 # 1.题目思路 由于网格大小是 $2000 \times 2000$ 的，我们很容易想到暴力遍历网格。但 $N$ 的大小过大，于是我们考虑一种先打标记的方法来记录覆盖次数，那就是**二维差分**。 ## 1-1.这里“被…
注：本题解无 AI 生成。 # 1.思路 ## 1-1.总重量的确定 我们考虑贪心。 为了使选择的大糖果数最多，我们可以让拥有**糖果数最少的人全拿大糖果**，这样能使总重量最大，从而使别的人有更多操作空间。 ## 1-2.确定总数 现在确定了总重量，如何快速确定 $N$ 个人的大糖果总数呢？ 记上文求出的总重量为 $…
在文章《题解：P13581 [NWRRC 2023] Axis-Aligned Area》发表评论：
回复楼上：你说得对，确实可以省去 min 函数。
本篇来自一位将要退役的坐标 SD 初中蒟蒻。 # 0.前言-初赛 记得分数是这样子的…… | 组别 | 分数线 | 我的分数 | |:-:|:-:|:-:| | CSP-J | $69$ | $71$ | | CSP-S | $56$ | $59.5$ | 真够惊险的，这种惊险自从参加 GESP 后就没有停止过（GES…
在文章《题解：P11848 [TOIP 2023] 房屋推荐》发表评论：
回复 @HX1204：目前，计算机 1 秒可接受的时间复杂度约为 3 × 10^8，不会超时。
在讨论《CZOI Round 7 赛时答疑》回复：
第一次这么前
# 1.题目思路 一道贪心。 显然，修改任意一个数对每种数出现次数的贡献都相等（最多只可能让出现次数变化 $1$），所以就是比较朴素的贪心（~~作者一开始甚至有动态规划的念头~~）。所以取代价小的进行修改一定比取代价大的优。 很容易转化成：用结构体存储每个数对应的值、修改代价，并按照修改代价从小到大排序。接着从前往后遍…
# 1.题目大意 给你制作一块蛋糕所需的 $N$ 种原料，以及当前你拥有的这 $N$ 种原料的数量，询问最多能做多少块蛋糕。 # 2.题目思路 首先，我们要想使蛋糕数最多，那么只要还能做一块蛋糕，就一定要做（~~废话~~）。 那么，我们先只考虑一种原料能做多少蛋糕。设一块蛋糕需要这种原料的数量为 $x$，当前拥有这种原…
# 1.题目思路 简单的模拟题。 为了方便，我们用 $\texttt{map}$ 分别记录两份排班表中每个人的值班时间总和，每次输入后直接在对应位置累加即可。 然而此时最终枚举人名是仍然不方便，所以我们可以再开一个 $\texttt{vector}$ 记录所有不同的人名，这样就方便遍历了。 最后输出前，可以先对 $\t…
在讨论《RemoteJudge 服务中断情况公告》回复：
lglg.top 和 luogu.me 恢复了。
在讨论《『Fwb』Round 2 赛时答疑帖》回复：
qp
# 1.题目思路 首先，拿到题目，我们感到无从下手，感觉题目非常的神秘。 我们首先要思考，庄家的最优策略是什么。 对着样例面壁思索，我们最终发现，庄家如果按照最优策略，对于每种茶包，他一定会拿 $B_i - 1$ 个，因为这样就能让我们刚好凑不齐 $B_i$ 个同类型茶包，如果某种茶包不够 $B_i - 1$ 个，那么…
在讨论《RemoteJudge 服务中断情况公告》回复：
kg
在讨论《关于部分地区因验证码提交代码慢的说明》回复：
qp
# 1.题目大意 给定长度为 $m$ 的数组 $k$，给定一个数字 $N$，以及一个计数变量 $cnt$ 且初始为 $0$，对于每一个 $k_i(1 \le i \le m)$，你可以让 $N$ 减去 $k_i$，并让 $cnt$ 加 $1$，你也可以不进行操作。你需要在 $N$ 始终大于等于 $0$ 的情况下最大化…
在讨论《警示后人（如果你用 map）》回复：
不过，也有可能有我个人代码的原因，总之不要轻易在时限紧张的题目中使用 `map`。
在讨论《警示后人（如果你用 map）》回复：
@[zyzxzhangyi](luogu://user/1050256) 刚查了一下，`map`的复杂度是 $O(\log n)$，所以 $O(n^2)$ 的时间复杂度可能变为 $O(n^2 \log n)$，按照 $n$ 的最大值计算，复杂度会来到 $O(10^8)$ 左右，再加上其他常数，极有可能 TLE。 谢谢你…
`map` 的常数非常大，如果你用 `map` 存储两个点是否连接，并且代码时间复杂度 $O(n^2)$，你会 TLE 到飞起（即使加了快读）。 [使用 map 的提交记录](https://www.luogu.com.cn/record/229453547)。 [将 map 替换为数组后的提交记录](https://…
# 1.题目思路 由于只有四根木棒，又要求每根木棒都与两条坐标轴中的一条平行，还要求围成封闭区域，再结合样例解释，我们发现，围成的封闭区域一定是一个长方形（包含正方形）。 而长方形有一个重要的性质：**有两组对边，且对边长度相等**。 而由于四根木棒必须全部使用，为了保证封闭面积最大，我们要减少木棍长度的浪费，即让长方…
# 1.题目思路 本题**前置知识**：分支结构、数组。 我们来分析一下可行和不可行的情况。 先来看可行的情况： 1. 数列 $a$ 最小值与最大值相等（即数列 $a$ 的值都相等），可行； 2. 数列 $a$ 是最小值的只有一个数，且这个数与 $b$ 相加等于数列最大值，可行。 再来看不可行的情况： 1. 如果数列…
在文章《题解：P1075 [NOIP2012 普及组] 质因数分解》发表评论：
回复 @leihaolayne：如果从 1 开始枚举，那么将确认 1 这个因数，但 1 不是质数，不符合条件。
在讨论《25 年 8 月 评测机环境更新》回复：
qpzc
在文章《题解：P13521 [KOI 2025 #2] 包》发表评论：
有问题欢迎指出，求赞。
在文章《题解：P13510 [KOI 2025 #1] 远方的卡片》发表评论：
有问题欢迎指出，求赞。
# 1.样例解释 由于样例 2 和 3 没有给出解释，作者做这题时，对着样例思考了很久，故~~作者太菜了~~在这里给出样例解释。样例 1 和 4 答案显然，不作解释。 ## 1-1.样例 #2 样例输入： ``` 6 3 -4 -2 2 6 8 9 ``` 样例输出： ``` 57 ``` 样例解释：最优的方法如下（下…
# 0.更新日志 - 2025.8.3：修正了一处笔误，并修改、润色内容。 # 1.题目思路 由于小偷会取 $K$ 个数且和最小，我们容易想到排序。先将原数列排序，此时前 $K$ 个数即为最小和。 但是，商户每次还会取出若干个（可能为零）物品装入包中。什么时候答案最大呢？ 我们考虑维护一个指针 $l$，指向当前商户决定…
# 1.简化题意 给定数组 $X$，其中的数都恰好出现 $2$ 次。求相等的两数所在位置之间所包含的数的个数的最大值。 # 2.题目思路 ## 2-1.绝对朴素的暴力 对于每个数，遍历一遍数组，找到与之相等的另一个数，并遍历它们之间的所有数，并计数，计算最大值。 ## 2-2.相对朴素的暴力 上述方法代码相对复杂，且有…
在讨论《LGR-234 赛后总结帖》回复：
qp，卡着 20% 分数线选手前来报到。