摘要： 没开始的比赛你写什么游记？ 阅读全文

摘要： 两种压缩 01-Trie 树：压位和压链 虽然“压位 01-Trie”和“压链 01-Trie”的编辑距离仅为 1，但是它们的区别很大。 压位 01-Trie，动态前驱后继 压位 Trie 学习笔记 - 洛谷专栏（提供的例题的样例输出是错的） 压位 01-Trie 维护一个不可重集合，解决插入一个数 阅读全文

摘要： #include <iostream> #include <chrono> #include <vector> #include <random> #include <cstdint> // 大数组随机访问基准 double random_access_bench(size_t array_size 阅读全文

摘要： 题解：P11567 建造军营 II 题目描述 在前线，A 国有 \(n\) 个重要据点。有一些据点间存在双向道路，每条道路均可以选择是否派遣军队驻守。 A 国情报部门得知，B 国即将实行 \(k\) 个作战计划中的一个。第 \(i\) 个作战计划的内容是，向 \(p_i\) 据点至 \(q_i\) 阅读全文

摘要： 题解：QOJ10706 Red-Blue MST 弱化版：P2619 [国家集训队] Tree I - 洛谷 单点答案，wqs 二分 弱化版：Rooted Minimum Spanning Tree - CodeChef ROOTMST - Virtual Judge1 号点的邻边是红边，其余是蓝边 阅读全文

摘要： 【笔记】集合幂级数 3：逐点牛顿迭代法（形式幂复合集合幂） 目录【笔记】集合幂级数 3：逐点牛顿迭代法（形式幂复合集合幂）参考资料集合幂级数定义逐点牛顿迭代法（形式幂复合集合幂）实现代码（LOJ154） 参考资料 Optimal Algorithm on Polynomial Composite S 阅读全文

摘要： 比赛策略 写代码前 写一个题的某个算法（正解或部分分）当且仅当： 该算法的难度符合该题在比赛中的位置，且 该算法被严格证明是正确的，或该算法有较大的可能扩展到正解。 有时候想出来的算法不一定是正确的，可能的检查手段是： 检查所有的命题是否都是充分必要的，或者说明我们不需要它的充分性或必要性。（有时候 阅读全文

摘要： 今夕是何年？2026 年做 2023 年过年题 阅读全文

摘要： NOISG2026 Prelim 题解 你确定这个是 NOISG Prelim 吗？疑似中国区特供题目。 A. 玲珑宝塔 这题好难啊。先将 \(a\) 数组排序。然后发现一个性质：若 \(i<j<k<l\) 且 \(a_i,a_j\) 匹配、\(a_k,a_l\) 匹配，则交换为 \(a_i,a_k 阅读全文

摘要： 整体二分经典题。使用小波矩阵进行二分，时间复杂度 $O(((n+m)c+k)\log k)$，空间复杂度 $O(k\log k/c)$。取 $c=8$ 可以通过。 阅读全文

摘要： 多维数点技术整理 什么是多维数点 我们暂时定义 \(d\) 维数点是这样一个问题，你需要维护一个点集 \(S\subseteq \mathbb R^d\)，操作如下： 插入一个 \(\mathbb R^d\) 中的向量 \(\boldsymbol x\)。 给定一个 \(\mathbb R^d\) 阅读全文

摘要： 给定 $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&&` 两个引用延长生存期，是当把**临时对象**绑定到它们时延长生存期。它们要么绑定临时对象，要么绑定到生存期更长的对象的引用，否则将悬垂。 阅读全文