在文章《从百草园训到三味书屋》发表评论：

好文

第一次打 ARC，打的还挺好，写题解记录一下。 接下来称 Taro 为**先手**，称 Jiro 为**后手**，一个合法的括号序列成为一个**匹配**的括号序列。 显然如果某个人叫停可以获得胜利则必定叫停，所以我们只考虑先手手里的括号匹配的，后手手里的括号序列失配的情况。 发现后手必须要通过一次操作使得这个括号序列匹…

在文章《红黑树、AA 树入门》发表评论：

skew的图好像炸了

挺有趣的一个组合数题。 发现这个 $F$ 函数和 $G$ 函数结合的形式十分丑陋，所以第一件事应该是把 $F$ 和 $G$ 拆开。 设 $F_{i,j}$ 表示 $F_i$ 第 $j$ 项系数，有关系式 $F'_{i,j}=(j+1)\times F_{i,j+1}$。 $$ \begin{aligned} &F_{i…

赛时做法。 首先考虑怎么做到 $O(m^2)$ 的复杂度。 考虑 dp，设 $dp_i$ 表示已经放置了 $i$ 个羊毛且现在在位置 $0$ 所需的最小时间。 转移只需要考虑搭最后一次羊毛之前已经搭了多少羊毛。 $$dp_i=\min_{j=0}^{i-1} \{\max(dp_j,i\times k)+t_2\tim…

## 省流：坐标SD,S组T4MLE抱灵总分208pts 完完完，一年不如一年，今年应该只能压着线一等了。 考场还是在sdwgy，试机的时候面基了屁眼通红，但是他好像没认出来我。我还是太菜了qwq。 早上想多睡一会，但是7点的时候准时醒来，然后完全睡不着了。被生物钟做局了。 T1：贪心板子，写了大约0.5h把拍子写完。…

一句话题解：建出来笛卡尔树，区间限制转变为父子限制。发现合法的 $x$ 不多，枚举判断即可。 首先发现 $a_d$ 必定是区间最小值。考虑建出笛卡尔树，设 $fa_p$ 是节点 $p$ 在笛卡尔树上的父亲节点，则一个 $x$ 合法当且仅当 $\forall p,(a_{fa_p}+x)|(a_p+x)$。 又有 $(a…

首先考虑如何刻画题目中提到的优越关系，发现对于一个榜，将前面的元素向后面的元素连单向边边，则 $A$ 优越于 $B$ 当且仅当存在一条 $A$ 到 $B$ 的路径。那么两个大学是模糊的当且仅当两个大学位于同一个强连通分量里。 题意转化为了给你一个无向图，每一次从无向图中抽出一条链，链的前一个元素向后一个元素连边，问你有…

考 XCPC 训练赛的时候见到的题，赛时拼尽全力无法战胜，故写一篇题解记录一下。 下面两段是我赛时的想法，都是错的~~我太菜了~~，不感兴趣的可以跳过。 先给出一个大部分人都会考虑的做法：将 $a$ 拆位，对于每一位分别维护。发现与操作相当于是区间赋 $0$，赋值操作是单点赋值。查询操作就是从高位往低位扫，如果该位只有…

看题解区没有讲单根号的做法的，我来发一个。直接冲到了最优解第二，仅次于神秘 $O(q^2)$ 做法。 首先确保你能理解二分做法，随后考虑怎么消掉这只 $\log$。 我们枚举每一个块，算这个块对查询操作的贡献。正常二分做法是二分出一个最大的 $p$ 满足 $a_p using namespace std; bool s…

在文章《祝 jiazhichen844 和 Olddrivertree 两位大神百年好合！》发表评论：

标题逆天。

在文章《那场 whk 启发了我的 24 点》发表评论：

为什么不能构造函数然后求积分算24点

在文章《看不懂题意怎么办》发表评论：

我本来是满心期待地想看看如何看懂题目做法的。

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

洛谷付费用户的公平比普通用户的公平更加公平

在讨论《SPOJ 已死亡》回复：

我的 OI 就和洛谷的 RMJ 一样失败。

在讨论《S1 86pts 能过初赛吗》回复：

我认为分数线应该是86.5pts

一道十分有趣的题，建议自己想出来而不是看题解，因为看题解之后就会失去它绝大部分的快乐。 首先先判断是否相等，再判断最终能否到达相等的局面，这是平凡的。 我们需要发现一个十分有趣的交换方式：一个区间单取一个 $1$，另一个区间取一个 $1$ 和它前面或后面的连续的一段 $0$。这个操作能让你在两个 $1$ 之间随便移动…

一道小清新构造。 我们先钦定某一些人最终要拿奖，发现一共有 $m\times {{n\times (n-1)}\over {2}}$ 场对局，根据贪心，我们肯定希望每一场对局都对答案有贡献，即每一场对局都要让钦定的人胜利。那么，因为每一个人都要赢 $n-1$ 场，所以最多有 $m\times n\over 2$ 个人能…

在把n号点的流量扩充的时候，别直接从$n'$往超级汇点连边，记得判一下n号点的dp值是不是ans（应该只有我这样的蒟蒻才会犯这种zz错误吧）

在讨论《警示后人，如果你WA28pts》回复：

感谢

在文章《题解：P12525 [Aboi Round 1] 私は雨》发表评论：

这……这种问题，我当然知道，我……我可不是要说给你听的，我只是觉得你不知道的话太可怜了……对，就是这样……所以给我认认真真的记住！

看见题解区没有用李超树的，我当然要来水水咕值了。 一道很不错的二维斜率优化。 先处理出每个小猫需要在什么时候出发才能恰好能够接走这只小猫，设为 $a_i$。对于一组小猫，饲养员需要在最晚的那一只小猫的时间出发，否则他就无法接到某些小猫。 我们有一个非常显然的贪心：将 $a$ 数组从小到大排序，一个饲养员所接的小猫的 $…

看见题解区没有用李超树的，我当然要来水水咕值了。 套路的，我们先写暴力的 dp 式子。 $dp_i=\displaystyle \min _{j=0}^{i-1}\{dp_j+a\times (sum_i-sum_j)^2+b \times (sum_i-sum_j)+c\}$ 然后，让我们把它完全展开以方便优化。 $…

在文章《如何求最小值》发表评论：

我居然在认真的思考它有什么用

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

十题队磕头了

给出一种 $O(n^2k)$ 的简单做法。 考虑一个简单的 dp，状态设计是 $dp_{i,j,k}$ 表示考虑到第 $i$ 个数，现在是第 $j$ 段，现在的值是 $a_k$ 的时候的答案。 $$dp_{i,j,k}=\min\{\min_{t=1}^{n}\{dp_{i-1,j-1,t}\},dp_{i-1,j,k…

大家写的怎么都是同一种做法？我来给出一个另类的倍增方法。 以下所有的字符串下标均从 $0$ 开始。 第一步是转化题意，$[[s2,n2],m]=[s2,n2 \times m]$，找最大的 $m$ 就是找最大的 $t$ 使得 $[s2,t]$ 能由 $[s1,n_1]$ 获得，$m$ 就是 $\lfloor {t \o…

在文章《线段树常见错误》发表评论：

好像我都犯过(

在讨论《扣 1 复活讨论区》回复：

1

有一个显然的性质就是每一个队列只会被恰好操作一次。因为一个队列如果不被操作，它的和至少为 $n$，但是总共只有 $n$ 个队列，所以 mex 值最大为 $n$，该队列对答案无贡献。同时，一个队列操作两次和操作一次是等价的，所以你可以用这次操作去修改其他未被操作的队列从而使答案变得更优。 我们接着考虑，一个队列被清空，等…