例1, CF736C 大意:给定树, 可以选一些点涂黑, 求使得所有点到最近的黑点距离不超过k的方案数 注意到最近的黑点可能在子树外也可能在子树内, 这里可以分两种情况讨论 假设$f_1[x][i]$为$x$子树的黑点到$x$的最近距离为i的方案$f_2[x][i]$为$x$子树中还有若干点没有匹配 ...
分类：
其他好文 时间：
2019-01-16 22:52:43
阅读次数：
179
在上一篇文章中，浅谈Android事件分发机制（一），简要分析了一下事件分发机制的原理，总结一下就是事件层层传递，直到被消费，原理看似简单，但是在实际使用过程中，场景各不相同，复杂程度也就因产品而异，这篇文章就通过给view加移动来模拟事件分发。触摸事件这里涉及到几个与手指触摸相关的常见事件:坐标系对于单指触控移动来说，一次简单的交互流程是这样的:手指落下(ACTION_DOWN)－>移动(
分类：
移动开发 时间：
2019-01-15 11:52:48
阅读次数：
197
题意：数组二维空间内的点，求最近的俩个点的距离. 根据x排序,求左部分的最近距离,右部分最近距离,然后以中点,当前距离为半径,计算所有的点距离. 另外,这个题裸奔也行的 ...
分类：
其他好文 时间：
2019-01-12 01:05:30
阅读次数：
164
1、算法介绍k近邻算法是学习机器学习的入门算法，可实现分类与回归，属于监督学习的一种。算法的工作原理是：输入一个训练数据集，训练数据集包括特征空间的点和点的类别，可以是二分类或是多分类。预测时，输入没有类别的点，找到k个与该点距离最接近的点，使用多数表决的方法，得出最后的预测分类。2、算法优缺点优点：没有高深的数学思想，容易理解，精度高，对异常值不敏感，无数据输入假定；缺点：计算复杂度高，空间复杂
分类：
编程语言 时间：
2019-01-11 14:13:52
阅读次数：
207
"P4244 [SHOI2008]仙人掌图 II" 仙人掌求直径，和树一样最大+次大 处理环时，算一下环内两点距离+子树最大和，根节点此时的其他子树已确定的最大子树 用 环内一点距离+点最大子树更新 cpp include include include include using namespac ...
分类：
其他好文 时间：
2018-12-31 00:01:30
阅读次数：
175
哈夫曼树及哈夫曼编码 哈夫曼树是判定过程最优的决策树，又称最优二叉树。 哈夫曼树的每个结点有权值，一个结点的权值实际上就是这个结点子树在整个树中所占的比例，通常指字符对应的二进制编码出现的概率。权值大的结点距离根结点近。 树的带权路径长度（WPL）：如果树中每个叶子上都带有一个权值，则把树中所有叶子 ...
分类：
其他好文 时间：
2018-12-10 20:47:46
阅读次数：
269
给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间，从这两个区间中各取一个点，使得这两个点距离最远。输出最远距离。
$n,q\leq10^5$。 ...
分类：
其他好文 时间：
2018-12-09 12:09:35
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给出一颗树和边权，询问两点距离。 考虑tarjan离线做法，做法很巧妙，当前进行到u，对他的儿子v，当v子树tarjan完成之后把v合并到u上。当遍历完所有v之后，对与u有关的询问进行查找，若第二个询问点v ...
分类：
其他好文 时间：
2018-12-06 20:44:22
阅读次数：
167
1、存储方式： 点 向量 (x, y) 圆 圆心，半径 射线，线段，直线 两个点 多边形 顺时针/逆时针点坐标 2、精度问题 3、向量运算 点积 满足分配律 a b cos α = a.x b.x + a.y b.y a在b上投影于b都乘积 垂直点积为零 叉积 满足分配律 a b sin α = a ...
分类：
其他好文 时间：
2018-12-05 02:09:57
阅读次数：
206
写题解之前先骂一下这道题 xxx给数据范围点数<1e4,边数<2e4，结果我开2e4和3e4都RE,然后找问题一个多小时，最后我开了1e5和2e5,题面太能唬人了吧！？真是sb题面 分割线 题目大意：给n个点和m条边,每条边给了起始点，距离和价格，求在保证点1到其他n-1个点的路径都是最短路的前提下 ...
分类：
其他好文 时间：
2018-12-04 22:39:47
阅读次数：
494
