Redial's Blog

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

摘要： 学线性基之前，先了解下线性基可以解决哪些问题： 线性相关与线性无关：对于 \(\forall 向量a_{1},a_{2},...,a_{n}\)，若存在一组 \(\{k_{1},k_{2},...,k_{n}\}\) 使得 \(\sum_{i=1}^{n} k_{i}a_{i} = 0\)，则称向量 阅读全文

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

摘要： P4513 典题，只需要在每个线段树结点上额外维护最大子段和，最大前缀和，最大后缀和三个信息；只需要对 pushup 和 query 两个函数作修改即可。 pushup的修改很好理解，这里强调一下 query 修改的逻辑： 由于要维护的信息比较复杂，在递归回溯时需要传递子节点的所有信息，因此返回类型 阅读全文

摘要： 定义空字典： dict = {} 添加——直接赋值即可，eg: dict[1] = 2 （注意要访问的键不存在时，只有赋值语句可访问，其他形式的访问均会报错 \(KeyError\)） 删除： del dict[1] 遍历： dict.keys() -> 提取所有键 dict.values() -> 阅读全文