摘要：向量 叉乘：\((x_1, y_1) \times (x_2, y_2) = x_1y_2 - x_2y_1\). 几何意义：这两个向量构成的有向平行四边形的面积。 行列式 一个方阵 \(A\) 的行列式记作 \(\det(A)\) 或 \(|A|\)，可以理解为高维空间的欧氏体积。 定义 \(P_ 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文

摘要：题目描述 一家餐厅有 \(n\) 道菜，编号 \(1, 2, \ldots, n\)，大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客，第 \(i\) 位顾客的期望值为 \(b_i\)，而他的偏好值为 \(x_i\)。因此，第 \(i\) 位顾客认为第 \(j\) 道菜的 阅读全文

摘要：1 阅读全文