Redial's Blog

摘要： 在 \(python\) 程序设计中，使用的队列常常不是库 \(queue\) 中的普通队列，而是直接用双端队列 \(deque\) 来代替普通队列，因为前者的速度太慢了。 下面记录的是 \(deque\) 的一些常见用法： 引入库： from collections import deque 定义 阅读全文

摘要： 参考这篇博客就好，言简意赅：csdn blog 设两点 \((x_{1}, y_{1}), (x_{2}, y_{2})\) 曼哈顿距离： \[|x_{1} - x_{2}| + |y_{1} - y_{2}| \]切比雪夫距离： \[\max(|x_{1} - x_{2}|, |y_{1} - y 阅读全文

摘要： F 树形 \(dp\) 状态定义： \(dp_{u,j,0/1}\)：考虑子树 \(u\) (\(0\) 表示不算入结点 \(u\)，\(1\) 表示算入结点 \(u\))， 选取恰好 \(j\) 条互不重叠的路径，权值和的最大值 \(f_{u,j}\)：考虑子树 \(u\)，选取恰好 \(j\) 阅读全文

摘要： 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]\)，选 阅读全文