在文章《WC 2026 游寄》发表评论：

对，我后来知道了

由于公元 $0$ 年不存在，所以我认为 Day 0 也就不存在。 这是一个 AI 辅助测试营员的蒟蒻。 # Day -100 这是 CSP-S 2025 考场。开局 20mins 秒掉了 T1，T2 思考了一会想了一个 $O(2^knk\log(nk))$ 的做法，写完发现大样例没有造满，于是随了一个满大样例，稍微剪剪…

在讨论《【WC 奖项已经导入】NOIWC 2026 游记征集》回复：

请问什么时候截止收集？@[chen_zhe](luogu://user/8457)

在讨论《【WC 奖项已经导入】NOIWC 2026 游记征集》回复：

qp/hp 作为 AI 辅助营员一定要写一份了，毕竟有些特殊。

在文章《WC2026 规则怪谈》发表评论：

自 相 矛 盾

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

那咋办

在文章《Kitamasa Algorithm》发表评论：

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

输入： ``` 6 6 1 2 250 1 3 250 2 3 100 2 4 1000 3 5 1000 1 6 5000 ``` 输出： ``` 9500 ```

首先注意到 $n$ 很小，只有 $14$，说明指数级的复杂度都是可以通过的，那么重点就是如何模拟了。 考虑一次操作的实质： - 切割一个矩形，支持横向和纵向切割。 - 将矩形平移 $B$ 个单位。支持横向和竖向平移。 那么我们仅需维护矩形以及以上操作就行。一个矩形可以使用左下角+右上角的方式存储。 可以发现经过以上操作…

在讨论《CSP 2025 奖项认证》回复：

已经严肃收到 $\sqrt 7$

在讨论《How E》回复：

:::info 实际上每一个位置都有一个上界。 ::: :::info 考虑一些可以确定的点，比如如果数 $x$ 在 $X$ 数组和 $Y$ 数组都出现过，记出现的位置分别为 $i,j$，那么 $a_{i,j}=x$。 ::: :::info 可以把所有 $[1,n\times m]$ 的数分成四类，分别是： - 一定…

很明显这个图是二分图。 有结论：二分图最大匹配数=二分图最小点覆盖=总点数-二分图最大独立集点数。 考虑求出二分图最大独立集。 对于“最大独立集”，我们需要有以下的限制： 我们选择的“黑色点”以及“白色点”不能同时在一行或者一列。 这相当于我们钦定了“每一行”的颜色和“每一列”的颜色，然后只需要考虑交叉部分的颜色。 令…

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

前排

题意： 给定长度为 $N$ 的序列 $A$，求有多少三元组 $(i,j,k)$ 满足 $i < j < k$ 且 $A_i,A_j,A_k$ 中恰好有两个数相等（即其余的一个数不相等）。 $1 \leq N \leq 3 \times 10^5, 1 \leq A_i \leq N$。 题解： 实际上我们并不关心数之间…

首先，相邻两个数之差一定在集合 $\{-2,0,2\}$ 中。 因为折返的地点不能重复，一次折返有可能使相邻两个数之差增加 $2$ 或者减少 $2$。 然后考虑一些简单情况。假设输入为 `1 3 5 7 9 7 5 3 1`，那么我们一定是会的，只需要从第一个点开始跳到后面，然后反复横跳就行。具体来讲，输出为 `1 9…

在讨论《求七钩线估分》回复：

Cu Ball

在讨论《求问S的一等线》回复：

bj应该不会吧 去年前三题严格简单于今年的，去年分数线也没有200

在讨论《为什么WA？玄关》回复：

``` input: 7 2 3 1 1 3 2 5 1 output: 2 ```

现在询问了区间 $[l,r]$，要求拿出来长度为 $k$ 的子序列并且字典序最大。 如果 $[l,r]$ 中 $1$ 的个数大于等于 $k$，那么就可以直接输出答案了，因为这 $k$ 个数都是 $1$，一定是字典序最大的，所以此时的答案就是 $1+2+2^2+\cdots+2^{k-1}=2^k-1$。 如果 $[l,…

在文章《题解：P11677 [USACO25JAN] Shock Wave P》发表评论：

printf("sto xyh orz \%\%\%\n"); while(1)printf("orz\%\%\%\n");

考虑赋权，把所有的 `a` 设成 $1$，把所有的 `b` 设成 $-1$，题意就转化成需要删除一段区间 $[l,r]$，使得 $[1,l-1]$ 的前缀和与 $[r+1,n]$ 的后缀和之和为 $0$。 考虑把每一个点的后缀和算出来，然后开 $n$ 个桶，$id_i$ 表示后缀和为 $i$ 的所有下标。这个可以 `v…

在文章《题解：P11846 [USACO25FEB] Transforming Pairs P》发表评论：

orz %%%

加深了对树形区间 dp 的理解。 设 $f_{l,r}$ 表示把区间 $[l,r]$ 中的所有点拿出来建出一颗 DFS 树，且这棵 DFS 树其中 $l$ 是根的最小代价。这样设计状态保证了遍历完一棵子树之后的回溯的点是确定的。 然后考虑转移，现在合并区间 $[l,k],[k+1,r]$ 相当于合并两个子树，然后把第二…

考虑以 $1$ 为根。 如果确定了 $i=1$，令 $k$ 取遍 $[1,n-1]$，那么最后的答案一定是从 $1$ 开始的 bfs 序。 一个比较好的想法是确定每一个点的父亲。 考虑 bfs 序与一个点的父亲有什么性质。可以发现“$u$ 是 $v$ 的父亲”是“$u$ 的 bfs 序在 $v$ 之前”的充分不必要条件…

咋没有人写倍增的 FFT？ 令 $V=\max\{r\}$。 先预处理出 $f(m)$。对于一个平行四边形，可以用一个矩形框起来，四个点的坐标分别是 $(a,0),(0,c),(a+b,d),(b,c+d)$。 这个平行四边形的面积就是 $(a+b)(c+d)-ac-bd=ad+bc$。因此 $f(m)=\sum_{a…

咋没有人写倍增的 FFT？ 令 $V=\max\{r\}$。 先预处理出 $f(m)$。对于一个平行四边形，可以用一个矩形框起来，四个点的坐标分别是 $(a,0),(0,c),(a+b,d),(b,c+d)$。 这个平行四边形的面积就是 $(a+b)(c+d)-ac-bd=ad+bc$。因此 $f(m)=\sum_{a…

这篇题解是对 EuphoricStar 的题解的补充。 考虑什么数可能作为中位数。首先，序列的最大值是不可能作为中位数的。不妨把它记为下标 $x$。 然后把序列分成两段，一段是 $[l,x)$，另一段是 $(x,r]$。 我们先考虑第一段数中的一个下标 $i$，考虑答案 $\ge p_i$ 的判据。 这样做的目的是，如…

对于这些赋值问题拆点似乎是一个常见套路。 定义 $n \times (m+2)$ 个布尔变量，第 $(i-1) \times (m+2) +j+1$ 个变量代表 $[x_i \ge j]$。 这相当于对于 $x_i$ 拆成 $m+2$ 个变量，对于每一个变量 $x_{i,j}$ 有 $2$ 个状态：要么 $\ge j$…

### 题意 给定一个 $n$ 个点 $m$ 条边强连通分量，如果我们认为点 $x$ 是有趣的，那么对于任意的 $i \in [1,n]$，都有保证 $x$ 到 $i$ 有且仅有一条简单路径。 求出所有有趣的点的编号。若有趣的点数小于 $0.2 \times n$，输出 `-1`。 多测。 $1 \leq n \leq…

对于这些博弈论但是数据范围很大的题目一定要找一些特殊性质。 考虑最终的局面是什么样的。如果出现空格，这个空格两边一定是两个不同的字母，要不然就是两个不同的字母在相邻的位置上。 因此整个环去掉空格后一定是 `ABABABABAB` 交错或者 `BABABABABA` 交错。从这个就可以看出 `A` 的个数一定等于 `B`…