没想到这么快就要说再见了。 ## ~ 2025.10.31 & $\text{\small \color{#74b9ff}于 CSP-S 前.}$ CSP 前的模拟赛基本都是在上午打的，导致上午状态很好，但是一到下午就非常萎靡，经常大脑掉线一个下午。 --- 很想在 CSP 大展身手，血洗去年的耻辱。 ## 2025.…

在文章《P10986 [蓝桥杯 2023 国 Python A] 2023》发表评论：

容斥系数的指数是 i-k 吧

在想到下面的做法前先猜了一波这题有决策单调性（实际上没有），写完交上去获得了目前本题所有提交中唯一的 $80$ 分。 --- 写出没有限制时的转移方程： $$f_i=\min_{j} f_{j-1}+K+S\times (P_{j,i}-Q_{j,i})$$ $P_{j,i}$ 是该段中所有数的最大值，$Q_{j,i}…

提供一种不用维护直径，易于理解，复杂度单 $\log$ 的做法。 --- 考虑超级钢琴那题是怎么做的，核心思想是定义节点 $(l,r,p)$，$[l,r]$ 表示区间，$p$ 表示最优决策点；从堆中取出该节点后将区间分裂为 $[l,p-1],[p+1,r]$，并分别计算新的最优决策点再插入堆中。 为了应用上面的做法，需…

在文章《高考回忆》发表评论：

/bx/bx/bx

存在比较直接的组合意义优化做法，不过应*喜欢的人*的要求，但是这里也介绍一下期望做法。 先定义一些东西， $$\displaystyle V(T_n)=\sum_{i=1}^n size_i^2$$ $$\displaystyle f_n=\sum_{T_n\in U_n} V(T_n)$$ $$\displaysty…

没意思的题目。 题意是，给出一棵 $n$ 个节点的树，让你按某种顺序删点直到只剩一个点，使得除最后一次删点之外的过程中，每一次删点之后都**不能**出现孤点。 此外有 $m$ 个限制，形如 $(u,v)$，意思是 $u$ 必须在 $v$ 前面被删除。 现在要你求出最后剩下的那一个点可以是哪些点。 要刻画两个东西：不能删…

提供一个代码简洁的小清新做法。 难点在于状态设计及优化。 观察数据范围，不难推断这题是 dp（当然如果赛时碰到这题肯定不会这么果断，但如果你尝试分析策略，你会一无所获）。 接下来考虑设计状态，状态一定要能正常转移，转移不了就思考少了哪些信息以至于转移不了，或是切换方向，有没有更优的 dp 主体。 以下是一些尝试，这里把…

提供一个代码简洁的小清新做法。 难点在于状态设计及优化。 观察数据范围，不难推断这题是 dp（当然如果赛时碰到这题肯定不会这么果断，但如果你尝试分析策略，你会一无所获）。 接下来考虑设计状态，状态一定要能正常转移，转移不了就思考少了哪些信息以至于转移不了，或是切换方向，有没有更优的 dp 主体。 以下是一些尝试，这里把…

## Basic Observation $op_i$ 是干扰项，不妨在 $op_i=-$ 时，令 $a_i\leftarrow -a_i$。 走到节点 $u$ 时，从根到 $u$ 路径上所有的点都会走过，记 $d_u=\sum_{x\in path_{1\to u}} a_x$，类似深度。 如果询问了一个 $x$，在…

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

已投。

在文章《一道很有价值的容斥题》发表评论：

应该是 $\displaystyle x^k=\sum_{i=0}^k i!\binom{x}{i}S(k,i)$ 罢 是不是笔误了

## 闲话 视奸某人做题发现的题，这啥啊，建议降紫。 ## 思路 & 做法 注意到这是一个有向树，并不是一个无向树，也没有内向或者外向的性质，从这里就需要意识到这可能不是常见的树上问题，这种树的性质更少，相应的，需要考虑的处理方向也会变少。 首先抛开修改，分析一下询问。 显然，可以走到 $x$ 的点，在树上并不构成一个…

在文章《题解：P6717 [CCO 2018] Boring Lectures》发表评论：

|i-j| 是 < k 而不是 <= k

在文章《题解：P11492 [BalticOI 2023] Minequake》发表评论：

笔误转移方程是 f[v]+ ... 吧

在讨论《这题 p 个数和 q 个数是不是两两不同？》回复：

@[wuli_qq](luogu://user/291971) 最优情况下是两两不同的，而题目问的就是至少。

在讨论《数据似乎有点水（求看》回复：

可能是本地爆栈了

在文章《题解：P11947 [KTSC 2025] 可爱区间 / maxsum》发表评论：

pre和suf的描述是不是应该加一句以 i 结尾

随机游走板子？ $q$ 次询问，给出点 $u$ 和点集 $S$，求从 $u$ 出发随机游走刚好走过 $S$ 的所有点的期望步数，也就是经过 $S$ 中的某个点所用步数的最大的期望值，记为 $E_u(\max (S))$。 套路地考虑 min-max 容斥， $$\displaystyle E_u(\max(S))=\s…

2025/11/12 upd：修改笔误。 好题，融入了一些自己的思路历程，可能看得会更舒服一点。 分析题目所给的操作，很难发现什么有用的性质，交换路径与 $a$ 序列密切相关，如果不清楚交换路径，根本无法继续分析 $a$ 单调不降的要求。 然后发现 $n\le 18,m\le 500$，$n$ 的范围更像是状压的复杂度…

在文章《题解：P3352 [ZJOI2016] 线段树》发表评论：

有些笔误

在文章《题解：P11714 [清华集训 2014] 主旋律》发表评论：

这里就不点明是什么题目了

想了很久 polylog 做法无果，点开题解一看是全是根号做法，心脏骤停。 首先要对于点 $x,y$，大分讨 $y$ 比 $x$ 先遍历的情况。 - $x$ 为中序遍历，$y$ 在 $x$ 的左子树。 - $x$ 为后序遍历，$y$ 在 $x$ 的子树。 - 存在一个 $x,y$ 的公共祖先 $z$，$y$ 在 $z$…

在讨论《how G》回复：

猫树分治板子。

在文章《题解：P5979 [PA 2014] Druzyny》发表评论：

我错了，就是 min{d}

在讨论《我觉得这道题真的很难》回复：

支持。

在讨论《O(N)=2O(N/2)+N^2的时间复杂度是多少》回复：

$O(n^2)$

在讨论《求计数题单 / 题目，玄关》回复：

https://atcoder.jp/contests/tupc2024/tasks/tupc2024_o

在文章《P12650 [KOI 2024 Round 2] 双 v 字形涂色》发表评论：

不相交的情况把坐标系旋转 45 度就很好做了

近乎是可撤销李超线段树的板子了，题目本身没什么思维含量。 $$f_i=\min_{j\in A} (f_j+(d_i-d_j)v_i +w_i)$$ 其中 $A$ 表示 $i$ 的祖先集合。 容易发现是一个斜率优化的形式，变换一下转移式。 $$f_i=d_iv_i+w_i+\min_{j\in A} (-d_jv_i+…