摘要： 给定 $n$ 个数组，第 $i$ 个数组包含 $m$ 个不同的整数—— $a_{i,1}, a_{i,2},\ldots,a_{i,m}$。同时给定一个长度为 $n$ 的整数数组 $w$。 请你在所有满足条件的整数对 $(i, j)$（$1 \le i, j \le n$）中，找到 $w_i + w_j$ 的最小值，条件是 $a_{i,1}, a_{i,2},\ldots,a_{i,m}, a_{j,1}, a_{j,2},\ldots,a_{j,m}$ 这 $2m$ 个数两两不同。 做法三种：1. 随机化+高维前缀和 2. bitset 3. 容斥+Trie+栈 阅读全文

摘要： - 给你两个长为 $n$ 的数列 $a_i, b_j$，对所有 $1\leq k\leq n$，计算 $c_k=\max\limits_{\gcd(i, j)=k}|a_i-b_j|$。$n\leq 10^5$。 - 对于和式 $S_{b,k}(n) = \sum_{i=1}^n (n/i)^b \log^k (n/i)$，当 $b>1$ 时为 $O(n^b \log^k n)$，$b=1$ 时为 $n (\log n)^{k+1}$，$b<1$ 时为 $O(n)$。 - $\sum_{i=0}^n2^{n-i}i^d=O(M(d)2^n)$ 其中 $M(d)$ 是和 $d$ 有关的常数。 - $\sum_{i=0}^n2^{i}i^d=O(2^nn^d)$ 阅读全文

摘要： 1. 复制-修改-返回 的惯用手法 2. `const auto&` 和 `auto&&` 两个引用延长生存期，是当把**临时对象**绑定到它们时延长生存期。它们要么绑定临时对象，要么绑定到生存期更长的对象的引用，否则将悬垂。 阅读全文