"传送门" 一道憨憨的 Lca 模板题。 Code ...
分类：
其他好文 时间：
2020-02-19 22:25:52
阅读次数：
70
由于可以走重边，所以任意一条路径长 + 2 仍然对应至少一条合法路径 很显然我们有 $3$ 种基本路径 不经过 $(x,y)$ 经过 $x \to y$ 经过 $y \to x$ 假设某个基本路径的答案是 $d$，询问是 $k$，如果同时满足以下条件，则该基本路径可以作为答案 $d \leq k$ ...
分类：
其他好文 时间：
2020-02-17 16:01:00
阅读次数：
57
"E. 1 Trees and Queries" 该题需要用 lca 进行优化。 在树中求两点间的距离的方法为： ...
分类：
其他好文 时间：
2020-02-17 13:56:46
阅读次数：
59
简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加x-y，问a-b是否有路径长度为k的路，每条路每个点可以重复使用 由于是最小支撑树，我们可以用LCA来快速判断每个点之间的距离，那么现在就要判断情况，假设从原有的路上,a-b的距离为d，d=k时显然成立，当d<k时，若(d-k)%2=0也成 ...
分类：
其他好文 时间：
2020-02-16 14:55:36
阅读次数：
74
"Problem Link" $dis(u,v)$ 表示 $u$ 到 $v$ 在原来那棵树上的距离，可以用倍增lca $O(\log n)$ 求 从 $a$ 走到 $b$ 不走新边，那么距离 $len_1=dis(a,b)$ 因为树上的边可以随便走，所以只要 $len_1$ 与 $k$ 同奇偶并且 ...
分类：
其他好文 时间：
2020-02-16 12:56:30
阅读次数：
74
题目 ：https://leetcode cn.com/problems/unique binary search trees ii/ 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路 ：还是要从递归的角度去思考，策略是，从1 n中选择i作为根节点，那么1 i 1作为它 ...
分类：
其他好文 时间：
2020-02-11 00:19:24
阅读次数：
62
README This is a Laravel 4-6 package for working with trees in relational databases. Laravel 5.7, 5.8, 6.0 is supported since v5 Laravel 5.5, 5.6 is s ...
分类：
其他好文 时间：
2020-02-10 09:37:52
阅读次数：
81
链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 ...
分类：
其他好文 时间：
2020-02-09 18:48:59
阅读次数：
62
随机森林我们对使用决策树随机取样的集成学习有个形象的名字–随机森林。scikit-learn 中封装的随机森林，在决策树的节点划分上，在随机的特征子集上寻找最优划分特征。import numpy as npimport matplotlib.pyplot as pltfrom sklearn imp... ...
分类：
其他好文 时间：
2020-02-08 11:42:30
阅读次数：
117
Given two binary search trees root1 and root2. Return a list containing all the integers from both trees sorted in ascending order. Example 1: Input: ...
分类：
其他好文 时间：
2020-02-06 10:51:59
阅读次数：
43
