当两个点距离小于直径时，由它们为弦确定的一个单位圆（虽然有两个圆，但是想一想知道只算一个就可以）来计算覆盖多少点。 ...
分类：
其他好文 时间：
2016-07-31 06:57:41
阅读次数：
238
显然在最优解中，添加的边都是从$1$出发的。 这个图是一个环套树的结构，对于树的部分，显然叶子节点必须加边。 因此可以自底向上确定树中哪些节点需要加边，同时得到$1$到环上每个点的距离。 对于每个环，首先求出哪些点距离超过了$k$，并预处理出每个点之后最近的未满足的点的位置。 然后枚举起点，显然起点 ...
分类：
其他好文 时间：
2016-07-30 06:55:34
阅读次数：
138
说是找椭球面上的 到原点距离最近的点。 感觉像是有个单调性，然后，点的范围是正负100以内。 第一次学习模拟退火，觉得就是个搜索，在现在确定的一个方向中去搜索。当然，方向越多搜索越精确，但是时间会变慢，这种概率算法还是不要轻易写的为好...... ...
分类：
其他好文 时间：
2016-07-25 13:11:24
阅读次数：
149
Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3449 Accepted Submission(s): 84 ...
分类：
其他好文 时间：
2016-07-25 08:10:23
阅读次数：
137
bzoj1787[Ahoi2008]Meet 紧急集合 题意： 给个树，每次给三个点，求与这三个点距离最小的点。 题解： 倍增求出两两之间的LCA后，比较容易理解的做法是挑出两个LCA再做一次LCA，比较所有挑法。但画kan出ti图jie可知其中有两个LCA是相等的，而所求就是那个与它们不等的LCA ...
分类：
其他好文 时间：
2016-07-20 21:19:03
阅读次数：
201
拖动试试 移动端可以根据这种方式判断滑动手势 function DragBase() { var prevX, prevY, toX, toY; this.start = function (x, y) { prevX = x; prevY = y; toX = 0; toY = 0; }; thi ...
分类：
其他好文 时间：
2016-07-20 17:33:14
阅读次数：
105
Angel Beats!(这是一部日漫，7.16的出题人好神奇，名字都来自于影音作品)题目大意给你一棵1为根的树，然后会有q个询问，向你查询点x子树和点y子树的重心，重心可能会有很多个，你只需要输出距离和即可。
两棵子树的重心的定义如下：在树上找到一个点，使得该点到两棵子树中所有点距离之和最小，即这两棵子树的重心。输入格式第一行一个整数 ，代表点的数量。
接下来 n-1行，第i 行的表示节点i...
分类：
其他好文 时间：
2016-07-18 20:16:14
阅读次数：
595
1、题意：http://www.lydsy.com/JudgeOnline/problem.php?id=3522
2、分析：这道题有两种情况，第一个是三个点在同一个链上，这显然不可能了，因为树上的路径是唯一的，第二个情况是三个点距离某个中心的距离相等
那么我们只需枚举中间点，然后在不同子树中dfs一下即可求出答案
#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-07-13 10:31:06
阅读次数：
154
本人曾做机器学习方向，由于实习需要转做文本聚类、分类的工作，虽然大致相似，但仍是新手，过程和结果也仅供大神指教。本博包含了作者两周的专心研究调试及由数千行测试得到了300余行代码精华，如需转载，请注明出处。
什么是文本聚类？
文本聚类是将一个个文档由原有的自然语言文字信息转化成数学信息，以高维空间点的形式展现出来，通过计算那些点距离比较近来将那些点聚成一个簇，簇的中心叫做簇心。一个...
分类：
其他好文 时间：
2016-07-10 19:15:51
阅读次数：
737
最短路+DP 先预处理从（n,n）到每一格的最短路。 然后对每个点距离从大到小进行排序，然后就可以线性DP递推了。 ...
分类：
其他好文 时间：
2016-07-09 22:08:45
阅读次数：
124
