摘要：虚树是什么 对于一棵树，如果我们多次查询，第 \(i\) 次查询，给出树上的 \(k_i\) 个节点，查询它们公共的信息、互相的贡献等等。每次 dfs 整棵树，时间复杂度是 \(O(nT)\) 的。但是如果我们每次查询把无用的节点删除，只保留 \(k_i\) 个节点以及他们的 lca，那么最多会有约 阅读全文

摘要：bitset <100> bs; 设定一个长度为 100 的 Bitset。 bs.set() / bs.reset() 将 Bitset 全部赋值为 1 / 0。 bs.set(i) / bs.reset(i) 将 Bitset 第 i 位赋值为 1 / 0。 bs.count() Bitset 阅读全文

摘要：建立一个虚拟偶像点比所有人强。建边 \(u\to v\) 代表 \(u\) 比 \(v\) 弱。 然后我们建立一个最长路径树，用拓扑排序实现。 这棵树有以下性质： 同一深度的所有点肯定不能确定排名，因为如果可以确定排名，那么两点间一定有非树边。此时非树边才应该在最长路径树里面，矛盾。 由此推出，可以 阅读全文

摘要：题意 链接 有 \(n\) 个物品排成一列，第 \(i\) 个物品强度为 \(a_i\)。每一秒会随机选择两个相邻的物品相撞，强度较小的那个会破碎，被移除队列（即原本不相邻的物品可能会现在相邻）。求每个物品存活时间的期望。 $O(n^2) $ 解法 设 \(P(i=x)\) 为某物品存活时间等于 \ 阅读全文

摘要：1 线性基 不会。 2 字典树 用 Trie 解决 xor 的核心思想就是：贪心地选相反的一位。下面通过题目说明。 2-1 超水例题 题意 给你 \(n\) 个数 \(a_i\)，\(T\) 次询问，每次询问一个数 \(x\)，求选取一个 \(a_i\) 使 \(a_i \text{\ xor\ } 阅读全文