注意：扩展域并查集判断二分图时，**一条边会导致形成二分图的条件为加完这条边之后端点与其对应的（+n）点属于同一个集合**。

```cpp #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include…

```cpp #include #include #include using namespace std; const int maxn=1e5+10; struct node { int data,id; int lc=-1,rc=-1; }tree[maxn]; int n,m; bool operator de…

在讨论《Stk 5 WA 求条 玄关》回复：

已 AC，此贴结

在讨论《Stk 5 WA 求条 玄关》回复：

新的： ```cpp #include #include #include #include #include #define eps 1e-9 using namespace std; const int maxn=200; double fA[maxn][maxn],fb[maxn],fc[maxn]; doubl…

代码： ```cpp #include #include #include #include #include #define eps 1e-9 using namespace std; const int maxn=200; double fA[maxn][maxn],fb[maxn],fc[maxn]; doubl…

含有verdict：是你的答案 except but... 正解是，但是你给的是... Constraint 16 violated：第 16 个判定未满足 Objective mismatch: expected ..., got ... 正解F为...，你给的是...

在文章《浅谈一种更方便的的线性解积性函数方式》发表评论：

真的没有人发现命名的小彩蛋吗？【哭】

在讨论《为什么是MST》回复：

@[mofan101028](luogu://user/1113832) 谢谢。

在讨论《为什么是MST》回复：

以及 rt 是什么意思？@[__Nene__](luogu://user/1028776)

在讨论《为什么是MST》回复：

@[__Nene__](luogu://user/1028776)

在讨论《为什么是MST》回复：

因为这道题要重复计算总时间，也就是所有交流所耗时之和，即取一个**边权和最小的连通图使得所有结点都被连通**，显然非树的图不如树，因为任意删除一条边都会更优，所以最终要求一个**边权和最小的树使得所有结点都被连通**，即**最小生成树（MST）**。 证毕。

在讨论《10pts求调，玄关》回复：

@[This_is_my_choice](luogu://user/1390444) 这是模版，我还是习惯自己手搓。

```cpp #include #include #define int long long using namespace std; const int maxn=1e6+100; struct node { int dt,lp,rp; }t[maxn]; struct hFlist { int head,tail,…

在文章《【附代码】NOIP2025的组题确有问题？由 S->NOIP 的成绩散点图统计分析》发表评论：

qp

要开 unsigned long long。

特判 $k=0$。

在文章《浅谈一种更方便的的线性解积性函数方式》发表评论：

喵？~~~

# I 前言&引入 在此文章中，我们假设您**已经彻底理解欧拉筛的原理，明白积性函数的定义，会使用欧拉筛计算欧拉函数等基础应用**。 让我们先看一道例题： ::::info[例题] 定义集合 $\mathbb{P}$ 为质数集。 定义函数 $\operatorname{rk}(x),x\in \mathbb{P}$ 表…

特判 $k=0$。

> NOIP2025 我来了！！！！！ > ——$10$ 天前的我。 >我走了。 >——今天的我。 …… 事到如今，还有什么可说呢？ 曾经的欢笑，可能也只是记忆吧。 自己是在努力，还是在摸鱼？我也不知道。 长叹一会，写写游记吧。 --- # 对 candy 的发癫实录 Candy 是我的信念，Candy 是我的答案！…

在文章《P4169 [Violet] 天使玩偶/SJY摆棋子の题解》发表评论：

%%%orz

在文章《区区 1e8》发表评论：

%%%成功和大佬拥有同一个思路~~~

在文章《题解：P3379 【模板】最近公共祖先（LCA）》发表评论：

所以说只能O（nlogn）？冰茶姬不开启发式合并、按秩合并并不是反阿克曼啊。

在讨论《对贪心算法的疑问》回复：

@[Autumn_0930](luogu://user/890346) 已悟，已关，谢谢。建议发题解（工单上传）。

为什么说删 $k$ 个数字对应的最优解中，在删除 $1,2,\dots,k-1$ 个数字所对应的最优解中被删除的数字一定也被删除了？ 题解翻了 $3$ 页都没翻到。

在文章《拟阵与最优化问题》发表评论：

好文，让我入门了。

https://www.luogu.com.cn/article/8uldfmm9 (方案一) https://www.luogu.com.cn/article/pu1rta4d （思路） hacker： .in ```markdown 1 6 7 0 10000 1 2 1 2 3 1 1 4 495 4 5 0 5…

在文章《题解：P3953 [NOIP2017 提高组] 逛公园》发表评论：

方案一hack： 1 6 7 0 10000 1 2 1 2 3 1 1 4 495 4 5 0 5 6 0 6 4 0 5 3 390 AC：1 您的方案一：-1

在文章《如何卡满莫队》发表评论：

%%%