世界

题目大意： 这题真是为难了我1B。。。做了三天，两种方法都试过了一遍，真是膜拜NOI的神犇们能在一个多小时内干掉这道题 首先这题一看就是斜率优化 连递推式都是P=A[i]*X[i]+B[i]*Y[i] 万事俱备 就是AB不单调！ 斜率不单调其实也好办 反正是凸包 平衡树维护不就简单了 简单个熊啊！！！ 第一天下午开始写，第二天早上还在调，下午才AC，写了足足5

题目大意：给定一个序列，可以分割k次，每次分割的得分为两段序列的和的乘积 求最大得分 首先我们可以推出序列的分割顺序是不影响得分的 比如说我要把一个序列分割成四份ABCD 我先分割A BCD或者先分割AB CD最后的得分是一样的 证明？嗯……易证。显然嘛。哈哈。好吧我不会证。。。自己画一下推推就好 好吧这是神犇的证法：比如我将ABCD分割为AB CD 那么A就和CD各乘了一次 B也和CD各乘

题目大意：给定一棵以1为根的有根树，每条边有边权，每个点有三个值pi,qi,li 从一个点可以走到它的某个祖先处，前提是距离d不超过li，花销为pi*d+qi 求从每个点到达根节点的最小花销 这道题的上一份题解：http://blog.youkuaiyun.com/popoqqq/article/details/39009219 很不幸我作死去重写了一发233 之前的写法真是SB的1B。。。 为何要

题目大意：给定一棵树，每个点有两个坐标(x1,y1)和(x2,y2)，多次询问某条链上选择两个点i和j(可以相同)，求(y1i+y2j)/(x1i+x2j)的最大值 我竟没看出来这是01分数规划。。。真是老了。。。 二分答案ans，问题转化成验证(y1i+y2j)/(x1i+x2j)是否>=ans 将式子变形可得(y1i-ans*x1i)+(y2j-ans*x2j)>=0 加号两边独立，分

题目大意：给定dd种食物，食物分两个类型：离散食物和连续食物 离散食物只能按份供应，每种食物有一个质量w 连续食物可以食用任意质量 每种食物有一个初始美味值tt和一个美味值衰减系数△t\triangle t 对于一种离散食物，如果你吃了NN份，那么获得的美味值为∑Ni=1(t−(i−1)△t)\sum_{i=1}^N(t-(i-1)\triangle t) 对于一种连续食物，如果你吃的质

警告 本篇文章作者大脑已成一团浆糊，为了保证文章的流畅性，请阅读者将脑子搅成纸浆后方可正常阅读 首先题目大意： 给定一棵以1为根的有根树，边有边权，每个点有三个参数：p，q，l 从该点可以走到它的祖宗节点处，前提是距离d不超过l且花销为pd+q 昨天时间不咋多，就没写。。。今天中午吃完饭开始写，结果一直写到五点半，一下午课都没去上，死定了0.0 这题如果不是数的话就是斜率优化 但是尼玛

题目大意：给定n个厂房，在其中一些建仓库，一个点如果没有仓库就要把仓库运到右侧的仓库中，求最小花销 很简单的斜率优化……之前刷斜率优化的时候怎么居然把这道题漏了 令f[i]为在i点建厂使i之前的货物全部安置的最小花销 则有 fi=min{fj+∑k=j+1i(Xi−Xk)×Pk}+Ci=min{fj+Xi×∑k=j+1iPk−∑k=j+1iXk×Pk}+Ci 公式编辑器就是爽