【BZOJ5100】[POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表 ...
分类：
其他好文 时间：
2017-12-02 15:10:16
阅读次数：
188
CSS3中透视perspective 透视原理： 近大远小 。 浏览器透视：把近大远小的所有图像，透视在屏幕上。 理解浏览器的坐标系：浏览器平面为 Z=0的平面，坐标原点默认为图片的中心，可以通过更改透视原点进行更改。 perspective：视距，表示视点距离屏幕的长短。视点，用于模拟透视效果时人 ...
分类：
Web程序 时间：
2017-11-29 23:36:39
阅读次数：
282
P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 如 ...
分类：
其他好文 时间：
2017-11-25 13:01:44
阅读次数：
211
" 447 Div2 D" 题意 给一棵完全二叉树，每条边有权值为两点间的距离，每次询问 $x, h$ ，从结点 $x$ 出发到某一结点的最短路的距离 $d$ 如果小于 $h$ ，则答案加上 $h d$ ，考虑所有结点并输出答案。 分析 通过建树过程可以发现这是一棵完全二叉树，也就是说树很矮。 可以 ...
分类：
其他好文 时间：
2017-11-21 22:11:10
阅读次数：
155
一、前言 在前面已经介绍完了 自动给apk中注入日志代码工具icodetools原理了，在那里我们曾经说过其实离真正的可使用价值有点距离，本篇就对这个工具进行一些优化，让其真正意义上开始能工作量产。当时在前面一篇文章中说到遗留的三个主要问题： 第一个问题：对每个类中都添加一个静态打印方法堆栈信息的方 ...
分类：
移动开发 时间：
2017-11-11 23:52:46
阅读次数：
411
概述 KNN算法本身简单有效，是一种lazy-learning算法； 分类器不需要使用训练集进行训练，训练时间复杂度为0； KNN分类的计算复杂度和训练集中的文档数目成正比，也就是说，如果训练集中文档总数为n，那么KNN的分类时间复杂度为O(n)。 如果K = 3，绿色圆点的最近的3个邻居是2个红色 ...
分类：
其他好文 时间：
2017-11-10 10:50:24
阅读次数：
162
不引入第三个变量，而交换两个变量的值 方法一：算术运算 它的原理：把a,b看做数轴上的两个点。 第一句“a=b-a”求出了ab两点之间的距离，并且将其保存在a中； 第二句“b=b-a”求出了a到原点的距离（b到原点的距离减去ab两点距离），并且将其保存在b中； 第三句“a=b+a”求出了b到原点的距 ...
分类：
其他好文 时间：
2017-11-05 20:34:47
阅读次数：
183
【传送门：BZOJ1747】 简要题意： 奶牛们驾驶着一辆卡车，在丛林中探险。卡车每前进1 公里会消耗1 升汽油，奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里，但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点，第i 个补给点距离终点有Xi 公里，可以补给Ui 升汽油。 ...
分类：
其他好文 时间：
2017-11-03 23:55:31
阅读次数：
203
Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 ...
分类：
其他好文 时间：
2017-11-03 19:12:03
阅读次数：
277
倍增lca板子洛谷P3379 How far away ？ HDU - 2586（求树上两点距离） 方法就是求出dis[i]表示i到根节点的距离，那么两点a,b距离就是$dis[a]+dis[b]-2*dis[lca(a,b)]$ 错误笔记： 1.20行写成anc[x][i]=anc[fa][i-1 ...
分类：
其他好文 时间：
2017-10-29 19:29:11
阅读次数：
321
