JJJXS's Blog

摘要： E 简述下题意：一个不可重集 \(Q\)，需满足： \(|Q| =\) \(n\) \(Q_{i} \in [1, x]\) 可以由非空的且 \(\forall a_{i}\geq1\) 的数组 \(a\) 经过如下方式得到：令 \(s = \sum a_{i}\)，则 \(Q = \{s-a_{i 阅读全文

摘要： 后缀背包是用于解决存在 选取的物品数量之间必须存在严格单调关系 这一要求的背包问题，属于完全背包的变式。 比如：有 \(n\) 种物品，体积 \(v_{i}\) 价值 \(w_{i}\)，背包体积为 \(V\)，每种物品可以无限选择，但必须满足：\(\forall i \in [1,n-1]\)，选 阅读全文

摘要： G 先分析下操作的本质：花费 \(A_{i}\) 个空瓶，得到 \(B_{i}\) 瓶可乐。 实际上，得到 \(B_{i}\) 瓶可乐后，可以直接喝掉它们并再得到 \(B_{i}\) 个空瓶。因此，操作本质相当于：在剩余空瓶数 \(\geq A_{i}\) 的前提下，可以花费 \(A_{i} - B 阅读全文

摘要： 很久之前就学过线性基了，但由于蒟蒻实力很差，很难碰到这类题。但线性基又是 acm 的一个高频考点。故蒟蒻决定写这篇博客来彻底搞懂线性基。 学线性基之前，先了解下线性基可以解决哪些问题： 线性相关与线性无关：对于 \(\forall 向量a_{1},a_{2},...,a_{n}\)，若存在一组 \( 阅读全文

摘要： F 之前写过类似的题，用 set + 链表 + 线段树模拟修改，维护每个相同字母段的开头位置和长度。但这种写法实在是太麻烦了，写着写着就想s。后来才发现这个就是 线段树维护区间最长连续段 的板子题，维护方式类似于 线段树维护最大子段和。 考虑线段树需要维护哪些信息： 区间最长连续子串长度 由于涉及到 阅读全文