在讨论《此做法是否正确？》回复：

@[allen2010](luogu://user/643483) 随机数据注意约束一下 $x_i, y_i \leq m$ 。 没有暴力但是有 std : ```cpp #include using namespace std; typedef long long ll; int main() { int n; ll…

## 前情提要 [CSP-S 2025 游记](https://www.luogu.com.cn/article/z5lv775p) 。本来打算写一起的。 ## NOIP 这是我最后一次 NOIP ，严格意义上的最后一次。 ### 2025.11.26 (Day -3) 正在以切掉往年 NOIP T1 T2 T3 为目…

在讨论《此做法是否正确？》回复：

刚刚拍错文件了，我又拍了一下 ``` 8 13 12 1 9 5 2 8 3 10 1 7 1 7 4 2 1 11 ``` 5（6） ``` 5 18 5 16 6 17 18 6 14 7 7 10 ``` 2（3） 当 $c=5$ 时拍 $400$ 组，正确的有 $391$ 组。 @[allen2010](luo…

# 糖果店购买问题的贪心算法分析 ## 摘要 本文针对 NOIP 2025 第一题糖果店（candy）问题，分析了一种基于优先队列的贪心算法的正确性。通过数学建模和反例构造，我们证明了该算法在特定条件下会输出且仅输出比最优解少 $1$ 的结果，并给出了导致错误的充分必要条件。实验结果表明，在随机数据下该算法的正确率约为…

在讨论《民间数据100pts，但样例6输出小1求反例》回复：

@[wild_zairui](luogu://user/1459043) @[Gaochenxi103_QWQ](luogu://user/717476) ``` 2 13 11 2 5 13 ``` 更简单的 hack ，用随机跑出来的，$n=2$ 下产生的概率约 $\frac{1}{200}$ 。

在讨论《此做法是否正确？》回复：

``` 8 16 2 6 1 4 15 7 10 3 4 8 12 7 4 8 8 14 ``` ``` 4 14 13 1 13 9 12 13 6 9 ``` 随出来的数据（ $c=5$ ），貌似都比 std 小 $1$ 。 该约束条件的随机数据下 WA 约 $1\%$ 。 @[allen2010](luogu:/…

在讨论《民间数据100pts，但样例6输出小1求反例》回复：

@[colGem](luogu://user/775325) 具体地，这个代码会输出 $14$ ，std 输出 $15$ 。

在讨论《民间数据100pts，但样例6输出小1求反例》回复：

@[wild_zairui](luogu://user/1459043) @[Gaochenxi103_QWQ](luogu://user/717476) ```cpp 5 66 1 9 2 20 3 20 4 20 7 20 ``` 刚刚询问了，并得到了来自退役大佬 @[地狱石QAQ](luogu://user/37…

复现的考场做法，应该是复现一致了。 https://www.luogu.com.cn/record/250545274 ```cpp #include using namespace std; const int maxn = 100004; int n; long long m; int main() { // fr…

## 题目传送门 **[P11361 [NOIP2024] 编辑字符串](https://www.luogu.com.cn/problem/P11361)** ## code ```cpp #include using namespace std; const int maxn = 100004; string s1,…

在文章《P11361 [NOIP2024] 编辑字符串 一种非常简单的解法》发表评论：

用 deepseek 辅助翻译并注释了本压行代码，替换了变量名和像s[i]&1（s[i]=='1'）这种判断，全局变量定义顺序是一致的，该版本也是正确的。https://www.luogu.com.cn/paste/8t0reepv

## Bellman-Ford ``` #include using namespace std; const int maxn = 2004; const int INF = 0x3f3f3f3f; vector > to[maxn]; // pair: v, w int dist[maxn], inqueue[ma…

# 前言 记录一下自己写的板子。 https://www.luogu.com.cn/problem/P3366 # Kruskal ## 写法 1 我追求了一下可读性。 ```cpp #include using namespace std; const int maxn = 5004, maxm = 200004;…

在讨论《关于 NOIP GD 考生注意事项的禁止》回复：

@[doudou0930](luogu://user/1776713) 确实放反了，不好意思（）

## NOIP 2025 的原文 [https://www.noi.cn/gs/xw/gd/2024-11-25/834882.shtml?province=df](https://www.noi.cn/gs/xw/gd/2024-11-25/834882.shtml?province=df) 敬请各位参加NOIP20…

## 前言 本来觉得本题很简单，然后发现很多细节之类的。 题目传送门 **[P11232 [CSP-S 2024] 超速检测](https://www.luogu.com.cn/problem/P11232)** ## code ```cpp #include using namespace std; const in…

# 前言 因为之前一直有点二分的理解困难，所以去寻找视频看，看到了一个非常好的视频。 **[[Bilibili] 二分查找为什么总是写错？](https://www.bilibili.com/video/BV1d54y1q7k7)** 这看完应该很能理解。 # 二分方法 这里采取 1-based ，数组范围 $[1,…

## CSP-J & CSP-S 第一轮 ### 2025.9.19 (Day -1) 拿了一天来准备第一轮，仍然很害怕第一轮爆炸进不了第二轮的风险，虽然说理性地看应该这种情况不会发生。 vp 了往年题目，做了 2022 S1 发现在 90 分钟完卷没检查情况下得到了 $77 \text{pts}$ ，看上去很高？ #…

我想是不是和 [ P9753：CSP-S 2023 T2 消消乐](https://www.luogu.com.cn/problem/P9753) 有些相似之处，维护一个类似“前缀和”的东西，然后根据这个东西的某些性质对答案贡献（比如那个题是前后两栈相同等价于中间串可消除，只需计数所有的前后相同情况即为所有可消除串），…

在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：

qpzc！

## CSP-S | 年份 | 难度 | 一等 | 二等 | 三等 | | :--- | :--- | :--- | :--- | :--- | | 2019 | $\textbf{\textrm{\color{#EFA500}\text{橙}\color{#09DC00}\text{绿}\color{#29006F}…

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

@[kobelukuankuan](luogu://user/1124371) 感谢建议，但我看文档对于工单并未找到合适反馈类别.

rt，思路差不多，但较为详细地介绍了一下考场上如何从特殊性质出发想到正解，以及解法的验证，对于考场上难以考虑到正解的可能会有一些帮助。 https://www.luogu.com.cn/article/hcp84hsl

# 前言 本题解将会从特殊性质给出的提示进行思考，从而来到正解。 # 分析 首先在考场上如果没有思路至少应该看看特殊性质，第一是为了拿部分分，第二是在考虑特殊性质的过程中很可能会得到其中的提示，从而得以打出题目的正解。 ## I. 特殊性质 A > 特殊性质 A：对于所有 $1 \leq i \leq n$，均有 $a…

题目显然是非唯一解的，所以输出和样例答案不一样不一定 WA ，不要像我一样调了十分钟交上去发现 AC 了。

:::info[From 2025.10.31] $1.$ 目标是记录每个数的出现次数。( P11231 ) ```cpp for(int i=1;i cnt; for(int i=1;i mid) ans = std::min(ans, query(rc(cur), l, r, tp)); return ans; }…

1. 不开 long long 见祖宗； 2. 你需要判定正负数最大最小值是否存在。 比如，我 WA 0pts 的查询是这么写的： 其一 ```cpp while(q--) { int l_1, l_2, r_1, r_2; scanf("%d%d%d%d", &l_1, &r_1, &l_2, &r_2); int…

# 背景 这种东西在你比如需要多个不同线段树下是有用的，这样打板子也不用每个变量后面加个数字。 因为我想到封装的目的并不是到处实例化以及让它变得通用，所以我想到了这个做法。比如，在这里多个线段树场景下可以直接 `ctrl c+v` 然后修改几个关键的函数以及构造函数即可，其实我觉得最好的一点就是这个做法仍然可以保证在全…

## CSP-S | 年份 | 难度 | 一等 | 二等 | 三等 | | :--- | :--- | :--- | :--- | :--- | | 2019 | $\textbf{\textrm{\color{#EFA500}\text{橙}\color{#09DC00}\text{绿}\color{#000000}…

# 题意 题目传送门 **[P14253 旅行（trip）](https://www.luogu.com.cn/problem/P14253)** 给你一个长度为 $n$ 的序列 $A = (a_1, a_2, ... , a_n)$ ，找到里面一个连续子序列 $B = (b_l, b_l+1, ..., b_r)$…