省流：随机得分撞大运 开 T1，看数据范围感觉 $O(t)$ 才能过但是我不会，写了一堆神秘位运算 $O(t \log y)$ 做法并在 8:27 获得 Pretest 0pt 的好成绩。用暴力打了一个 $x \leq y \leq 100$ 的表慢慢调试到了 8:55 才总算 selfEval 有了 84pts。 开…

在讨论《造福后人》回复：

您是我的偶像！您太强了！您要拿金牌了！

在讨论《被卡成 MLE 了求救》回复：

@[xiehanrui0817](luogu://user/676695) 谢谢，已解决（不过你的方法似乎没有用？） https://www.luogu.com.cn/discuss/1220779

~~应该没有人写我这种需要很多数组的愚蠢做法吧。~~ 有以下几种卡常方法： 1. 一个 vector 的初始 size 是 24，换成链式前向星可以节约一半的空间； 2. 把 dfs 换成手写栈实现递归，也可以节约不少空间。

数组我只用了 100 MB 左右，为什么我的代码在以下数据会 MLE (大约需要 320 MB 才能通过，题目限制 256 MB)： ``` 1000000 W 1 (上一行再重复 999996 次) ? 1 Z 1 ? 1 ``` 这是我的代码： ```cpp #include using namespace std…

在讨论《问一下这题降绿的合理性》回复：

@[aaa_Pigeon](luogu://user/487383) [类似的题目](https://www.luogu.com.cn/problem/P12719) 评的蓝。

在讨论《实则弱化》回复：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

在文章《NOIP 2025 游寄》发表评论：

大佬太强了%%%

开了 T1，自认为是很唐的贪心然后喜提 Wrong answer on pretest 6，然后想了一会加了个特判过掉了~~希望没有别的问题~~，此时已经过去了 30min。 开了 T2，设法推了一个 $O(n^{3})$ 的做法，发现直接上范德蒙德卷积就少了一个 $n$，于是着手实现。结果实现的时候，一个本使用指针就…

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

/bx

在文章《题解：P14523 【MX-S11-T4】Ice Drop》发表评论：

@幸存者 对不起大佬我太菜了调了一个半小时

为了方便，下文中 $p$ 一律表示质数，定义当 $l > r$ 时 $f(a[l,r]) = 0$。 首先我们考虑如何判断一个序列是否是好的。 我们容易发现，其实我们不需要判断所有数字，只要检查所有满足 $x = p^{k}$ 形式的正整数（$k$ 为正整数），如果 $x$ 的倍数在序列 $a$ 中都是连续的一段，那么…

在文章《题解：P9499 「RiOI-2」change》发表评论：

/bx

这题感觉比较套路，但场上想了 $30$ min 开始写然后因为代码能力太差又花了一个半小时还是太菜了。 下文中定义 $S_{i}$ 为 $i$ 及其子树中点构成的集合。 注意到 $\sum f(i)$ 容易用 $01$ Trie 树整体计算，并且$f(i+d_{\operatorname{LCA*}(i,x)})$ 这…

请问 NOI Linux 递归栈大小默认是多少？考场上写 S T3 开了两棵 Trie 测样例 4 的时候 RE 了但是查不出来为什么。是爆栈了还是其他原因？

T1 瞪眼贪心但是怕被坑（曾经某个良心出题人模拟赛T1贪心挖坑导致全机房几乎全部趋势）于是多想了 $10$ min 进行确认。写了 $10$ min 过掉样例。 T2 瞪眼想到 Kruskal。注意到 $k$ 很小考虑状压。时间复杂度有点超标所以想到沿用以前的状态选用的边降低时间复杂度压到 $O(2^{k}n\log…

在文章《题解：P14364 [CSP-S 2025] 员工招聘 / employ》发表评论：

第一种转移和第二种转移是不是写反了。

在文章《不遗憾》发表评论：

泪目了

首先，本题很容易得出一个暴力 dp $O(n^{2})$ 的做法：$dp_{i} = \min\limits_{j=0}^{i-1}{dp_{j} + \operatorname{cost}([a_{j+1},a_{j+2},\dots,a_{i}])}$。但显然这不够优秀。 接下来介绍两个神奇的结论。只需了解任意一条…

首先，本题很容易得出一个暴力 dp $O(n^{2})$ 的做法：$dp_{i} = \min\limits_{j=0}^{i-1}{dp_{j} + \operatorname{cost}([a_{j+1},a_{j+2},\dots,a_{i}])}$。但显然这不够优秀。 接下来介绍两个神奇的结论。只需了解任意一条…

在讨论《AH-WHCSP-J》回复：

@[Tdr1017](luogu://user/1288601) 我认为还是有希望的，因为今年题目应该比去年难。学弟加油

在讨论《unordered_map 常数很大吗？》回复：

@[MergeSort](luogu://user/1367251) bro 是哪个网格

在讨论《unordered_map 常数很大吗？》回复：

@[huhaoteng123](luogu://user/1305250) 额好吧我本身常数就有点大

在讨论《unordered_map 常数很大吗？》回复：

@[zbl2012](luogu://user/1653348) 我太菜了，能说说有什么卡常方法吗

在讨论《unordered_map 常数很大吗？》回复：

@[zbl2012](luogu://user/1653348) 额好吧（那代码更烦了）但是我开 O2 之后用时应该在 2.5s~3s 左右，能不能稍微卡一下把卡过去

在讨论《unordered_map 常数很大吗？》回复：

注：$n$ 范围 $10^{18}$，$m$ 范围 $10^{5}$

我这个时间复杂度应该是 $O(m \log n)$ 级别的吧？为什么极限数据本地运行就要将近 20s？有没有什么改进方法？ ```cpp #include using namespace std; typedef long long ll; template void in(T &x){ char c=getchar(…

根据题意，很显然，我们只需要想办法传递 $N$ 二进制下每一位的值即可。因为点数 $5000$ 远大于 $N$ 在二进制下的位数 $60$，所以在许多边重复记录要传达的信息的情况下，删去一些边后出错率仍然极低。 为了避免被毒瘤交互库卡掉，我们要让生成的树尽可能均匀，让交互库无法猜测到每个点或边的功能，或者即使可能被交互…

在讨论《Brooklyn Round 2 赛后总结帖 & 致歉贴》回复：

@[XZhuRen](luogu://user/715971) 正确的

在讨论《Brooklyn Round 2 赛后总结帖 & 致歉贴》回复：

@[Mortidesperatslav](luogu://user/482610) 为什么 $1$ 不是一眼秒，而且 $3$ 的分讨难吗？