题目链接： "SP1043 GSS1 Can you answer these queries I" 对，$GSS$毒瘤数据结构题，就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些，~~但并不简单~~。 板子题嘛，上代码就好了，线段树烦死了 $Code$: ...
分类：
其他好文 时间：
2020-02-16 20:39:47
阅读次数：
56
简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加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
有两种操作，一是给区间内所有的数开根号，二是区间求和。 线段树单点更新，区间求和的模板~ #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=1e6+14; struct n ...
分类：
其他好文 时间：
2020-02-14 20:23:34
阅读次数：
63
#include<iostream> #include<cstring> #include<cstdio> #include<math.h> #include<algorithm> using namespace std; typedef long long ll; const int N=1e5+ ...
分类：
其他好文 时间：
2020-02-11 11:56:20
阅读次数：
60
运动图像检测 基于背景减法 "目标跟踪，背景分割器：KNN、MOG2和GMG" "Basic motion detection and tracking with Python and OpenCV" " 使用背景减除进行目标检测" "用 OpenCV 实现多目标追踪（C++/Python)" 通过 ...
分类：
其他好文 时间：
2020-02-10 22:51:09
阅读次数：
88
【问题描述】 Queries_per_sec (QPS)是数据库两个比较重要的性能计数器指标。我们经常要求开发告知这个参数，以评估数据库的一个负载情况。下面的这段代码连上服务器，做一个简单的查询: using (MySqlConnection conn = new MySqlConnection() ...
分类：
其他好文 时间：
2020-02-03 12:08:07
阅读次数：
77
五、 实验结果（★） We have tested the feasibility of the proposed human objects detection and tracking scheme by processing video steam on edge computing devi ...
分类：
其他好文 时间：
2020-02-02 13:43:22
阅读次数：
95
01 选取最适用的字段属性 1、字段宽度尽可能的小。 2、字段尽量不要定义为NULL 3、比如性别、省份这些字段尽量定义成ENUM。（ENUM会被当做数值型处理，要快很多） 02 使用连接（JOIN）来代替子查询(Sub-Queries) 使用子查询可以一次性的完成很多逻辑上需要多个步骤才能完成的S ...
分类：
数据库 时间：
2020-02-02 11:44:25
阅读次数：
93
零、标题&摘要 1、标题： Real Time Human Objects Tracking for Smart Surveillance at the Edge 应用于边缘智能监控的实时人体目标跟踪 2、摘要： Abstract— Allowing computation to be perfor ...
分类：
其他好文 时间：
2020-01-30 12:53:05
阅读次数：
181
