想要连接几个块，想到使用并查集。用并查集维护块的连接情况，枚举每条边，如果一条边连接的两端已经在同一个连通块内，那么这条边就应该用来连接其他块。枚举这些边，选择另外一个块，将他们连接即可。 ```cpp #include #define ll long long #define fro for #define all(…

#### P11643题解 - 可以发现每次操作就是对一个子数组加上或减去一个 **回文** 的先递减、后递增的另一个数组。 - 针对上面的结论，先考虑只操作一次。为方便，操作前全部数字为 $1$，且先考虑加法。我们把操作前后的差值 $\Delta$ 也列举出来。 |操作前|1|1|1|1|1|1| |-|-|-|-|…

**蛇形数组**是指一个由数字 $\{1,2,...,n\}$ 组成的长度为 $n$ 的排列 $(x_1,x_2,...,x_n)$ 且满足 $x_1 x_3 ...$。 例如： $n=2$，只存在 $1 2\\2 1\end{matrix}\right\}共2个$。 $n=4$，$\left.\begin{matri…

在讨论《问关于 VSCode 配置》回复：

不建议用 code runner，很麻烦。不介意的话建议看b站上这个视频[link](https://www.bilibili.com/video/BV1Cu411y7vT/)，我当时配置的时候就是看这个的，个人感觉还挺好的。

在讨论《怎么创建个人题单》回复：

个人主页——题库——我创建的题单——创建题单

~~这次周赛（[LINK](https://leetcode.cn/contest/weekly-contest-372)） [rui_er](https://www.luogu.com.cn/user/122461) AK了~~ 重点不是这个，我是想求助最后一题：[LINK](https://leetcode.cn/…

在讨论《About __int128》回复：

1

在讨论《钱是万恶之源么？》回复：

。

在讨论《占用大家一点时间，可以吗》回复：

我玩原神（笑

在讨论《占用大家一点时间，可以吗》回复：

改好了。谢谢大家。

[link](https://www.wjx.cn/vm/mbvek0w.aspx#%20) 谢谢大家，祝大家在CSP中取得好成绩！

在讨论《抽象》回复：

300肯定有

在讨论《关于J组T2》回复：

好像不完全对

在讨论《明天复赛奥利给！！！》回复：

@[zzy_2013xnkl](/user/543985) FS

在讨论《CSP要写fclose吗？》回复：

无所谓，写不写都行

在讨论《明天复赛奥利给！！！》回复：

借您吉言，rp+=inf ~~借楼，GD有无面基？~~

在讨论《明天的比赛》回复：

艹

在讨论《CSP-J/S第二轮出征诗一首》回复：

艹

在讨论《作为一个cspj选手，如何正确系统地认识自己的水平》回复：

打比赛，打比赛，打比赛

**RT**，有没有什么**图片/图库**链接可供 $smart\ luogu$ 使用，不要太花里胡哨了（

在讨论《《n小于等于1e100》》回复：

艹，没打错

我们老师跟我说了一个比赛，据说只有一道题： >给你一个整数 $n$（$n \le 10^{100}$ ），对这个数进行质因数分解，从小到大输出所有因子。 > >如 $12$，应输出 $2\ 2\ 3$

在讨论《为什么我的程序在编译后第一次运行时会很慢？》回复：

vscode特有问题，因为要先在终端调用编译指令，再用终端运行可执行文件，再有结果。不过慢一点无所谓，不应影响代码结果和运行时间。

在讨论《spfa怎么读》回复：

@[Mei_Misaki](/user/386737) 我读斯帕发，但是它全称是**Shortest Path Faster Algorithm**

在讨论《关于sigma》回复：

@[justalearner](/user/774330) 好的，谢谢

$\sum_{i=1}^{j} a_{i} $ 像这种式子sigma上下有值的怎么念？谢谢。 **违规紫衫**

在讨论《万能头包括STL吗》回复：

[万能头内容](https://www.luogu.com.cn/paste/tf0sx07a)，你点进去看看哪些没有

在讨论《万能头包括STL吗》回复：

包括

问一下广东的J复赛各等级分数线是多少？昨天基础赛240大概是几等奖？

在讨论《（更新作弊名单）【LGR-161-Div.3】洛谷基础赛 #4 赛后总结贴》回复：

完了，只有我 $T3 \ 40pts$，$T4 \ 0pts$吗