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

好强！

在文章《我如何在 NOIWC 2026 中获得全场最高分》发表评论：

奇怪了，这是哪一版的表？我制表的时候好像没遇到这样的问题

在文章《千本樱我和你有仇吗——NOIP2025:End of a dream》发表评论：

加油！

在文章《退役选手的NOIP2025复建与游记||退役一周年回忆录》发表评论：

磕头了

在讨论《75pts求调》回复：

做法是错的，需要先枚举选了多少个 $x$。 hack： ``` 3 6 1 100 2 100 3 3 ``` 答案为 $3$。

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale》发表评论：

做法里面涉及到 m-2 啥的，以防万一，我判了

第一次写游记。 8:30 开考。 开场 1min 会了 t1，写完过了前三个大样例，第四个挂掉了。 瞪了 5min 发现做法假了，需要枚举选多少个奇数，修了 5min 通过大样例。 非常自信，开 t2。觉得正难则反，先想了 30min 刻画不合法方案，想到一个 3 次方做法。为了防止自己脑子糊涂，先去了趟厕所。在厕所踱…

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale》发表评论：

%%%

特判 $m=1$。先考虑正难则反，把会没掉的方案数算出来。 对 $a$ 从大到小排序。考虑枚举一个 $i$ 满足 $w_i=2$，此时任何 $j a_i,w_k=1$ 的糖果 $j,k$ 都会被选中。**注意根据定义，$i$ 不会被选中**。那么，没掉的方案有两种可能： - 所有 $w_k=1$ 的糖果 $k$ 都满足…

在讨论《关于S组 T2》回复：

需要只保留原图 mst 的边

在讨论《How ARC208 A》回复：

我的想法是这样的：假设某一个人选取了最高的一个“既不是全 0”“1 的数量又是偶数”的数位，那么这个人可以通过合适地选取石子使得，所有比这一位更低的，“既不是全 0”“1 的数量又是偶数”的数位，变成“1 的数量是奇数”的数位。 假设每个数位要么全 0，要么有奇数个 1，那么先手无论如何怎么操作，后手均可以找到上述的最…

## 前言 题解**字数较多**，但作者认为还是相对浅显易懂的。 ## 第一部分：这个题到底在干啥？ 正如副标题所言，我们拿到这题，似乎无从下手。在此之前，我们不妨考虑这样一个更加简单的问题： > 问题 1： > > 给定 $a_1\sim a_n,b_1\sim b_n$，令 $k=n$，求做菜吃菜最短时间。 解析：…

在文章《我与 @dadaaa》发表评论：

回忆有了，接下来该是展望了

