思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
SQL中关于where后面不能放聚合函数（如sum等）的解决办法 我们在编写较为复杂的SQL语句的时候，常常会遇到需要将sum（）放到where后面作为条件查询，事实证明这样是无法执行的，执行会报【此处不允许使用分组函数】异常。 那么如何解决呢，使用HAVING关键字 示例： select sum( ...
分类：
数据库 时间：
2020-02-28 19:06:45
阅读次数：
110
E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le ...
分类：
其他好文 时间：
2020-02-25 19:50:14
阅读次数：
39
本文介绍了 ORB-SLAM2 中 Tracking 线程的相关内容。首先从论文出发，介绍了 Tracking 线程的工作和思想；之后从代码出发，结合笔者绘制的 ORB-SLAM2 程序导图，对 Tracking 线程代码的结构和逻辑进行了介绍和分析。 ...
分类：
编程语言 时间：
2020-02-23 21:54:19
阅读次数：
74
命令显示从最近到最远的提交日志 git log / git log --pretty=oneline 回退到上一个版本：$ git reset --hard HEAD^ （用HEAD表示当前版本，也就是最新的提交1094adb...（注意我的提交ID和你的肯定不一样），上一个版本就是HEAD^，上上 ...
分类：
其他好文 时间：
2020-02-23 17:51:56
阅读次数：
74
"传送门" 一道憨憨的 Lca 模板题。 Code ...
分类：
其他好文 时间：
2020-02-19 22:25:52
阅读次数：
70
一、定位到查询慢的SQL语句 ##查询慢查询时间,mysql默认10s SHOW VARIABLES LIKE 'long_query_time'; ##查询慢查询的次数 SHOW STATUS LIKE 'slow_queries'; 二、怎么定位慢查询语句，启动慢查询日志 1、查询是否把索引的S ...
分类：
数据库 时间：
2020-02-19 17:11:36
阅读次数：
81
Python_Openpyxl 1. 安装 pip install openpyxl 2. 打开文件 ① 创建 from openpyxl import Workbook # 实例化 wb = Workbook() # 激活 worksheet ws = wb.active ② 打开已有 >>> f ...
分类：
编程语言 时间：
2020-02-18 18:18:57
阅读次数：
69
由于可以走重边，所以任意一条路径长 + 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
