摘要：0/1分数规划 模型 0/1分数规划指的是这样一个问题模型： 给定整数$a_1,a_2,...,a_n$和$b_1,b_2,...,b_n$，求一组解$x_1,x_2,...,x_n(\forall\ i\in[1,n],x_i=1,0)$，使得下式最大化：$$\frac{\sum_{i=1}^na 阅读全文

摘要：柱状图 Description WTH获得了一个柱状图,这个柱状图一共有N个柱子,最开始第i根柱子的高 度为xi,他现在要将这个柱状图排成一个屋顶的形状,屋顶的定义如下: 1. 屋顶存在一个最高的柱子,假设为i,最终高度为hi.它是所有柱子之中最 高的. 2. 第j根柱子的高度为hj=hi |i j 阅读全文

摘要：高精度计算 在计数类题目或者有些最优解题目中，需要输出的答案很可能会爆$longlong$，这时候就需要用到高精度了。高精度计算较为简单，不再讲解，以下给出辅助常用的高精度计算模板:支持正整数的加，减，乘运算，读入输出，比较，以$1e8$压位计算，结构体封装。 $Code:$ cpp include 阅读全文

摘要：离散化(discrete) 离散化可以说是一个很基础的算法吧，但是有些时候还是很好用很有必要的算法。 离散化的排序的一个运用，具体地讲，离散化算法是将无穷大集合中的若干个元素映射到有限大小的集合中，以达到对算法进行时间，空间复杂度的优化的效果。 当然，使用离散化算法进行优化需要满足离散化只有的数值不 阅读全文