在讨论《25 年 8 月 评测机环境更新》回复：

qp

在讨论《hack》回复：

@[ShineEternal](luogu://user/45475) @[Maxmilite](luogu://user/274993) @[离散小波变换°](luogu://user/68344) @[迟暮天复明](luogu://user/222865)

在讨论《hack》回复：

@[Maxmilite](luogu://user/274993) @[离散小波变换°](luogu://user/68344)

hack.in ``` 2 2 1 3 2 3 ``` hack.out ``` 1 2 1 2 ``` [这篇题解](https://www.luogu.com.cn/article/jkkssevl) 输出： ``` 1 3 1 2 3 ``` 原因：忘判第 $n+1$ 点不可输出。

在讨论《建议升蓝》回复：

@[AVENGER_M](luogu://user/676025) 可能是你记错了，USACO 原题是 “对于每组测试数据，输出转换字符串需要的最小操作数。”。

在讨论《求条悬棺》回复：

@[niuqichongtian](luogu://user/741580) hack: ``` 26 abcdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyza ``` 正确输出是 $-1$，你输出 $27$. 无解的条件漏判了。

在讨论《建议升蓝》回复：

@[lkjzyd20](luogu://user/661638) 不建议，因为 USACO 原题绿。

在讨论《洛谷讨论区恢复公告》回复：

芜湖！复活！

## 前言 没啥好说的简单题。 ## 正文 题目就是让你输出一个无向图里面，每个点度数至少为 $d$ 的**最大的**联通子图。 那直接说怎么做。 显然，在这个子图里面度数少于 $d$ 的点肯定是不能被包括进去的，所以我们应该能自然而然地想到，需要在全图中把它们删掉。 删掉的过程也很简单，将每一个度数少于 $d$ 的点…

## 前言 ~~这次 ABC 为什么这么水啊。~~ ## 正文 题目大意就是说给定一个序列 $a$，依次将 $1$ 到 $n$ 在 $A$（初始为空）的第 $a_i$ 位插入，问最后的 $A$ 的排列是什么。 首先说一下一个暴力的做法，维护每一个数字 $k$ 出现的下标 $p_k$。 考虑在每次插入一个数字 $x$ 的…

在讨论《玄学CE》回复：

@[VictoriaEVA](luogu://user/522483) 不玄学，注意到 ```cpp int a[2005][2005]={-1}; ``` 这玩意会被编译器自动展开，肯定会炸。

在讨论《LACPT-Open 题单征集》回复：

P11675 [USACO25JAN] Photo Op G USACO 出的清新几何题，考察对于平面几何和调试长代码的能力。

## 前言 CF 好题。 ## 正文 题意：有一个无根树，移除 $2$ 点之后联通分量的个数最大是多少。 以下皆钦定**度数**为入度和出度的和。 设节点 $u$ 的度数为 $\text{deg}_u$，我们对依次移除的 $2$ 点 $i,j$ 进行分类讨论。 1. 若 $i,j$ 不相邻： 断开 $i$ 点，树显然会…

在讨论《How ABC D》回复：

@[xmy201315](luogu://user/1259915) 你先写暴力 然后把 $n=1~5$ 的情况打出来给到OEIS。

在讨论《How ABC D》回复：

@[c_legg](luogu://user/1054383) 那确实。

在讨论《How ABC D》回复：

@[c_legg](luogu://user/1054383) 见 [LLM Rules](https://info.atcoder.jp/entry/llm-rules-en)

在讨论《How ABC D》回复：

@[c_legg](luogu://user/1054383) 官方守则明确写了可以 就是合法的啊。

在讨论《How ABC D》回复：

@[not_so_littlekayen](luogu://user/687685) 打表 去 OEIS 搜就可以。 Atcoder官方rule写了可以使用oeis： ``` The following tools are explicitly permitted: WolframAlpha, Mathematica…

在讨论《[数学]开根与e》回复：

@[listgv](luogu://user/506858) 你发这个的意思是什么？

## 前言 几何好题。 ## 正文 题目大意应该很容易理解，就是问有多少点对不会被圆遮挡住。 在这里我们不失一般性的设出 $A$ 和 $B$ 点，做出下图：  容易发现，$A$ 和 $B$ 能互…

在讨论《关于dsu on tree 和 线段树合并》回复：

@[litjohn](luogu://user/537934) 额请您左转 [OI-WIKI](https://oi-wiki.org/ds/seg/#%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6)，我们通常来说合并是只合并根到叶子路径上的，深度是 $\log n$，所以每…

在讨论《关于dsu on tree 和 线段树合并》回复：

@[ka_da_Duck](luogu://user/1088058) 回答第一个问题，dsu on tree 的优势是难度低，大部分都是板子题，思维转换不需要太大技巧。同时，相较于线段树合并的常数更低（某些 dsu on tree 的 $\Theta(n \log^2 n)$ 与线段树合并的 $\Theta(n \l…

在讨论《逆元的作用是啥有啥应用场景有啥可以替代怎么套逆元模板》回复：

@[liruizhou_lihui](luogu://user/1053122) 你可以把逆元理解为一个分子为 $1$ 的分数在模意义下的值，例如 $a$ 的逆元就是 $\dfrac{1}{a}$ 在模意义下的值。

在讨论《建议删除“线段树”“可持久化线段树”标签》回复：

@[litjohn](luogu://user/537934) 不支持第一个，但支持第二个。 理由：[评测记录](https://www.luogu.com.cn/record/195799528)，主席树在未卡空间的情况下 `210MB`，`250MB` 是充足的。

题目说要开 `long long`，但是我没开 `long long` 过了是什么鬼。 [评测链接](https://www.luogu.com.cn/record/196634648) 建议加强数据。

在讨论《这题CF上是不是没了》回复：

@[a_little__boy](luogu://user/859523) 是的，打开 CF 原题链接后有一个弹窗，说明该题被取消的原因。

用 dsu on tree + 权值树状数组写出了这道题，题解有用 dsu on tree 做的但是不是 BIT，可以交题解吗。

在讨论《关于 string 类型操作复杂度》回复：

@[Asedwai_7](luogu://user/728910) 印象中是 $\Theta(\text{a.size+b.size})$ 的

在讨论《HOW D》回复：

@[A_small_WA](luogu://user/1124323) 我就是这么写的啊怎么 WA 了

在讨论《HOW D》回复：

@[lznxes](luogu://user/953149) 我tm交了7发全是 AC 58 WA 5