04 2021 档案

摘要：GDOI 2021 游记 Day 0 其实这是我们一年半来第一次外出比赛……以至于坐上大巴都有别样的新鲜感。 酒店有点出乎意料，特别是我们的双人房比别人要大上好一些。 我和同学开玩笑说这里可以拿来蹦迪。 晚餐出去吃了必胜客。(高消费$\times1$) 晚上教练突然要收手机…… Day 0.5 凌晨 阅读全文

摘要：线性基 概述 \(span(\{{\bf{v_1, v_2, \ldots, v_n}}\}) = \{\sum_{i=1}^{n} x_i {\bf{v_i}} \mid x_i \in R \}\) 向量集合$V$上的线性基$B$是使得$span(B) = span(V)$的最小集合。 OI中一 阅读全文

摘要：回滚莫队 用途 有时区间问题只方便插入或只方便删除，若允许离线，则我们可以考虑回滚莫队。 方法 将询问按左端点块递增为第一关键字，右端点递增为第二关键字的方式排序。 每次左端点所在块更新时，我们将区间初始化为[块的右端点+1，块的右端点]。 左右端点在同一块内 直接扫一遍区间求出答案。 左右端点不在 阅读全文