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

hp 金钩取之，

提示：本篇游记包含部分关于个人发展的内容，不全关于 NOIWC2026。 # 前言 2025 年 11 月 29 日是 NOIP2025，由于严重的发挥失误，我与省一失之交臂，这是我三年以来取得的最差成绩。 自此，我开始对我的水平、我的选择产生怀疑，最终不得不做出一个无奈的决定：结束停课，退役回归文化课。我自 2025…

## 题目分析 对于每条边，仅有其两个端点上的路灯可以放倒在这里。对于一条长度为 $L_i$ 的道路 $(A_i, B_i)$，以下四种情况存在显然最优的方案： 1. $L_i\ge H_{A_i}+H_{B_i}$，$A_i, B_i$ 上的路灯均放倒在这条道路上。 2. $L_i\ge H_{A_i}\wedge…

## Day -1 本来有一场模拟赛，但太紧张了，不想打。听说题目不错，口胡了前两道但不想写。晚上润回家了，严肃进行了一次女装，但并没有心情拍照。 ## Day 0 ~~之前这么摆烂的状态不能再继续下去了。~~ 为适应考场环境，我决定改用 NOI Linux 摆烂。几个月前把备用机的系统换成了 NOI Linux，并且…

在文章《想到了一点点对子》发表评论：

なに い み

# 解法构建 本题要求实现一种语法类似于 C++ 的编程语言。由于数据规模较小，最方便的方法之一是解释执行。 考虑按照以下步骤： 1. 拆分，将代码划分为若干片段，称为 Token，如 `int`、`main`、`(`、`>=`、`123456`。其中一种实现方式是同时标注类型，如 `keyword`、`number`…

## 题意转化 不难发现，仅有在猫所在的塔上放置障碍可以使猫移动。障碍会把塔组成的树（或其中的某一连通块）划分为若干新的更小规模的连通块，猫只能进入其中之一，且合理地放置障碍可以使得猫进入任何新连通块的最高点。同时，最优的方案一定可以是每次移动都前往某一新连通块的最高点。 由此，将问题转化为求从最高点出发，不断前往划分…

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

下次等姐姐当伪娘（x

在文章《APIO2025 Fe 记》发表评论：

老师好可爱/kel

# 前言 这样一场比赛吧，虽然常用好不好来形容，被说成近年来最糟糕的一场，但对我来说，总体还是快乐的，只是相对没那么的快乐，并且留下了一些小遗憾吧。 顺便吐槽一下杭州的中考，近几年把五大学科竞赛的特长生删掉了，最近不得不回去卷中考，不然高中都没得读。于是遭遇了一些不适应。 因此呢，这一篇既不是很正经的试题分析，也不是玩…

在讨论《举报用户 fxr1283224912》回复：

后排支持

在文章《奶猫的新年活动》发表评论：

Blessing 506007790

在讨论《建议洛谷增加VIP功能》回复：

太唐了，懒得喷 就说把公共知识变成商品是什么唐诗，想把你谷变成下一个 CSDN 吗？

在讨论《可以帮忙填一个调查报告吗》回复：

done

## 解题思路 首先我们可以发现，假设 $a>b$，那么 $a \operatorname{bitand} b \ge \min(a, b)$ 当且仅当 $a\operatorname{bitand}b=b$。显然地，如果 $a=\sum_{i\in S}2^i$，那么 $a$ 就不能与 $b=\sum_{i\in T…

在讨论《【1.3 更新】洛谷题解补充计划》回复：

qp

## 解题思路 首先，看到树上路径，第一眼想到树链剖分，本题解默认你已经掌握基于边的树链剖分。 如果我们倒着走，从终点走到起点，不难发现每走一段就是产生 $D_i\cdot G$ 的费用并将 $G$ 增加 $T_i$。假设此后都是倒着走。 由于在走的过程中 $G$ 不断变化，故计算经过若干条边的费用时，需要引入额外费用…

## 解题思路 如果我们把一个人的分队情况看作一个二进制串，每次分队看作一个二进制位，那么显然一组合法的解就是使得不存在两个人的分队情况是同一个二进制串。 那么，显然地，最小的比赛次数就是 $\lceil\log_2n\rceil$。而一种简单且可行的做法，对于每个人，直接以这个人的编号的二进制的后 $\lceil\l…

在讨论《罕见的绿名蓝勾……》回复：

可以看到[这个](https://www.luogu.com.cn/discuss/735624)帖子，我曾经作为蓝名蓝钩的证据保留 ~~真正的稀有物种~~

在讨论《罕见的绿名蓝勾……》回复：

去年刚认证的时候我是这样的，真事。当时可以看到我做题量不到 100，线上公开赛没打过，没有写过题解。 

在讨论《初一了还没学会网络流怎么办》回复：

初三了才学会网络流怎么办

1. 浏览器长期连不上 WebSocket 服务器，是玄学事件还是服务器此时此刻确实下线了 2. 几个 HTTP API 始终报 502，浏览器和 Node.js 都这样，确有问题吗

在文章《西江月·仙居谣》发表评论：

%%%

在讨论《请大家不要相信冬日绘版中拜月教所说任何内容》回复：

我是 lai 教教徒，拜 xxx 教全都是可恶的斜教（暴论）

这道题的出题人非常良心，只要是时间复杂度在 $O(n^3)$ 以内的算法就能通过，然而事实上这道题可以做到 $O(1)$，本篇题解是 $O(1)$ 算法。 ## 解题思路 ### 1. 特殊情况 我们特殊处理 $m=1$ 的情况，因为此时中心点不是交点之一。共有 $2n$ 个点分布在同一条直线上，除第 $n$ 个点和第…

在讨论《【11.22 更新】CSP-J/S 2024 年奖项认证分数线测定》回复：

过了一年，七钩还是七钩……

由于发现没人写平衡树，于是就有了这篇题解。 ### 核心思路 不妨用 $n$ 棵平衡树 $t_1\dots t_n$ 维护 $n$ 个集合，使用值作为键、出现次数作为值，那么各操作分别等同于： - `0 x y`：如果 $t_{x,a_y}=1$ 则删除这一项，否则将其值减一。 - `1 x`：输出 $t_x$ 第一项…

在讨论《有什么好的写代码的软件吗？除了devC++》回复：

一句话：选 VSCode 安装简体中文语言包和 C/C++ 扩展包，然后只要保证存在 `gcc` 的环境变量，无需任何额外配置。

在讨论《Cpp 包管理器哪个好》回复：

@[wangziwenhk](/user/727556) 你在说省事，我在说好用。不如说按照你的定义，免安装的记事本当 IDE 天下第一

在讨论《Cpp 包管理器哪个好》回复：

@[wangziwenhk](/user/727556) 怪你自己机子，人家就是源码安装，你不适应就别用，搞得好像源码安装有错似的。既然那么绝对地依赖现成写什么项目，按你的说法不是又浪费时间又容易报错吗？