tsqtsqtsq

摘要： 分块 引入 众所周知，我们熟悉的算法时间复杂度有常数级，对数级、线性级、次方级、指数级等等，其中为应对题目规模对时间复杂度的要求，我们一般要将算法的时间复杂度优化到对数级，但是实际上我们还有一种优化方法——根号算法，它的时间复杂度为根号级，同样可以应对大部分的题目规模，并且具有相当大的可拓展性。和对 阅读全文

摘要： 0/1 分数规划 引入 0/1 分数规划通常是指以下一种类型的问题： 给定两个序列 $a$ 和 $b$，试求一组可行解 $x$ 使得下式最大/最小化：$$ \frac{\sum^n_{i=1}a_i\times x_i}{\sum^n_{i=1}b_i\times x_i} $$ 也就是说，就是给定 阅读全文