摘要：
【前置知识】 有/无源汇的上下界网络流、有负环的费用流。 集训队 2021 论文集 相关论文：丁晓漫，《再探线性规划对偶在信息学竞赛中的应用》的网络流部分。 先读完论文再看。已经将所有疑问记录在下面了。 LP-duality 定理，这个是线性规划问题和强对偶定理的简介。 【如何转化为网络流】 数学部 阅读全文
摘要：
传送门 定义一个函数 \(f\)，输入一个数组 \(a\)，输出一个数组 \(b\) 为 \(a\) 的子序列：\(b_1=a_1\)，设 \(b_i\) 在 \(a\) 中的位置为 \(pos_i\)，则 \(b_i\) 为 \(a_{pos_{i-1}+1}\sim a_n\) 中第一个严格大于 阅读全文