$Link\ Cut\ Tree$（动态树）用实链剖分来实现，维护的对象为一个森林，将原树剖分为若干个辅助树，辅助树用$Splay$来维护 辅助树内部用实边连接，辅助树之间用虚边连接，虚边总是由一棵$Splay$指向另一棵$Splay$的根，即为其中序遍历的第一个点 因为虚边是$Splay$之间相连 ...
分类：
其他好文 时间：
2020-01-22 22:13:15
阅读次数：
123
通过将它重构入函数来改善代码。 简介 有没有发现 "Agrippa 守卫战" 很难？函数能够帮你简化代码，使代码更易读。 这一关里，你将重玩相同场景，不过这次你要用到接受参数的函数，这会让问题简单很多！要让函数接受参数，你需要在函数声明中将其列出： def valentine(a, b): hero ...
分类：
其他好文 时间：
2020-01-22 18:37:22
阅读次数：
81
食人魔再次来袭，只有更多参数能够救你！ 简介 你的函数可以定义不止一个参数。 def maybeBuildTrap(x, y): # 当如下函数被调用时, # x将是43，y将是50 maybeBuildTrap(43, 50) 默认代码 # 函数maybeBuildTrap定义了两个参数！ def ...
分类：
其他好文 时间：
2020-01-22 18:05:26
阅读次数：
85
食人魔再次来袭，只有更多参数能够救你！ 简介 你的函数可以定义不止一个参数。 def maybeBuildTrap(x, y): # 当如下函数被调用时, # x将是43，y将是50 maybeBuildTrap(43, 50) 默认代码 # 这个函数 “maybeBuildTrap” 定义了两个参 ...
分类：
其他好文 时间：
2020-01-21 21:51:49
阅读次数：
96
食人魔再次来袭，只有更多参数能够救你！ 简介 你的函数可以定义不止一个参数。 def maybeBuildTrap(x, y): # 当如下函数被调用时, # x将是43，y将是50 maybeBuildTrap(43, 50) 默认代码 # 函数maybeBuildTrap定义了两个参数！ def ...
分类：
其他好文 时间：
2020-01-21 21:50:23
阅读次数：
87
你在食人魔营地中。食人魔斗士就在附近的帐篷里。食人魔猎人正在搜寻你。听起来不可思议？ 简介 你的目标是移动到每个红 X 标记，搜寻发光石。 如果找到，在继续搜寻前，你需要藏在中央 X 标记处。 首先，完成 checkTakeHide() 函数，用于在找到发光石后隐藏在营地中央。 然后，查看在右侧 X ...
分类：
其他好文 时间：
2020-01-19 12:27:32
阅读次数：
87
生成树： 已知连通图G，图上有n个顶点。 生成树是指图G的一个极小（边最少）连通子图，生成树上有n个顶点，n-1条边，且任意两点之间都是联通的。 最小生成树： 已知带权连通图G，图中有n个顶点，每条边都有权值。 要从图中抽出一棵生成树，使得树上所有边权之和最小，这棵树就叫做最小生成树（Mininum ...
分类：
其他好文 时间：
2020-01-19 00:28:29
阅读次数：
87
2020-01-18 森林之眼 转自 Ycp2016 私有 修改 2020-01-18 森林之眼 转自 Ycp2016 私有 修改 修改 我的专业是机械设计制造及其自动化专业，从事非标机械设计工作已经7年了。在工作过程中，每天自动化设备的完成，都是与电气控制人员一起完成机械控制接线与PLC程序的编写 ...
分类：
其他好文 时间：
2020-01-18 19:40:09
阅读次数：
126
"题面" 题解 首先仙人掌上是不会有新边的 那么经过变换之后, 会连边的就一定是一片森林 我们对于其中一棵树单独讨论, 由于每棵树互不影响, 将每棵树的答案乘起来就行了 我们可以把连一条新的边 $(u, v)$ 看做覆盖 $u$ , $v$ 两点之间的边 那么对于没有被覆盖的边 $(u, v)$ , ...
分类：
其他好文 时间：
2020-01-15 23:08:18
阅读次数：
70
集成学习 原理 集成学习是将许多个弱学习器通过策略组合到一起的算法，弱学习器可以是树或是神经网络或者是其他。目前集成学习的方法分为两大类：bagging方法和boosting方法。 bagging与随机森林 bagging方法是从原始数据集中进行多次随机采样，每次采样多个样本。记为T个采样集，每个采 ...
分类：
其他好文 时间：
2020-01-15 11:48:13
阅读次数：
76
