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

@[_Missile_](luogu://user/823340) 明白，只是突然想起来洛谷入门赛一道题利用了叹号和阶乘

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

@[_Missile_](luogu://user/823340) 细节 $ 1! = 1 $

# P14613 题解 ### 题目思路 根据题意我们可以发现，罚时只参与最终总时间的计算，而不参与实际比赛时间的计算。所以我们可以先把罚时的部分摘出来计算，然后再考虑剩下的纯解题时间。 这样的话就变成了一个典型的“接水问题”，结论是按照解题时间从小到大排序后计算，证明仿照贪心的证明方法，具体证明过程在下一段。 假设当…

# P14612 题解 ### 题目思路 这道题比较简单，可以手推出所有情况，其中只有如下几种情况可能满足条件： + 一组旋转后的对应位置为 $ 6 $ 或 $ 9$，且这组对应位置不是同一个位置，两个位置的数字相同时需要一次旋转操作； + 一组旋转后的对应位置为 $ 7$，且这组对应位置不是同一个位置，需要一次旋转操…

# P14597 题解 前言：受题解区启发，我自己造了一个加强版题目。[这里是加强版题目。](https://www.luogu.com.cn/problem/U635896)当然如果这道题有不完善的地方欢迎补充。 ### 题目思路 我们发现合并一定是相邻两数合并，所以最终的答案序列中每一个数都在原序列中对应一个连续的…

# P14582 题解 ### 题目思路 首先既然禁用哪些数字是出题人决定的，那么我们就要尽量考虑一种通用的解法，使得可以用尽可能少的数字和步骤得到答案。 观察发现一共有 $ 0 \sim 9 $ 共 $ 10 $ 个数字，但禁用范围仅为 $ 1 \sim 9 $ 共 $ 9 $ 个数字，即 $ 0 $ 一定不会被禁用…

我觉得我代码的精度已经写得很高了，但还是过不了 Subtask #1。 讨论区我能找到的问题比如初始化极小值和精度误差我已经尽力避免了，代码如下。[此为提交链接。](https://www.luogu.com.cn/record/249296554) ```cpp pair > a[10005]; int n; lon…

# P14592 题解 ### 题目思路 首先明确，MEX 只与数组中最小的未出现正整数有关，所以大于 MEX 的数字对 MEX 没有贡献。 所以我们尝试不用大于等于 MEX 的正整数构造矩阵，此时我们解题就要用到一个性质，那就是每行的 MEX 数组和每列的 MEX 数组都是一个排列。下面的思路会基于这个性质填充矩阵的…

# P14593 题解 ### 题目思路 首先题目中已经明确说了，这题的核心就是给 $ n $ 场比赛钦定一个顺序，那么我们先分析一下每场比赛的难度 $ a $ 和隐藏分 $ b $ 的作用。 **难度** $ a$：只有当前能力值 $ x $ 不大于**难度**时才会打这场比赛。即**难度**是打这场比赛的能力值上限…

# B2163 题解 ### 题目思路 我们发现，如果直接对大棋盘填充骨牌，则很容易多填、漏填，或是在填充最后几个骨牌时发现前面填错了而要推倒重来，非常麻烦。 不妨先从最简单的 $ 2 ^ 1 \times 2 ^ 1 $ 棋盘开始考虑。此时有一个特殊方格无法放置骨牌，剩下的三个格子正好可以放下一个骨牌，若用 $ 0…

在讨论《ICPC 西安、成都站奖项已经导入》回复：

qp

在讨论《仅 WA 了仅一个最小数据求调》回复：

已解决，错因：未特判 $ m = 0$。

[如题，仅 WA #4。](https://www.luogu.com.cn/record/242442218) 代码如下。 ```cpp long long t , n , m; pair a[200005] , b[200005]; bool cmp(pair a , pair b) { return a.seco…

在讨论《关于本题(可能是)边界处理的问题》回复：

@[KNO3](luogu://user/83168) ok，但是我觉得在访问其他变量内存后还能正确计算是挺罕见的（

我在一份代码里判断了组合数 $ A_n ^ m $ 可能出现 $ n v[1000005]; long long n , k; int fa[1000005]; int depth[1000005]; int maxdep[1000005]; void dfs(int now) { maxdep[now] = dept…

# P14217 题解 很好一道题，考验选手的细节处理能力。 ### 题目思路 首先这道题本身并不难。我们发现，如果两项竞赛的星级不同，那么评分的关系要和星级的关系相同；而对于相同星级的竞赛，评分的关系没有特殊规定。 为了使答案尽可能优（或者是为了尽可能构造出答案），我们应该让星级较小的竞赛的评分在满足限制的情况下，尽…

在讨论《WA on #2 求调》回复：

@[shuqiang](luogu://user/685964)

在讨论《WA on #2 求调》回复：

虽然我没法完全读懂你的码风，但我 WA on #2 之后发现可以不进行加法操作，然后改完就过了。

# P14221 题解 [很好一道题，使我九遍才过。](https://www.luogu.com.cn/record/list?pid=P14221&user=765452) ### 题目思路 我们发现如果把一段序列的 $ \gcd $ 再扩展一个数，那么新的 $ \gcd $ 要么不变，要么变小，且一定是之前 $…

# P14225 题解 [非常好一道题，使我十遍才过。](https://www.luogu.com.cn/record/list?pid=P14225&user=765452) ### 题目思路 首先，对于一段长度 $ \ge 2 $ 的连续字符串，我们只需要隔一个修改一个，把字符修改为和前后都不同的字符即可。因为字…

在讨论《最近洛谷有没有质量高的比赛》回复：

@[JuRuoOIer](luogu://user/476093) 属于变相泄题了（我建议你撤回（虽然没用了（

在讨论《坐标ZJ，我还有救吗》回复：

S 有些低，但如果我考 J（那么显然我没考）可能没你高 S 91 分（细节）

在讨论《关于初赛的语文问题》回复：

@[lzy20091001](luogu://user/932039) @[FlowerRed](luogu://user/1510406)

在讨论《关于初赛的语文问题》回复：

个人的理解是，一般默认每个人之间不同，而如果是分配名额的话，每个名额之间没有区别。

# CSP-S 题目选讲 题目列表： + CSP-S 2024 ABC； + CSP-S 2023 ABD； + （待更新）CSP-S 2022 ABC； + （待更新）CSP-S 2021 ABC； + （待更新）CSP-S 2020 BCD； + （待更新）CSP-S 2019 ABD； + （待更新）CSP-S…

# P8817 题解 先行吐槽：数据过水，一个重大的错误竟然得了 $ 80 $ 分。 ### 题目大意 给定 $ n , m , k$、$2 \sim n $ 这 $ n - 1 $ 个点的分数，和一张 $ n $ 个点 $ m $ 条边的无向图（无自环、重边）。你必须恰好选择四个不同于 $ 1 $ 且互不相同的点，并…

在讨论《ABC416D，双指针求 hack》回复：

@[forgotmyhandle](luogu://user/573377) 哦这个看明白了，谢谢

在讨论《ABC416D，双指针求 hack》回复：

@[forgotmyhandle](luogu://user/573377) 我没太看懂，是这个意思吗 [link](https://atcoder.jp/contests/abc416/submissions/67965080)

在讨论《ABC416D，双指针求 hack》回复：

@[forgotmyhandle](luogu://user/573377) 见 Constraints 部分第 $ 4 $ 条，另外照着你这个 hack 改完还是不对的（不过好像这两句话是一个意思？）

在讨论《ABC416D，双指针求 hack》回复：

@[forgotmyhandle](luogu://user/573377) 原题有注明数组中元素小于 $ M$，所以这个好像不算。