//计算两点位置距离window.alert(getDistance(116.331398,39.897445,116.313098,39.8860000)); function getDistance(lat1, lng1, lat2, lng2) { lat1 = lat1 || 0; lng1 ...
分类：
其他好文 时间：
2018-10-31 14:00:42
阅读次数：
158
#include<bits/stdc++.h>using namespace std;int n,k;vector<int>son[1000007];int dp[1000007],depth[1000007],ans[1000007];//dp【i】表示离i最近的叶子节点距离i的深度，depth【 ...
分类：
其他好文 时间：
2018-10-24 00:58:39
阅读次数：
127
透视投影与正视投影图： 正视投影正上方观察牛的代码： 代码执行效果： 放开代码中相应的注释，可以看到下面的效果： 从前面看牛 从牛头看牛： 从牛下巴看牛： ...
分类：
其他好文 时间：
2018-10-23 14:30:55
阅读次数：
319
3170: [Tjoi2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的 ...
分类：
其他好文 时间：
2018-10-19 10:16:46
阅读次数：
160
此题还有LCA+tarjin离线查询做法，详见这里 关于ST表 解决RMQ问题，dp[i][j]表示从第i位开始长度为（1<<j）的区间的最值 维护的时候采用倍增思想，维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候，两端点为l，r，则长度len=r- ...
分类：
其他好文 时间：
2018-10-17 11:12:11
阅读次数：
177
题目大意：给你一棵$n$个点的带权树和正整数$K$，求每个点到其它所有点距离中第$K$大的数值。 其中，边权$≤10000$，$n≤50000$。 我们通过原树构建一棵点分治树，令$fa[u]$为$u$在点分树上的$father$。 对于每个点$u$，我们维护两个有序数组$f$和$g$。 其中$f[ ...
分类：
其他好文 时间：
2018-10-17 00:10:00
阅读次数：
147
距离上一次写文章已经好多天了，今天，我还是继续说说我学习python的一些小的知识点 python列表采用的是自动的内存管理模式 注意list.clear()和del(list)区别 range()在python中返回的是一个列表 在python中返回的是一个可迭代对象 列表中包含的元素值的引用 删 ...
分类：
编程语言 时间：
2018-10-13 16:09:53
阅读次数：
124
题目大意： 给定一个n边形的顶点 以每个顶点为圆心画圆（半径可为0） 每个顶点的圆要和它相邻顶点的圆相切（不相邻的可相交） 求所有圆的最小面积总和并给出所有圆的半径 设半径为r1 r2 ... rn，顶点距离为L1 L2 ... Ln 当顶点数为奇数时 由 r1+r2=L1 r2+r3=L2 ... ...
分类：
其他好文 时间：
2018-10-10 01:05:16
阅读次数：
140
https://www.zybuluo.com/ysner/note/1302132 题面 在大小为$n$的树上选择尽量少的点，使得 所有未选择的点 距离 选择了的点 小于等于$k$。 $n\leq10^5,k\leq20$ 解析 令$k$为正整数。 设$k+1$为距离最近的， 选择了的点 ，还能向 ...
分类：
其他好文 时间：
2018-10-10 00:01:50
阅读次数：
173
1. Introduction 在传统的LSH、SSH、PCA ITQ等哈希算法中，本质都是利用超平面对数据点进行划分，但是在D维空间中，至少需要D+1个超平面才能形成一个封闭、紧凑的区域。而球哈希方法利用 超球面（hypersphere） 对数据进行划分，在任何维度下，只需要1个超球面便可形成一个 ...
分类：
其他好文 时间：
2018-10-05 22:37:31
阅读次数：
247
