在讨论《LGR 248 赛时答疑帖》回复：

@[ty_mxzhn](luogu://user/768195) 我`assert` 了，好像不是。https://www.luogu.com.cn/record/246295113

在讨论《抽象代码 求hack/证明》回复：

Input: ``` 10 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 9 ``` Output: ``` 2 2 2 2 2 2 2 2 2 2 ```

首先观察到一个小方格只有四个边，所以 $\frac ps\leq 4$。 然后考虑对于确定的 $s$ 怎么样构造出最大的 $p$。 容易发现一定是构造成一个 $1\times s$ 的矩形，因为这样在 $s$ 增大 $1$ 的时候可以让 $p$ 增大 $2$。（因为一定要联通所以让 $p$ 增大 $2$ 已经时最优的了…

> 无穷限积分的比较判别法不能够逆用。即 $\int_{a}^{+\infty}f(x){\rm d}x$ 收敛，$\int_{a}^{+\infty}g(x){\rm d}x$ 发散，不能推断出 $\frac{f(x)}{g(x)}$ 极限为 $0$。 设 $f(x)$ 仅在每个整数 $n$ 附近 $[n-\frac…

## 复习 ### 第一章 - **位矢**：从原点指向质点位置，用 $\vec{r}$ 表示。 - **位移**：一段时间内的位矢变化，$\Delta\vec{r}=\vec r(t+\Delta t)-\vec r(t)$。 - **注意**：$\Delta r=\Delta \lVert \vec r\rVert…

在讨论《有关LCA的疑惑》回复：

倍增非常好写，tarjan 不太好写而且不能处理在线询问。

在讨论《2023 省选游记集合贴》回复：

[link.](https://www.luogu.com.cn/blog/LinkZelda/gdoi2023-chun-lv-you-ji)

在讨论《关于欧拉函数的一个性质的证明》回复：

设 $n=p_1^{q_1}\cdots p_k^{q_k}$，有 $\varphi(n)=n(1-\frac{1}{p_1})\cdots(1-\frac{1}{p_k})$。

在讨论《求助：关于oi的一点心理问题》回复：

@[xudongyi1](/user/664034) 那时间还多，想要弥补的话建议报读洛谷网校，很快就能追回来的。

在讨论《求助：关于oi的一点心理问题》回复：

可以尝试半退役状态，重心文化课（至少不必担心OIwhk双失）然后有空打打CF或者AT之类的。

在讨论《求助最短路》回复：

$k$ 很小的话可以分层图最短路（

在讨论《求助 为什么 TLE》回复：

本题使用当前弧优化是没有问题的，但要注意当前弧优化正确的写法应该是 ```cpp int work(int T,int u,int f) { if(u==T) return f; int ret=0; for(int &i=now[u];i;i=nxt[i]) { int v=to[i]; if(w[i]>0&&dis…

在讨论《关于OI机构》回复：

正睿有长期回放，洛谷网校有时限。

在讨论《我没有动力卷OI了》回复：

@[LHQing](/user/167507) 我喜欢月亮。 @[和平犬](/user/321154) 我喜欢你。

在讨论《请问暴力双重循环应如何优化》回复：

@[Zaku](/user/691532) 你需要使用 `long long`

在讨论《请问暴力双重循环应如何优化》回复：

@[Zaku](/user/691532) 前缀和也可以做，不过我说的那个叫做滑动窗口，就是类似一个“窗口”在序列上滑动，每次移动相当于减去窗口最左边的元素，加上窗口右边第一个元素的值。

在讨论《请问暴力双重循环应如何优化》回复：

你发现相邻两个长度为 $k$ 的区间的差别不会很大，比如 $[3,5]$ 和 $[4,6]$ 这两个区间和改变的值只有 $a_3,a_6$，所以并不需要每次暴力算。

在讨论《【组合数学】求满足条件的数组个数》回复：

设 $dp_{i,0/1,0/1}$ 表示考虑到第 $i$ 位，第 $i$ 位是 $0/1$，第 $i-1$ 位是 $0/1$ 的方案数。

在讨论《关于数组的范围》回复：

你中间有个第二维访问了 `j+a[i]`，所以是第二维越界了。

在讨论《萌新求问：这题有向无环图性质有什么用吗》回复：

~~给不会写最短路可以直接 dp~~

在讨论《警示后人 题目表意不明》回复：

@[_Revenge_](/user/750803) 改成了原文的表述，这样会不会好一点 qwq

在讨论《警示后人 题目表意不明》回复：

@[小粉兔](/user/10703) $t$ 组询问，每次给定一个仅包含字符 `1` 或 `0` 或 `?` 字符串 $s$。定义一个子串是**不稳定的**当且仅当子串中任意相邻两数均不相同，如 $101010\cdots$ 或 $010101\cdots$。 我们称一个子串是**好看的**当且仅当我们可以将其中的…

在讨论《关于Tarjan求割边的一个小小问题》回复：

把边的编号从 $0$ 开始存，这样你正反边的编号就可以通过异或 $1$ 算了，然后判一下就行。

在讨论《求证:关于隔板法》回复：

你可以把第 $i$ 组 $\geq k$ 的方案集合看成 $S_i$，那么你要求的就是 $\left|\bigcup S_i\right|$，然后你套上容斥原理的式子就知道了。

在讨论《关于多测用memset清空》回复：

@[wutiruo](/user/37789) 可能是因为 Luogu 计算的是使用的空间（而不是开了的空间），你不 memset 的话就有些空间不会用到。

在讨论《关于树的导出子图的连通块数量》回复：

这个边数就是二维数点吧，在线可以主席树。$10^5$ 一个 $\log$ 可以过吧...

在讨论《关于根节点》回复：

@[jjsnam](/user/528114) 会不会是 `dfs1(1,-1),depth[f]` 越界问题

在讨论《关于根节点》回复：

@[jjsnam](/user/528114)

在讨论《关于根节点》回复：

$n\geq 1$

在讨论《[求助]Atcoder ABC235 D题无法通过第四个样例》回复：

你从 $n$ 开始倒着搜索，然后记忆化一下就行了。