在文章《欢迎来到青岛，欢迎来到青岛市城阳第一高级中学。》发表评论：

我谢谢你们

在讨论《启发式合并如何卡常？》回复：

特种设备

# day 0（报道日） 下飞机耳朵痛得离谱，在飞机上把恋爱小行星第一卷看完了。 和 [yinianxingkong](https://www.luogu.com.cn/user/748694) 和 [WorldMachine](https://www.luogu.com.cn/user/879904) 一间寝室，你们…

在讨论《警钟砸碎（30 pts）》回复：

挑战失败

在讨论《关于矩阵乘法中循环顺序的问题》回复：

挑战失败

在讨论《泔水，求优化》回复：

挑战失败

在讨论《捞》回复：

挑战失败

在文章《noip2025》发表评论：

怎么这么强 /||

在文章《NOIP 2025 退役记》发表评论：

不要哭啊。。。 会越来越好的不是吗

## day -inf 诶诶明日方舟怎么这么好玩啊 qwq。 ## day -eps 诶诶我怎么单抽出酒神了，心态 ++。 ## 真正的 day -eps 打了两场紫黑黑黑优质模拟赛，非常气愤，**NOIP 怎么会是这种难度呢**？？？ ## day -1 去 CQYZ 旁边住酒店，复习了一下 tarjan 全家桶~然…

根号！ 首先注意到题意是将区间划分成很多 $mex$ 等于整个区间 $mex$ 的最大划分个数，容易想到就是贪心的选，然后当 $[1,mex-1]$ 都出现一次的时候分一段，看能够分几段。 先求出区间 $mex$，这东西可以离线后线段树上二分做，然后注意到每一次划分时必须要 $[1,mex-1]$ 都出现一次，发现 $…

在文章《题解：P3615 [JOISC 2016] 如厕计划 / Toilets》发表评论：

男的来了女的来了

 $O(n \log n)$ 无脑做法！ 首先显然有单调性，考虑二分。 然后考虑最优情况，就是将最末尾的 $mid$ 的男的放到最开头一定最优。 考虑一下怎么暴力判一个串合法，就是每一个男的往后…

不会正着做怎么办？ 容斥！ 给一种十分复杂的容斥做法。 设 $f_i$ 表示前 $i$ 个位置的合法方案数，$g_i$ 表示 $[i-len+1,i]$ 为**第一个**出现的连续段的方案数。 处理好 $g_i$ 后，$f_i$ 是好求的，差不多是一个带权的前缀和形式，所以我们考虑 $g_i$ 的转移。 分讨一下： +…

首先把连续段缩成区间，容易想到我们可以在不动的区间上 DP，记 $f_i$ 表示考虑前 $i$ 个区间并钦定第 $i$ 区间不动的覆盖最大值，自然地从上一个不动的点转移过来，$f_i \gets f_j + val(j+1,i-1)$，其中 $val(l,r)$ 表示第 $l$ 个区间到第 $r$ 个区间，每一个区间必…

在文章《题解：P7983 [JRKSJ R3] practiceZ》发表评论：

我喜欢你

首先正着做比较麻烦，容易想到倒序删点，从要求倒序字典序最大也可以猜到这一点。 我们先考虑一下合法性，发现只要所有格子八联通，这个图一定有解，这是个充要条件，具体可以数学归纳证一下？ 我们判完合法之后，就可以删点了，我们每次显然要找一个能删的编号最大的点，让其删完后，整个图还联通，我们可以列出可删点需要满足的条件。 +…

在文章《题解：P7220 [JOISC 2020] 掃除》发表评论：

我喜欢你

完全不会啊。 --- 首先考虑 Subtask 3。 比较容易发现每一次操作就是对一个下标区间的点进行 $x,y$ 两个属性的取 $\max$ 操作，随便用个数据结构就行了。 然后我们看 Subtask 4。 发现没有了 $y$ 坐标不增的限制，然而进一步的我们发现，所有已经被操作过至少一次的点，其 $y$ 一定不增，…

## 第六分块 ## 题意 区间加区间最大子段和。 ## 思路 ### 一、全局加区间最大子段和 [P5073](https://www.luogu.com.cn/problem/P5073) 回顾我们熟知的单点改区间最大子段和问题，我们在线段树上维护了 $lmax,rmax,val,sum$ 表示最大前缀和，最大后缀…

在讨论《Hack吗？》回复：

111 我只是拿来对拍的 qwq

``` 5 6 1 5 5 0 -5 2 1 4 2 1 5 2 5 5 2 4 4 1 1 5 -3 2 1 5 out: 11 11 0 0 4 ``` 似乎把 https://www.luogu.com.cn/article/ibxl2dci 这一篇拿下了，这篇输出 ``` 11 11 0 0 2 ``` 数据应…

## 前言 有点毒瘤了。 主播只看了超炮 S 没有看 T，非常惭愧，但这和我做这道题没有任何关系。 ## 题意 给两个序列 $a,b$，要维护两个数组的区间赋值，查询 $\sum_{i=l}^r \sum_{j=1}^{b_i} a_j$。 也就是把 $b$ 看作询问序列，每个 $b_i$ 表示查询前缀和。 ## 思路…

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

cout<<"No\n"; 这一块

在文章《CSP-JS2025 （可能要退役）记》发表评论：

怎么会是结局呢

## Day -eps 模拟两天挂了 180pts，RP++？ ## 正赛 ### J 7:20 被迫起床，去 J 组炸鱼（?） 8:30 开始打了，直接倒开，看 T4 一秒先排个序，然后发现是个背包计数就完了，然后写写写，发现和好像是 $nV$ 级别的，发现可以容斥就过了。 然后前面很简单了，9:00 AK，感觉这场…

大胆手玩一下就秒了。 --- 我们将可能互相影响的点放一起，显然会产生很多连通块，我们分别考虑。 接下来我们手玩几种情况。 --- ``` .... .x.. ..x. .... ``` 手玩发现只有可能是 ``` .1.. .1.. 1x1. 1x2. .2x2 .1x2 ..2. ..2. ``` 两种情况。 --…

在文章《题解：P14316 [Aboi Round 2] 礎の花冠》发表评论：

令人汗颜

在讨论《Aboi Round 2 赛后总结帖》回复：

Aboi 赛后总结必须写错点东西