在讨论《关于 D1T3 B 性质的 corner || 压力一下出题人》回复：

压力一下出题人

在讨论《帮蒟蒻找个原题，玄关，已急哭》回复：

P15301?

第一次发多图预警有点紧张（？） ## 2026.2.5 牛魔怎么 WC 前一天才回来。 但是外面风景是好的，汉堡雪碧是好的，旋转音律也是好的！ 由于和 WC 没有什么关系我们略过这一天。  --…

本题有重边，某些写法的记录编号会炸掉。 ``` 2 2 1 2 1 1 2 2 ``` ``` 2 1 ```

在文章《NOIP 2025 杂谈 | 时代的眼泪》发表评论：

抱抱 是出题&组题人的锅

## $\texttt{Day -4}$ 【数据删除】 back 摆烂 ## $\texttt{AVC -3}$ 早上在睡觉，没打模拟赛。 下午改 T1，T4 不想吃石。 然后去吃在线逆序对了。 啥都没干。 ## $\text{p}\texttt{Ⅰ}η -贰$ 吃纯正的石。 教练叫我看看新拉的石，我拒绝了。 猜盐是对…

NOIP2025 RP++。 小清新线段树优化计数。 最直接好做的想法就是枚举其中一条分割线，计算能被这条线分割的方案数。 注意这里的分割线仅指 $x=k+0.5$ 和 $y=k+0.5$，$0\leq k\leq n$ 共 $2n+2$ 条。 容易发现这样会算重，可能有方案有多种分割方式。 考虑经典 trick，设…

哎我状态和你们怎么不一样还少结论。但复杂度一样！ ## 分析性质 原图一定是若干个链和环，补充完一定是若干个环。 一个长度为 $i$ 环的 $c$ 次方会变成 $\gcd(i,c)$ 个长度为 $\frac{i}{\gcd(i,c)}$ 个环，这个比较显然，反过来就知道这些环存在 $c$ 次方根。 对同一个长度的直接背…

在文章《P10009 题解》发表评论：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

这个复杂度怎么能开一秒的。 ## 问题转化 在去年这道题被放在校内模拟赛的时候我是不知道这个 trick 的。 数量的平方和可以变成**同时选两个链，链外的点随便染，链内的染成一个颜色**的方案数。 问题在于不知道链外点的数量，因为选的链可能有交且交集大小未知。 ## 状态设计 下文的 $l$ 指的是要求链长的**边数…

在文章《CSP-S 2025 游记》发表评论：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

## [数据删除] 本篇文章你将会看到： - 劲 爆 睡 觉 - 乱 刷 真 题 - 人 品 转 移 - 我 要 通 灵 ## Day -3 文化课是什么，我不知道！开始整天集训。组别是 S+。 第一天打【数据删除】模拟赛。 ***看完题，好困啊，睡觉！-2h***。 T1 秒，T3 暴力，T4 构造题不看。 T2 写…

在讨论《o.OI R2 赛后总结帖》回复：

R1 的头图被 R2 的头图吃了喵

在讨论《o.OI R2 赛时答疑帖》回复：

拜谢 wukaichen888。

对转移有本质相同但不太一样的理解，不是括号匹配。 ### 预处理 在进行动规前需要先处理一下字符串： - 连续的数字只算一个。 - `*` 或 `/` 前面必须是数字，否则无解。 - 对于连续多个符号。 - 第一个符号一定用于连接表达式，不用管。 - 后面几个一定是用于 $+(X)$ 这样的，抽出来。 - 以及特判结尾…

两个版本的题解放一起吧。 容易发现直接去 dp 会算重复。一个例子是 $\{1,2,3,4,1,2\}$，有 $\{1,2\},\{3,4,1,2\}$ 和 $\{1,2,3,4\},\{1,2\}$ 两种拆分方式。 第一种相当于在 $1\sim x$ 的数列后面加一个 $x+1$ 开头的循环移位，第二种相当于在 $1…

传奇 $O(n^8)$ 小常数，写个题解纪念一下。 最短距离看起来不好维护，但是可以转化成每次添加一些距离最远的点，它们只能和自己或之前距离最远的点连边。 我们称第 $x$ 层的点为距离为 $x$ 的点，那就是每次添加一层。 设状态是容易的，$f_{i,j,k,l}$ 为使用了 $i$ 个点，使用了 $j$ 条边，最高…

求极大多重背包的方案数。 首先都能放进去就一种方案，判掉；剩下的情况都没法把全部物品放进去。 如果一个方案是满足条件的，那么剩余体积最小的物品也放不进去。 那么可以考虑枚举还有剩余的体积最小的物品 $i$，体积小于 $d_i$ 的物品指定全选。 但指定不全选还是有点难度的，而且直接做复杂度会炸掉。 考虑把 $n$ 中物…

在文章《Easy ver.》发表评论：

关于代码：SPJ 忘记写换行判定了 ovo

在文章《飞起来》发表评论：

排序后有厉害的线性做法，期待题解。

在讨论《o.OI R1 赛后总结帖》回复：

@[wukaichen888](luogu://user/723238) 疑似帮助负责人省钱。

在讨论《o.OI R1 赛后总结帖》回复：

《不是怎么这都能吵起来啊》 T0雀食是橙吧？再不济T1也该是黄吧？

在讨论《o.OI R1 赛后总结帖》回复：

CD 出题人报道。 扫了一圈为什么 C 没有高于 25 的部分分 o.O 以及 388 的预期分布是 $100+100+55+100+33$，最后一题的部分分树剖好写的。

在讨论《o.OI R1 赛时答疑帖》回复：

题解小概：https://www.luogu.com.cn/problem/U541742 预估橙黄绿蓝紫。

在讨论《o.OI R1 赛时答疑帖》回复：

学业原因我没法答疑。 预祝比赛顺利进行！

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

rp++

知识点：Hall 定理、轮廓线 dp。 赛时被队友一眼秒了但是自己不会怎么办。 **本文内棋子可以移动的方向和题目里的相反**。 我们把初始状态的每个棋子看作一个左部点，最终状态的每个棋子看作一个右部点。 在可以到达的状态之间连边，本题就是在求这个二分图是否存在完备匹配。 根据 Hall 定理，一个二分图存在完备匹配的…

知识点：主席树、哈希、归并排序。 赛时哈希炸了被队友骂死了。 发现每个序列相比于上一个只有一个地方不一样，所以考虑主席树维护，每次就是在上一个版本上单点修改。 排序可以考虑归并排序，只需要稳定 $O(m\log m)$ 次比较。 那么如何比较两个序列的字典序大小呢？ 主席树每个节点考虑维护哈希值，比较两个区间的时候可以…

在讨论《『King-OI』Round 1 之萤火飞光赛时答疑帖》回复：

@[Otue](luogu://user/411727) T2 一个隔板可以被多次选中吗，隔板不重合指的是一个位置不能放置多个隔板吗

这是一道结论题。结论比较好猜，这里将给出证明。 以下将两人选择视为两个区间。 然后如果两个区间有包含关系，容易发现不管怎么选择，区间短的那一方一定会赢。 所以我们将重心放在剩下的情况，以下作出几个限制来减少分讨个数。 - 先抛开题目中的字母，设甲选择了区间 $[-a,a]$，乙选择了区间 $[b,b+2l]$。 - 即…