摘要：
题意 给定一个 $n$ 个整数的数列，从中至多选取 $k$ 个上升子序列（一个元素最多被选一次），使得选取的元素和最大。 分析 考虑这个问题和经典网络流问题“最长不下降子序列”相似，我们考虑对这个建图并用网络流解决。因为求得费用和，则使用费用流做法。 具体建图见代码，主要考虑拆点和建立超级源点和超级 阅读全文
摘要：
费用流 假设每条边除了有一个容量限制外，还有一个单位流量所需的费用(cost)。该网络中花费最小的最大流称为最小费用最大流，即总流量最大的情况下，总费用最小的流。 和 Edmonds-Karp 算法类似，但每次用 Bellman-Ford 算法而非 BFS 找增广路。只要初始流是该流量下的最小费用可 阅读全文
摘要：
题意 链接 定义 $f(x)$ 为满足以下条件的有序二元组 $(a, b)$ 的方案数（即 $(a, b)$ 与 $(b, a)$ 被认为是不同的方案）： $x= ab$ $a$ 和 $b$ 均无平方因子（即因子中没有除1之外的完全平方数） 求 $\displaystyle \sum_{i=1}^n 阅读全文
摘要：
介绍 基是线性代数中的一个概念，而在现行OI中，通常利用基在异或空间的一些特殊性质来解决问题，而这类问题涉及的知识被称为【线性基】 异或运算下的基： 对于数 $a_0, a_1,..., a_n$ 将 $a_i$ 的二进制表示成 $(b_0,b_1,...b_n)_2$ 可看作一个向量，异或运算下的 阅读全文