在讨论《How CF D》回复：

Div.2

rt。以及比较好奇 $O(nk)$ 能否过，虽然不会 $O(nk)$。

我本可以把错误推给考场那个时不时坏掉的机子。 我也可以把错误推给那个一心 whk、不管 OI、作业奇多导致我根本没有多少时间训 OI 的学校。 我还可以把错误推给 NOI plus 的黄紫黑黑导致最多切蓝的我根本就不可能上 200pts。 可是有意义吗。 就算黄紫黑黑，就算 NOI plus，我又少打了多少分呢？ T1…

在讨论《洛谷基础赛 #27 &「S4OI」Round 1 赛时答疑帖》回复：

T4 如果有形如 `a...aba...a` 的情况，会将整个区间全部摧毁还是将中间的 `b` 保留下来？

初赛就不管了。 **下面的内容可能会涉及题目的解法（或部分分获得方法），请谨慎观看。** ### J 组 好像也许 AK 了吧。 大概是花了 30min 去完成了前两题和一些准备措施。 然后看 T3。发现是一些神秘的前缀异或状物，花 40min 乱做一通过了大样例。 本来是没有准备获得 AK 的，想着拿个 300+ 就…

rt。就是 95pts 怎么优化到 100pts。

### 体育 不知道为什么要去 hf6z 考。 考前几天听别人说学校的操场因神秘原因实际上并没有 300m。被吓到了。那我在学校的操场上也就擦线的水准，取 hf6z 的操场不就废了。 某学校要求第一批学生周六早上 7:30 到达 hf6z 门口，**预计 8:30 结束。** 没有人类了。 结果是，一开始所有的人都在测…

在讨论《ABC D AC*6WA*4求调》回复：

@[wuyixiang](luogu://user/703022) `sqrt` 的精度不够。

省流：[P10374](https://www.luogu.com.cn/problem/P10374) + 弱化版的 [P1253](https://www.luogu.com.cn/problem/P1253)。 - - - 容易发现如果没有撤销操作的话该题就是 [P1253](https://www.luogu.…

在讨论《How D》回复：

就是从两边开始，如果最后全是 0，就是花一次消掉 1、两次消掉 0；最后全 1 就是反过来。消到中间剩下的都一样就停止。

在讨论《超时求助》回复：

复杂度不对啊，归并就已经单 log 了，$n = 5 \times 10^6$ 加上 500ms 时限的话单 log 肯定要被卡掉的。

在讨论《求助有关 AT 的 CloudFlare》回复：

有的时候就是一开始怎么整都过不去，然后清一下缓存重新登录后等一下就可以过了。

在讨论《求助有关 AT 的 CloudFlare》回复：

可以试试清理一下缓存，可能会有神奇的效果。

在讨论《how E&G》回复：

最后的时候对于所有的 $i$ 肯定要满足 $a_i$ 和 $a_{i + L}$ 对于 $M$ 同余。然后可以预处理 $s_{i,j}$ 表示把所有下标 $\bmod L = i$ 的数字都变成 $\bmod M = j$ 花费的代价，就只要考虑 $1$ 到 $L$ 了。最后用 $dp_{i, j}$ 表示让 $\su…

在讨论《如何在 LOJ 上提交》回复：

 应该是这个吧，点进去翻到下面有一个提交按钮。

在讨论《刚刚比赛 T1 求正解》回复：

@[canwen](luogu://user/1284815) 先递推出每个点的深度，然后将深度为奇数和偶数的点分开存，最后将所有深度为奇数的点放在前面，深度为偶数的点放在后面，然后返回。 注意特判树高为 $2,3,4$，$h = 2$ 无解，$h = 3$ 和 $h = 4$ 是因为按照上面的办法会导致 $3 \to…

::::info[这是我的代码] 其中 `p(x, pos)` 表示 $x$ 在二进制下的第 $pos$ 位，`c(x)` 表示 $x$ 在二进制下的位数。 ```cpp #include #define int long long using namespace std; const int N = 1e6 + 66…

在讨论《求助分析》回复：

@[flqqf](luogu://user/1459454) $n = 2$ 的时候答案不是 $0$ 吧。

妙妙交互题。 感觉这种题没有什么通用技巧啊，只能依题目而定。 - - - 先考虑 $F = 10$。 看到 $N \le 1024$ 即 $N \le 2 ^ {10}$，很容易想到操作次数和 $\log N$ 有关系。 想想怎样才能和 $\log$ 产生关系。 考虑这样的事实： 将 $N$ 改写为二进制后，$N$ 的…

在统计答案的部分（区间加等差数列），我本意是先暴力加，再改成一阶差分，最后改为二阶差分，这样一步步来。 暴力加（注释掉的）只能过 Sub1 和 Sub3。改成一阶差分后（下面的代码），循环还是二维的，我觉得复杂度没变，但是直接过了，而且速度和二阶差分相差并不大。 所以我想问一问，暴力加改成一阶差分的这一步是否有复杂度上…

这题真比 CD 简单吧。 直接求是比较困难的，我们考虑换个角度。 考虑枚举 $\operatorname{MEX}$ 为 $0,1,2,\dots,n$ 的情况能通过删几个数来达成，然后加到答案数列里。 以样例的第一组数据举例。 ```cpp 5 1 0 0 1 2 ``` 我们假定答案数列都先为 $0$。 当 $\o…

考完再写的，所以时间并不记得很清楚，就不写时间了。 ## 体育 爽了。 跳绳 200+ 很爽。韧带 21.9 很爽。长跑不知道多少反正全班 rnk6 满分爽了。 ## 语文 没有想到作文会救我一命。 前面是随便乱写的。我也不知道有多少分。 作文是话题类，主题克服挫折，顿时舒服了。把作文稍微改一改就写上去了。考完感觉良好…

在讨论《Brooklyn Round 1 & NNOI Round 1 赛时答疑帖》回复：

什么时候可以看题解？

rt。

观察到了指数、模意义，素数二字也加粗了，考虑费马小定理：$a ^ {p - 1} \equiv 1 \pmod{p}$。其中 $p$ 为任意素数。 做一做会发现极难构造与 $a$ 和 $c$ 有关的 $b$。于是我们大胆猜测 $a$，$c$ 与 $b$ 之间没有任何关系。 结合费马小定理不难猜测出来，式子的左边极有可能…

所有题目按做出顺序排序。 ## 2025.5 [练习](https://www.luogu.com.cn/contest/244785)链接。$(\textcolor{green}{10}/\textcolor{red}{26})$ 做出顺序：VCTRLNEIAY。 [V](https://www.luogu.com.…

**注意：本文的“方案数”一词指代的不是同一个东西的方案数，请谨慎辨别。** 首先可以发现：我们没必要考虑每一行的结点如何排列，只需要知道每行的结点个数即可。 证明： > 只要某一行上的结点数量确定（假设等于 $x$），那么，通过排列这一行所产生的方案数是固定的，即 $C^x_m$（从 $m$ 个空位中选择 $x$ 个…

在讨论《LGR-223 赛后总结帖》回复：

T3 的数据水爆了吧，我赛时写的[乱搞](https://www.luogu.com.cn/record/215945732)，现在发现毫无正确性，但是过了。

在讨论《LGR-223 赛后总结帖》回复：

qp & AK

在讨论《How B&D》回复：

然而 How C。我以为是堆的模板但是一直 WA。