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

加油加油！还有您的徽章真的好可爱好有辨识度

## DAY -2 我从前会为所有游记取一个两字标题，虽然并未写几篇，仍然希望用最简洁的语言概况心境。不少标题颇费功夫，有的是感触太浅，有的是心境复杂，而当我打下 NOI2025 时，就为它取好了标题：再会。 > 真是啰嗦呢，不过也好，本来你都不知道会如何起笔的，对嘛。 主要是看到一篇游记有感而发了。 > 如果我明天就…

在讨论《求卡常》回复：

[跑的非常快](https://www.luogu.com.cn/record/222156834)

在讨论《求卡常》回复：

@[Dream__maker](luogu://user/718017) 把 ``` q.push(make_pair(-dis[yy][v], make_pair(yy, v))); ``` 放到 ``` if (res < dis[yy][v]) ``` 里面。不需要判 vis，因为走过的不会被更新。

在讨论《assert 不对也能 AC ？》回复：

@[Dangerise](luogu://user/371409) 我遇到了同样的问题，[这个帖子](https://www.luogu.com.cn/discuss/638651) 也是 WA 88，由此发现问题在于 $b_i>a_i$ 的情况。

声明：作者只实现了第一个做法。 大意是，查询时间位于 $[x, n]$ 坐标位于 $[l, r]$ 区间内所有数异或 $t$ 的最大值，在后方动态插入，可离线。 题解区有不少先用线段树处理时间再用 Trie 处理空间的，严格没有先处理空间再处理时间好写，就不说了。 1. 线段树套 Trie 最自然好写的做法且在线。 注…

考虑一类判定或最优化的 dp，转移可以描述成 $f(dp[x]) \to dp[y]$。并且，对于一种方案，我们可以设计一个图灵机（自动机也可以，但有一些性质会不满足）来判定是否合法。  来自…

感觉好难。 首先，注意到点不会互相穿过，因为穿过了替换就行，意味着相对顺序不会改变。 那么一个点最多掉头一次，并且一个点的活动范围必须在其左右两个点之间。 这好像已经可以拿来做 dp 的阶段了。设一个点的活动范围为 $[x-l, x+r]$，其中 $x$ 为初始位置，则花费的代价为 $2 \min\{l, r\} +…

在讨论《如果你wa on#6#8#10》回复：

我同样 WA 了 #6 #8 #10，但我的问题不太一样。 我把线性基的高低位搞反了，也就是从低到高枚举线性基了……

在讨论《求神犇们的blogs》回复：

我也强推 command_block 跟 Alex_Wei

在讨论《如何将耗时不同的任务分配到不同线程且尽量平均》回复：

@[Argon_Cube](luogu://user/372983) 谢谢喵

在讨论《如何将耗时不同的任务分配到不同线程且尽量平均》回复：

所以只要近似就可以了，我还是只想得到贪

在讨论《如何将耗时不同的任务分配到不同线程且尽量平均》回复：

另外考虑到实际，线程大概不会特别多？

帮别人问一下现实中遇到的问题。 大致是有多个耗时不同的任务和多个线程，可以在全部任务开始前得知每个任务的耗时，要把每个任务分配给一个线程。大概是要最小化最后一个完成所有任务的线程的总时间。

一个比较好写的时空 $O(2^{\frac{n}{2}})$ 做法。 考虑每次去掉一个点搜索。我们希望记录一部分结果以减小复杂度，因此考虑每次去掉编号最大的那个点，并记忆化所有只使用编号最小的 $n/2$ 个点的情况。 这里要记下的结果包含：大小，个数，和一个例子。只要能比较与合并一个点进去，就可以这样做。 下面考虑的…

## 04.21 ### [最小生成树](http://8.138.223.198/p/2) 考虑 krustal 最小生成树的过程，先把边排序，再做一个依次选边的过程。如果我们有了最后的排序结果，就可以轻易求出最小生成树的边权；如果没有的话，就应该想办法记录 $k$ 条 $a_i$ 与求最小生成树边权和的某些中间量的…

1. 假设有操作序列，所有消去操作一定放在所有加上操作左侧。 考虑邻项交换即可，先加再减要额外付被减数的代价。 2. 所有消去的数字从大到小排列，所有加上的数从小到大排列。 注意到问题相当于 $(1, 2, 3, \dots )$ 点乘 $(\{a_{p_i}\})$，后者为 $a_i$ 的任意一个重排，即经典的排队打…

在讨论《联合省选 ++RP 专贴》回复：

rp += inf

找到区间最小值的位置 $p$，跨越 $p$ 的贡献一定是 $a_p$，则需考虑 $[l, p)$ 与 $(p, r]$ 的内部贡献。 不妨看后者，假设我们把 $[p, r]$ 依次放进递增单调栈并求其所有子区间最小值和，有 $a_p$ 永远不会被弹出，于是将 $[1, p)$ 预先放入单调栈并不影响，以 $p$ 为分界…

在讨论《MX-X8/J10 &「TAOI」Round 3 赛时答疑帖》回复：

@[_Kenma_](luogu://user/750163) 看 AC 代码发现了，不过仍然谢谢。

在讨论《MX-X8/J10 &「TAOI」Round 3 赛时答疑帖》回复：

T2 46 到底是什么问题呀 /kel

在文章《PKUWC && NOIWC 2025 游记》发表评论：

？？玩家怎么你了，线卡III（极度愤怒！），可乐爱好者，文艺汇演III，空腹II，卷王，不睡神II，半场离开

在讨论《关于 NGOI 获奖证书》回复：

@[_anll_](luogu://user/556545) 我快递刚到，只有 NOIP 的没 NGOI 的。~~以及为什么 NOIP 证书是粉色的~~

在讨论《关于 NGOI 获奖证书》回复：

去年我的 NGOI 证书好像跟 NOIP 证书一起寄到学校了，今年好像直接寄到家了，还没收到。

在讨论《洛谷题库算法标签反馈意见征集》回复：

@[_bzy](luogu://user/213388) 个人感觉，凡是状态数是 $O(1)$，转移也是 $O(1)$ 的 dp 都是线性 dp。

在讨论《洛谷题库算法标签反馈意见征集》回复：

未来会爬 CF tag 吗

在讨论《洛谷题库算法标签反馈意见征集》回复：

@[liruizhou_lihui](luogu://user/1053122) rmq 是一类问题吧

在讨论《NOIP 奖项认证分数线 & 奖项认证情况说明》回复：

钩子独立划线吧，CSPS 的钩子已经没有一点含金量了。

在文章《THUPC 2025 初赛》发表评论：

最后其实三个人都会 I 了，共两种做法，但没一个人赛时写出来 /ng

在文章《THUPC 2025 初赛》发表评论：

/ng/kt