在讨论《联合省选 2026 游记、竞赛生涯回忆记录开放投稿》回复：

我常常追忆过去

## 定义 曼哈顿距离：$d1(A,B)=|A_x-B_x|+|A_y-B_y|$，多维的情形就是 $d(A,B)=\sum\limits_{i=1}^D|a_i-b_i|$，其中 $D$ 是维度大小。 切比雪夫距离：$d2(A,B)=\max(|A_x-B_x|,|A_y-B_y|)$，多维的情形就是 $d2(A,B…

[题目链接](https://www.luogu.com.cn/problem/AT_abc431_f) ## 思路 实际上这题类似于排列计数，考虑两个经典方向：按位置填数、按数值填数。按位置填数发现限制很多，感觉上就不好做到 $\mathcal O(n^2)$ 以内，考虑另一个思路。按数值填数，若此时填入的数为 $x…

$ % w, h, fillcol, bordercol \newcommand\BorderRect[4]{ \color{#3}\rule{#1}{#2}\kern{-#1} \color{#4}\rule{0.5px}{#2}\kern{-0.5px} \rule{#1}{0px}\rule{0.5px}{#2}…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

[two eggs](https://www.bilibili.com/video/BV1ZX4y1L7Jc/)

在讨论《求题》回复：

https://www.luogu.com.cn/problem/P12013

我们可以将题意转化为：$n\times m$ 的网格图，求选出 $K$ 条边的方案数满足只通过这些边可从左上到达右下。也就是将一个房间看作一个点，墙看作连接两点的边。 ## Sol $K #define eps 1e-6 #define MOD 998244353 #define inf 0x3f3f3f3f #def…

## 思路 这是一道有意思的图论建模。 我们发现这个“关键线路”的定义和割点、割边的定义有相似之处，但是这题会删除一整条路径，好像没办法直接求。 我们希望将一整条路径看成一个整体，于是我们新建出 $L$ 个虚点表示这些路径，然后将其与路径上的点连边。这样做点之间的连通性并不会发生改变，但是我们将一整条路径整合成了一个点…

[题目链接](https://www.luogu.com.cn/problem/CF1599C) ## 思路 分类讨论。设学过的地图个数为 $x$，则选到自己学过的地图的情况分为以下几类（为了方便表述，将“学过的地图”称为 A 地图，反之称为 B 地图）： 1. 随机抽到了 $3$ 张 A 地图，概率为 $\dfrac…

在讨论《黑暗爆炸是似了吗》回复：

1

在讨论《请求添加hack数据》回复：

@[__Deng_Rui_Song__](luogu://user/854987) 用工单

在讨论《数学题求挑错（悬三关）》回复：

@[ToMaT](luogu://user/1272608) 所以最开始的两三角形有可能不会全等，那么 $BF=DG,OF=OG$ 就不会成立。

在讨论《数学题求挑错（悬三关）》回复：

@[ToMaT](luogu://user/1272608) 条件里没说 $FG$ 过点 $O$

在文章《题解：AT_arc195_e [ARC195E] Random Tree Distance》发表评论：

关于 L_u 的式子求和上界是否应为 u-1

## 题意 有两个整数 $n$ 和 $m$，A、B两人轮流操作（A先），每次选择一个正整数 $k$ 满足 $k\le\min(n,m)$ 且两人之前均没有选择过 $k$，然后将 $n$ 减少 $k$。当某人无法操作时，游戏结束，最后操作的人获胜。假设两人都足够聪明。 输出格式： 首先输出一行表示 A 是否有必胜策略。接…

[题目链接](https://www.luogu.com.cn/problem/UVA1120) ## 题目大意 给出 $X$ 和 $k$ 个数 $v_i$，问能否将 $X$ 表示成 $X=\sum_{i=1}^k s_iv_i$，其中 $s_i\ge 0$ 且非严格单调递减。若能则输出 `YES`，不能则输出 `NO…

给定 $n,m$ 和 $m$ 条限制 $(L_i,R_i,X_i)$，要求构造长度为 $n$ 的整数序列 $a$ 满足 $\forall 1\le i\le n,a_i\in[1,10^5]$，且对于所有限制都满足 $\exist L_i\le j\le R_i,a_j=X_i$。 如果保证有解，这道题最优能做到什么复…

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

@[_yi_](luogu://user/802557)

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

T1 数据范围是否应是 $\sum n\le 10^7$

[题目链接](https://www.luogu.com.cn/problem/P6835) ## 思路 显然期望 dp，设 $f_i$ 表示从 $i$ 号台阶到 $n+1$ 号台阶的期望步数。则显然有式（其中 $d_i$ 表示 $i$ 号点开始的返祖边的数量，$i\to j$ 表示存在一条从 $i$ 到 $j$ 的边…

在讨论《Hack&请求撤下题解》回复：

@[realskc](luogu://user/35672)@[minstdfx](luogu://user/100250)@[ShineEternal](luogu://user/45475)

在讨论《Hack&请求撤下题解》回复：

附生成的数据：[此题](https://www.luogu.com.cn/problem/U526967)中的附件

在讨论《Hack&请求撤下题解》回复：

@[luogu_gza](luogu://user/301255)@[cff_0102](luogu://user/542457)@[沉石鱼惊旋](luogu://user/516346)

在讨论《数据/范围有误&Hack》回复：

[更新](https://www.luogu.com.cn/discuss/1042824)

[原帖](https://www.luogu.com.cn/discuss/1038179)。数据过水被暴力搞过去了，请求撤下暴力题解：[题解1](https://www.luogu.com.cn/article/uat00jgm)和[题解2](https://www.luogu.com.cn/article/wav3…

在讨论《题解对蒟蒻真的不太友好(和谐版)》回复：

@[CHGM](luogu://user/1310428)

在讨论《题解对蒟蒻真的不太友好(和谐版)》回复：

。。。 是数据太水了。。。 可以看我的[Hack 帖子](https://www.luogu.com.cn/discuss/1038179)

[题目链接](https://www.luogu.com.cn/problem/P10867) 由样例容易发现答案为 $x$ 序列的平均数，所以直接乘法逆元即可。但是这也带给我们思考：为何有许多的操作可能，答案仍如此简洁呢？ 证明： 首先，可以将最终得到点的坐标表示成 $X=\sum\limits_{i=1}^n c_…

在讨论《数据/范围有误&Hack》回复：

问题3去掉... 题中有说“从起点出发能够到达所有的点，所有的点也都能够到达终点”。

在讨论《数据/范围有误&Hack》回复：

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