程序
gyro永不抽风
这个作者很懒,什么都没留下…
展开
-
20190428:学校-2-斜率优化
斜率优化 在线性规划的过程中,往往我们会确定一个方程,求其的最值。而在这个过程当中,往往会进行一些多余的,不必要的计算增加了事件复杂度,对这一类问题的优化解决,被称为斜率优化。 在求最值得问题当中,我们一般会进行平面上有限个数的有序数对的枚举: (x1,y1),(x2,y2),(x3,y3),...,(xn,yn) (x_1, y_1), (x_2, y_2), (x_3, y_3), ...,...原创 2019-05-26 16:25:10 · 160 阅读 · 0 评论 -
bzoj-1010 玩具装箱/文章断行
bzoj-1010 玩具装箱/文章断行 题目:P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N1…N1…N的NNN件玩具,第iii件玩具经过压缩后变成一维长度为CiC_iCi.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,...原创 2019-05-26 16:33:57 · 105 阅读 · 0 评论 -
20190509:学校-3-树状数组
树状数组 树状数组的作用:计算一些数据的从1开始计算到iii位置的和、从1位置到iii位置的最大值,等。这些运算都必须满足有聚合运算的性质,(满足结合律)。例如,对于求最大值,定义a(M)ba (M) ba(M)b为求aaa与bbb的最大值,与加法的结合律相同,由结合律存在下式: [a(M)b](M)c=a(M)[b(M)c] [a(M)b](M)c=a(M)[b(M)c] [a(M)b](...原创 2019-05-26 16:40:26 · 123 阅读 · 1 评论