再见，乙巳！ 我们将于 2026 年 2 月 15 日下午 13：00 到 18：00 举办一场 Goodbye Yisi 新年比赛。比赛将进行 **5** 个小时，共 **6** 道题。 比赛链接： 。 友情提示：题目难度和题目顺序没有必然关系，欢迎大家尝试所有题目。 出题人：sunset1028, le0n, Fl…

在文章《在这之前的故事 / OI 回忆录》发表评论：

/kel

在讨论《本题疑似提前泄露？》回复：

评价是，心有对基操

在讨论《还有人类吗？》回复：

@[hos_lyric](luogu://user/530741)

在文章《【附代码】NOIP2025的组题确有问题？由 S->NOIP 的成绩散点图统计分析》发表评论：

这么色？

在讨论《UOJ Long Round #3: 60h Challenge》回复：

UPD: 获得的所有称号将与 [OI 教练模拟器](https://www.luogu.com.cn/article/1s9wdoal) 有关（

在讨论《UOJ Long Round #3: 60h Challenge》回复：

@[MarsPlan2025](luogu://user/1080300) https://uoj.ac/contest/103

在讨论《UOJ Long Round #3: 60h Challenge》回复：

快来多多报名（（

UOJ Long Round #3 将于 11 月 21 日星期五早上 10：00 举行！**比赛将进行 60 个小时，贯穿整个周末。** 比赛报名链接： 。 这次比赛共六道风格新颖并以趣味为主的问题。总体难度会比以前的 ULR 简单一点（？），大家可以放心前来虐题。 这是 UOJ 第三场 Long Round，由于受…

考虑一组询问怎么做。称选的数从左到右是 $A\ B\ C$。 首先 $A$ 或 $C$ 一定是区间最大值。如果你确定了 $B$，那么 $A,C$ 肯定取两边最大值，所以一定有一个是区间最大值。 现在考虑 $A$ 是最大值，找 $A$ 右边的最大值，设为 $u$。 $A\ ?\ u$ 一定合法，是可以一次 RMQ 算的。…

UOJ Round #32 将于 10 月 19 日星期日晚上 18：00 举行！比赛将进行 4 个小时，共三道题。 这是 UOJ 第三十二场 UOJ Round，还是一如既往的 CSP一j 及以上难度，欢迎大家来玩！ 在跳蚤王国中，流传着一个名为 “OI 三十二强”的古老传说，据说掌握三十二强能力的 OI 之王，可以…

**本题可以做到 $\Theta(n\sqrt V)$ 不带 log。** 首先做 $\gcd$ 容斥，转化为对每个 $v$ 求出 $\lfloor \frac{a_i}{v} \rfloor$ 序列的所有区间乘积的和。 交换扫描的维度，扫描序列维，用线段树维护值域维。 于是我们要干的事情是：$n$ 次，每次对 $\s…

在文章《题解：P8260 [CTS2022] 燃烧的呐球》发表评论：

好好好

在文章《写给之后的出题团队》发表评论：

关于div2b，我在审核的工单里说过读不懂。。

在文章《写给之后的出题团队》发表评论：

一切数据问题的解决方案：使用polygon

在文章《Chatgpt 正在毁掉算法竞赛》发表评论：

来uoj hack。

先钦定前 $k$ 个数组大于后 $n-k$ 个数组，最后乘上 $\binom{n}{k}$。 钦定前 $k$ 个数组每个位置的最小值，后 $n-k$ 个要求小于等于这个最小值数组，且由于要严格小于，不能有前 $k$ 个、后 $n-k$ 个都有等于这个最小值数组的。 那么要求的问题转化为，总方案数，减去“都有等于”的方案…

在文章《一种基于耳分解的双连通图数据生成方案》发表评论：

曾在pjudge的某个题里一模一样干过

## UNR 2025 ### 造题支线 3.??：给 gzy 看了 星图，评价为“UR A-”。 3.??：做了 滑冰，感到这题实在是太趣味了，觉得能放 UNR D1T3。当时的做法还是 n^2/w，Kubic 验题的时候做出了 n^2/w。 6.??：决定了比赛为 7.7/7.8。 6.??：在期末考试之后写了题目…

在文章《NOI2025游记》发表评论：

宇宙很大，生活更大，我们还会见面的。

在文章《NOIP2024 T4》发表评论：

对的，但感觉都一样。

首先考虑保证有解的情况，目标是找到一组可能的解，不需要 check。 如果一种字符在 $a$ 中出现 $x$ 次，在 $b$ 中出现 $y$ 次，那么在解 $c$ 中需要出现 $\min(x, y)$ 次。 将出现次数较少的一侧的元素标记为关键位，我们要将所有关键位在另一个序列中找到匹配，且匹配两两不交。 考虑两个序列…

在文章《题解：P12626 [NAC 2025] Most Scenic Cycle》发表评论：

有点忘了，fixed

在讨论《求卡常方法》回复：

@[XP3301_Pipi](luogu://user/1066579) 换WBLT

原题的图的条件是： - 是点双连通图。 - 对于任意 $n$ 个环，画出它们两两相交的路径，最多有 $n-1$ 条。 第二个条件说明如果取对偶图，对偶图的每个点是一个简单环，那么对偶图是一棵树。 然后不难发现图是广义串并联图（可以每次缩掉对偶图的一个叶子）。要求权值最大环，改一下 compress 和 twist 就好…

在讨论《本题是否存在复杂度正确的非乱搞做法？》回复：

@[Argon_Cube](luogu://user/372983) 同p6362

在讨论《本题是否存在复杂度正确的非乱搞做法？》回复：

v图板子题

这题的图是 Halin Graph，树宽为 $3$，可以构造 Halin Graph 树分解（[code1](https://qoj.ac/submission/106050)），然后用逛公园一题树分解的做法解决（[code2](https://uoj.ac/submission/622279)），复杂度 $O(n\l…

怎么没人做，写个题解好了。 ~~upd:发完题解一下就有一堆人做了~~ 首先打表发现，只要 $b_i$ 全是偶数就能构造。注意 $n=1$ 要特判。 考虑归纳构造。考虑去掉 $b_{n-1}$。 我们可以做若干次 $b_{n-1} \to b_{n-1} - 2,b_i \to b_i+2 (i >qwq; void…

在讨论《建议降蓝》回复：

紫，同p4786