摘要： 本文不允许任何形式的引用或转载。也不建议分享。 第一题 分离奇偶位置。特判重合的人。然后直接对所有向右的人双指针扫出在 \((x,x+2k]\) 的向左的人的个数即可。 复杂度：\(O(n\log n)\)。 第二题 先求出第一问，显然我们应该把交换之后更优的全部都交换了。 再求出第二问，这个有点难 阅读全文

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

摘要： 两种压缩 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 阅读全文

摘要： 不存在的东西不能再死一遍（南外线上集训、NOIWC2026、广东实验集训） 阅读全文

摘要： 整体二分经典题。使用小波矩阵进行二分，时间复杂度 $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+栈 阅读全文