Description 给定一个 $n$ 个节点的森林，有 $Q$ 次操作，每次要么将森林中某两点联通，保证操作后还是个森林，要么查询两点间权值第 $k$ 小，保证两点联通。强制在线。 Limitation $1~\leq~n,~Q~\leq~80000$ Solution 考虑有连边还有查询链上第 ...
分类：
其他好文 时间：
2019-06-30 09:44:24
阅读次数：
75
?从地图上看东小口森林公园紧挨着奥林匹克森林公园北侧，面积甚至不比奥森小，但实际上可供居民游玩的地方只有三分之一不到（图中黄色部分）。 小北游当年是从西北门进入的，一进门就感觉这个公园跟奥森完全不是一个级别的，奥森属于国家级公园，这个公园顶多算是县级公园，甚至对于北京来说是乡镇级也不为过。从上图可以 ...
分类：
其他好文 时间：
2019-06-29 10:55:54
阅读次数：
83
1.随机森林（RF） RF是对bagging的进化版，首先都是有放回的进行采样，获得n个训练集从而训练n个弱分类器，但是RF在随机选取的训练集的基础上对于特征的选择也是随机的，随机的选取一部分的特征进行弱分类器的构建，同时在划分建树的过程中也是从这些随机选取的部分特征中选择最优的特征。(使用的为同质 ...
分类：
其他好文 时间：
2019-06-26 20:43:34
阅读次数：
171
一、社会与人 社会是人的生存环境。相当于动物的草原、森林等等； 个体生存所需要的一切都需要从这个生存环境中获取。 在当前的社会发展时期，人生存所以来的一切都需要从社会中获取；脱离社会人就无法生存； 二、观察社会 观察社会、调整自我，是个体生存和个体间竞争的需要。 个体能够做的就是时刻关注自己生存的社 ...
分类：
其他好文 时间：
2019-06-24 16:44:17
阅读次数：
66
智能运维用到的技术 1.数据聚合/关联技术概念聚类算法AOI分类算法K近邻/贝叶斯分类器/logistic回归(LR)/支持向量机(SVM)/随机森林(RF) 2.数据异常点检测技术独立森林算法 3.故障诊断和分析策略关联规则挖掘(Apriori算法/FP-growth算法)(有)决策树算法(迭代二 ...
分类：
其他好文 时间：
2019-06-19 16:43:16
阅读次数：
137
"传送门" 这题要求的期望,就是总权值(所有不在同一个连通块点对的贡献+同一连通块点对的贡献)/总方案(森林个数) 先求森林个数,森林是由一堆树组成的,而根据purfer序列,一棵$n$个点的有标号的树的个数为$n^{n 2}$,然后因为点有标号所以可以考虑EGF,设树的EGF为$F(x)$,那么森 ...
分类：
其他好文 时间：
2019-06-16 09:41:43
阅读次数：
92
题目大意：给定一个 N 个点的森林，M 个询问，每次询问对于点 u 来说，有多少个点和 u 有相同的 K 级祖先。 题解：线段树合并适合处理子树贡献的问题。 发现要回答这个询问在点 u 处计算很困难，但是在 u 的 k 级祖先处处理询问很简单，即：问对于 v 子树中深度为 k 的节点的个数。因此，采 ...
分类：
其他好文 时间：
2019-06-06 17:35:26
阅读次数：
78
先贴一个大佬的文章，解释有趣简单，非常适合新人~ 大佬tql 不过这个原帖的阅读量还没有几个转发的高……唉 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。在实际解决问题的过程中并查集的应用广泛，但主要还是用来判断两点是否联通，以及寻找一个 ...
分类：
其他好文 时间：
2019-06-05 23:58:05
阅读次数：
228
(Isolation Forest无监督)这个算法是随机森林的推广。 iTree树构造：随机选一个属性，再随机选该特征的一个值，对样本进行二叉划分，重复以上操作。 iTree构建好了后，就可以对数据进行预测啦，预测的过程就是把测试记录在iTree上走一下，看测试记录落在哪个叶子节点。iTree能有效 ...
分类：
Web程序 时间：
2019-06-04 17:50:57
阅读次数：
159
