"传送门" 一道憨憨的 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