拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 举例子永远是最好的方法 比如说，已知下面这几个点，我想找到一根穿过它们的曲线： $k+1$个点是肯定可以确定一个$k$次函数的，因为待定系数法啊，然后我们假设函数 ...
分类：
编程语言 时间：
2019-03-29 23:37:32
阅读次数：
188
凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解，主要是Graham方法。 为了能更好地理解分治和Graham这两种解法，我决定自己动手把代码写一遍。 然而，在写之前，我发现我大一学的用行列式求解由三个点围城 ...
分类：
编程语言 时间：
2019-03-26 01:20:41
阅读次数：
500
紧急集合 / 聚会 题目大意： 给出一个无向图，每一次给出图中的三个点，求离三个点距离之和最小的点。 解决方法： 倍增LCA。 首先我们两两点之间求出LCA，那么离他们距离之和最近的点就是三个点中深度最深的点，想一想为什么？ 我们假设存在一个点离三个点距离之和更近且深度更浅，那么我们将它的深度往下走 ...
分类：
其他好文 时间：
2019-03-22 18:45:37
阅读次数：
115
对于如何将微信里的文件发到QQ这个问题，首先要看是在手机中操作还是在电脑上操作，针对不同的发送方式逐一介绍如下： 一、从手机微信发送文件到QQ 1、在手机微信中找到需要发送的文件打开，点击右上角竖排的三个点图标，下拉菜单就会弹出三个选项。 2、如上图，选择“其他应用打开”，在如下图选择小企鹅图标“发 ...
分类：
微信 时间：
2019-03-12 14:09:36
阅读次数：
811
一、问题引入 对于给出如下的离散的数据点，现在想根据如下的数据点来推测x=5时的值，我们应该采用什么方法呢？ 用于拟合样条函数的数据：x f ( x)3.0 2.54.5 1.07.0 2.59.0 0.5 我们知道在平面上两个点确定一条直线，三个点确定一条抛物线（假设曲线的类型是抛物线），那么现在 ...
分类：
编程语言 时间：
2019-03-06 20:46:05
阅读次数：
308
翻译自大神Edsger W. Dijkstra的英语原文 表示自然数2,3,...,12的数列时中间三个点实在是有碍观瞻，为了去掉她们我们应该可以想到四种表示文法： 是否有理由认为其中一种是最优雅的吗？是的，确实有。考察a)和b)发现她们具有以下优点：边界之间的差正好等于所提及的数列的长度，这一结果 ...
分类：
其他好文 时间：
2019-03-03 10:00:13
阅读次数：
233
【CodeChef】Querying on a Grid（分治，最短路） 题面 "Vjudge" "CodeChef" 题解 考虑分治处理这个问题，每次取一个$mid$，对于$mid$上的三个点构建最短路径树(因为保证了最短路唯一所以是树)。 如果两点之间的最短路径跨越了$mid$，那么必定有$di ...
分类：
其他好文 时间：
2019-03-01 17:14:37
阅读次数：
236
扩展运算符 含义 扩展运算符（spread）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗号分隔的参数序列。 该运算符主要用于函数调用。 上面代码中，array.push(...items)和add(...numbers)这两行，都是函数的调用，它们的都使用了扩展运算符，该运 ...
分类：
其他好文 时间：
2019-02-19 13:23:21
阅读次数：
210
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 思路 三个点肯定在1到c的链上 a已经确定 1.b是a的祖先，答案就是(siz[u] 1) m ...
分类：
其他好文 时间：
2019-02-18 14:46:18
阅读次数：
160
<题目链接> 题目大意： 给出范围为(0, 0)到(n, n)的整点，你站在(0,0)处，问能够看见几个点。 解题分析：很明显，因为 N (1 ≤ N ≤ 1000) ，所以无论 N 为多大，(0,1),(1,1),(1,0)这三个点一定能够看到，除这三个点以外，我们根据图像分析可得，设一个点的坐标 ...
分类：
其他好文 时间：
2019-02-12 09:14:51
阅读次数：
171
