MeteoInfoLab提供一个线性拟合函数linregress，参数是参与拟合的两个数据序列，返回拟合的斜率、截距和相关系数。有了上述拟合参数可以用polyval函数生成拟合数据（直线）。然后可以将数据、拟合线、公式等绘图。脚本程序：fn = os.path.join('D:/KeyData/PM...
分类：
其他好文 时间：
2015-06-19 10:16:30
阅读次数：
148
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007解：直线的上表面一定是一个下凹的形状，那么按斜率排序后维护凸包即可。注意将斜率相同的直线特判一下，取B值大的 1 /* 2 * Problem: 3 * Author: SHJ...
分类：
其他好文 时间：
2015-06-09 16:19:39
阅读次数：
108
//// ViewController.m// 勾股定理//// Created by 张秀清 on 15/6/8.// Copyright (c) 2015年 张秀清. All rights reserved.//#import "ViewController.h"//角度转弧度#defi...
分类：
其他好文 时间：
2015-06-08 16:52:50
阅读次数：
158
BZOJ 3675 APIO2014 序列分割 斜率优化DP...
题意：
给出一个长度为n的序列和m次操作；
每次操作选择一个地方将序列分开，得分为左一半的和乘右一半；
求最大的总得分；
题解：
首先显然分割的顺序与得分无关，只要在那几个地方割就可以是最优解；
(为什么？难道要我@PoPoQQQ来证明一下？)
然后可以设状态为f[i][j]，表示在前j个数里选择i个点分割的最大得分；
那么转移式显然为f[i][j]=max...
分类：
其他好文 时间：
2015-06-06 09:16:18
阅读次数：
145
题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
分类：
其他好文 时间：
2015-05-29 15:35:43
阅读次数：
146
题目大意：给定dd种食物，食物分两个类型：离散食物和连续食物
离散食物只能按份供应，每种食物有一个质量w
连续食物可以食用任意质量
每种食物有一个初始美味值tt和一个美味值衰减系数△t\triangle t
对于一种离散食物，如果你吃了NN份，那么获得的美味值为∑Ni=1(t?(i?1)△t)\sum_{i=1}^N(t-(i-1)\triangle t)
对于一种连续食物，如果你吃的质...
分类：
其他好文 时间：
2015-05-27 13:58:51
阅读次数：
370
对于一些具有决策单调性的dp题目，我们可以应用斜率优化将复杂度从O（n^2）降到O（n）。bzoj1010 HNOI2008 玩具装箱toy题目大意：对于一些一维长度的物品，我们可以将连续的i~j个物品放在一起，费用是（j-i+sigma lk（i0,带入之前的式子，将L+1，将含i的移到右边，含j...
分类：
其他好文 时间：
2015-05-26 21:01:05
阅读次数：
152
DescriptionMaster LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。Input第一行是一个整数T...
分类：
其他好文 时间：
2015-05-26 00:11:44
阅读次数：
128
