## 约定 本文中所有的「位」指的是 **二进制位**。 ## 思路 ~根据幼儿园数学~，两个数比较大小时，高位大的比高位小的更大。 于是，只要有一个集合异或和的某一位比另一个集合异或和的同一位更大，则前者的异或和更大。 在二进制下，上述情况只有一种可能：**前者的该位为 $1$，后者该位为 $0$。** 根据异或的性…

## 记号与约定 - $x'\coloneqq x\oplus z$； - $y'\coloneqq y\oplus z$； - $k_i\coloneqq k$ 的第 $i$ 位（$0\le i #define DN(i, l, r) for(int i = (r); i >= (l); -- i) using na…

## 思路 先分析条件。 1. $a\bmod b=c$ 一个 $a$ 和一个 $b$ 对应一个 $c$。 1. $1\le a,b,c\le N$ 限定了 $a,b,c$ 的范围，以及 $b\nmid a$。 1. $a,b,c$ 各不相同 限定了 $a>b$。 - - - 考虑一个 $b$ 对答案的贡献，即 $\l…

在文章《一道某俱乐部测试题的题解》发表评论：

@Ooj_bai wq 感谢大佬

**这是一道你谷没有收录、网上也没有的题目的题解。** ## 形式化题目大意 给定一个长度为 $N$ 的正整数序列 $A$ 及长度为 $N$ 的正整数序列 $B$，你可以将 $B$ 中所有元素任意插入至 $A$ 中形成一个新的序列，然后再新序列中选择一些元素，要求选择的元素两两不相邻。求选择元素和的最大值。 数据保证…

## 思路 我们不可能暴力枚举所有子集，所以考虑每个元素对答案的贡献。 注意到，在一个子集中，只有头尾两个元素对答案有贡献。当一个元素为子集中最大值时，对答案有一个正的贡献；当为最小值时，有一个负的贡献。 因此，只需要对于每个元素，求出其作为最大和最小值的次数就可以了。 - - - 我们先考虑最大值的情况，最小值同理。…

## 记号与约定 - 题面中提到的，若无特殊说明，均与题面一致； - $dp_u$：$S(T_u)$； - $nl_u$：$T_u$ 所包含的叶子节点数； - $pr_u$：$T_u$ 中 $\sum_{i=1}^{nl_u}f(i,nl_u)$； - $sf_u$：$T_u$ 中 $\sum_{i=1}^{nl_u}…

# AT_abc393_d [ABC393D] Swap to Gather 题解 ## 题面翻译 **[英文版](https://atcoder.jp/contests/abc393/tasks/abc393_d/)** ### 题目描述 给定一个长度为 $N$ 的`01串`$S$。保证 $S$ 中至少包含一个`1`…

# P11624 挂掉的模版 题解 [原题传送门](https://www.luogu.com.cn/problem/P11624) ## 记号约定 - $FakeLCA_{u,v}$、$fa_i$：如原题所述。 - $lca_{u,v}$：u 与 v 的最近公共祖先 - $root$：根节点 - $dep_u$：节点…

# P9310题解 ## 题目大意 给定一个长度为 $2n$ 的正整数序列，保证所有 $1\le i\le n$ 恰好出现两次，有以下两种操作，求清空序列的最小操作数： + 交换相邻两个元素 + 删除两个相邻且相等的元素（让情侣去约会） ## 解法 A ### 思路 明显地，删除操作的次数恒为 $n$，因此只需要找出一…

~~是不是只有我一个会犯这种错误啊~~ 如果你WA30pts(AC 5# 6# 9#)且没有[这篇帖子](https://www.luogu.com.cn/discuss/1001956)中的错误 记得初始化根节点的深度

在讨论《进食后人（如果你TLE#8 95pts）》回复：

@[sansesantongshun](luogu://user/866613)@[UYHW](luogu://user/252567)感谢两位dalao批评指正%%%

在讨论《求陌生人点进来》回复：

@[___Sunset___](luogu://user/632998)生日快乐

# 相信玄学的力量 + __把循环变量加上`register`!!!__ + __把函数都加上`inline`!!!__ 就过了:) [977ms极限卡进记录](https://www.luogu.com.cn/record/190831479)

在讨论《说句闲话：研究珂学的最好方法是》回复：

烤咕