Heartquakes

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

摘要： 首先有一个经典小结论：\(k > 1\) 时，区间 LCA 的深度为 \(\min\limits_{i = l}^{r-1} \text{dep}_{\operatorname{LCA}(i, i+1)}\). 考虑对每个 \(x = \text{dep}_{\operatorname{LCA}(i 阅读全文

摘要： 题目描述 一个可重复数字集合 \(S\) 的神秘数定义为最小的不能被 \(S\) 的子集的和表示的正整数。例如 \(S=\{1,1,1,4,13\}\)，有：\(1 = 1\)，\(2 = 1+1\)，\(3 = 1+1+1\)，\(4 = 4\)，\(5 = 4+1\)，\(6 = 4+1+1\) 阅读全文

摘要： 题意简述 给定序列 \(a_{1 \cdots n}\)，有 \(q\) 次询问，每次给定 \(l, r, k\)，你需要在 \(l \sim r\) 中找到一个长度为 \(k\) 的子序列 \(b_{1 \cdots k}\)，求 \(\max\limits_{i=1}^k (b_i+b_{i \ 阅读全文

摘要： 愿我们都有美好的未来。 阅读全文

摘要： 花开于尘世梦乡，何不着不遗余力去绽放。 写于赛前 不觉间，又是清秋至。 从去年 12 月到现在，我参加了那么多比赛，认识了那么多人，取得了那么多并不显眼却令我满意的成绩。一年过去，平衡树还是没有完全学懂，但是图论和 DP 也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数，至少现在的我可以 阅读全文

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

摘要： 1 阅读全文

摘要： 一年一度的胡言乱语~ 阅读全文

摘要： 决策单调性、四边形不等式（分治、二分队列、区间分拆问题）、矩阵乘法优化 DP 阅读全文