我的推式子启蒙题。 暴力做显然超时，考虑换一种方式刻画 $F^k$。 注意到 $F^k$ 等价于给定 $F$ 个不同的数，有 $k$ 个空槽，每次在一个空槽上随便选一个数的方案数。记这 $k$ 个数构成的向量是 $(i_1,i_2,i_3,\cdots,i_k)$。 考虑一组向量 $(j_1,j_2,j_3,\cdot…

我的二分队列决策单调性启蒙题。设 $N,M,W$ 同阶。 拿一个 dp 算答案。设计 dp 状态 $f_i$ 表示经过第 $i$ 条边，当前时刻是 $B_i$ 的答案。按照 $A_i$ 从小到大转移。容易列出转移式 - $f_i=\min_{Y_j=X_i,B_j\le A_i}(c_i+f_j+T_{X_i}\tim…

根据题意，设点 $i$ 为根，考虑其答案。发现如果其存在一棵子树大小大于 $\frac{n}{2}$ 就不合法，否则就合法。 记 $d=\sum\mathrm{dis}(i,x)$。 对于合法的点，讨论其是否存在一棵子树 $T$ 大小等于 $\frac{n}{2}$， - 若存在，则答案为 $2d-\max_{x\in…

套路地二分答案 $w$ 转化为判定。实质上就是选出 $m$ 个点使得每个关键点的 $w$ 邻域中至少有一个选中点。 由于选点也满足单调性，我们不妨计算出使得每个关键点的 $w$ 邻域中至少有一个选中点的选点方案至少需要多少个点。 考虑递推。设计状态 $f_i$ 表示 $i$ 子树内距离 $i$ 最远的还不合法的关键点的…

极值问题考虑二分答案。首先，对于答案 $w$，如果没有 $a_k=0$ 的限制，那么我们只需要满足 $|x_i-x_{i-1}|\le w$。 考虑对序列执行如下操作： - 对于 $i$ 从 $1$ 至 $n$，令 $x_i\larr\min(x_i,x_{i-1}+w)$； - 对于 $i$ 从 $n$ 至 $1$，…

注意到最优解一定是先执行若干次操作 2 再执行操作 1，可以通过调整法证明。 考虑没有操作 2 时的情况。我们需要满足两个条件： - $p+s_i\ge0$； - $p+s_n=q$。 根据条件 2，我们可以轻松算出最终情况有多少 $1/-1$。 根据条件 1，定义 $mn=\min(s_i)$，考虑到修改靠前的 $-…

由于本题难以设计状态，考虑贪心。 考虑从低往顶扫，每次遇到前面有的就暴力消掉，并动态更新其他位置的距离，使用树状数组。 考虑证明这个贪心。重编号节点，每个节点按照其从低到顶出现的顺序从小到大编号，那么每次操作都可以消除一个逆序对。 由于将两个数完全消除不会导致去除任何的逆序对，所以每次操作不会有浪费，所以是最优的。

注意到 $k$ 很小，可以状压直接维护，故考虑状压 dp。先将点转化为 0-index。 设计状态 $f_{S,i}$ 表示已经停留于 $S$ 状态中的点，当前在 $i$ 节点的最短路。 预处理出 $dis_{i,j}(i\in[1,k]\cup\{n-1\},j\in[0,n-1])$ 表示 $i$ 到 $j$ 的距…

由于输入是 $10$ 进制的，考虑先将其转化为 $4$ 进制。位数不超过 $2000$。 由于进位与退位都是从高位往低位的，可以考虑从低往高 dp。设计状态 $f_{i,0/1}$ 表示考虑到从低往高第 $i$ 位，从第 $i+1$ 退了 $0/1$ 位。注意到进位一定不优，而退位不可能退 $2$ 位及以上，所以这个状…

考虑类 $k$ 进制下的情况。将每个背包改写成物品重量（或 $1$）与一个系数之积的和。考虑从小到大填充物品。 比如说，物品重量为 $3,6,9,18$，背包重量为 $29$ 时，背包重量可以改写为 $18\times1+9\times1+6\times0+3\times0+1\times2$。我们把每一项称作一位，每…

考虑到 $n\le200$，不妨直接暴力设每个人在哪个派对中。列出 $n$ 个异或方程表示每个人与他在同一个派对的邻居数必须为偶数。具体而言，设 $deg_i$ 表示节点 $i$ 的度数，$cl_i=0/1$ 表示节点 $i$ 所在的派对（这里用 $0/1$ 表示），那么 - 若 $deg_i$ 是偶数，那么 $\op…

考虑 dp。由于对于给定长度的答案字符串必定唯一，可以设计状态 $f_i$ 表示考虑到字符串第 $i$ 位时答案的最短长度。注意到要有能力填充 $1\sim i$ 必须要先填充 $1\sim bd_i$，$bd_i$ 为 $1\sim i$ 的 border 长度。这意味着 $f_i=f_{bd_i}$ 或 $i$。…

答案满足可二分性。二分答案 $w$ 后建立网络，对于每个游戏 $i$ 向两位参与者 $a,b$ 各连一条容量为 $1$ 的边，表示哪个参与者获胜。源点向每个游戏连一条容量为 $1$ 的边，表示每个游戏有一个胜者。每个参与者向汇点连一条容量为 $w$ 的边，表示参与者最多获胜 $w$ 局。 求出最大流，若其不为 $m$…

对于从右往左每一个白格，记录 $b_i$ 表示它左侧连续的黑格个数，如果左侧是白格则 $b_i=0$。特别地，对于最右侧边界单独记录 $b_0$ 表示处于最后的连续黑格个数。 考虑一次操作的本质是什么。对于一个选中黑格 $x$，记 $i$ 表示它右侧第一个白格是从右往左第几个白格。那么 $b_i$ 表示它左侧连续的黑格…

考虑到要选中若干条从起点到终点的路径以覆盖整张 DAG，考虑用网络流刻画。 令起点为虚拟源点，终点为虚拟汇点。对于原图一条边 $(u,v)$，由于其至少要被覆盖一次，所以它的流量必须在 $[1,+\infty)$ 之间。我们需要求出这张网络的最小流。 按照有源汇上下界网络流的套路解决这张图的一个可行流，并将所有正向边（…

先对数对去重，设去重后数对的个数为 $n$。考虑到每个数对都要在数列中出现，而且出现时必须连续，这启发我们建立一张点集大小为 $1000$，边集大小为 $n$ 的图。其中数对 $(u,v)$ 等价于边 $u\rarr v$。求出一条最短路径使得其至少经过每条边一次。 注意到这等价于在图中添加若干条边使得图存在一个欧拉路…

在讨论《编译失败，求大佬调教》回复：

`cout<b;` 少了个 `<`