简述题意,给你一课最小支撑树,对每个询问,在原有的路径上增加x-y,问a-b是否有路径长度为k的路,每条路每个点可以重复使用 由于是最小支撑树,我们可以用LCA来快速判断每个点之间的距离,那么现在就要判断情况,假设从原有的路上,a-b的距离为d,d=k时显然成立,当d<k时,若(d-k)%2=0也成 ...
分类:
其他好文 时间:
2020-02-16 14:55:36
阅读次数:
74
《No-Reference Image Quality Assessment in the Spatial Domain》,BRISQUE。 1. 广义高斯分布,generalized Gaussian distribution,GGD 1.1 描述 零均值的广义高斯分布如下: 其中 而 Γ(·) ...
分类:
其他好文 时间:
2020-02-16 01:18:00
阅读次数:
212
楔子 在讲今天的内容之前,我们先来讲一个故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢...... ...
分类:
编程语言 时间:
2020-02-16 00:53:58
阅读次数:
74
还是好难啊。。 T1 是$HALL$定理的应用。 $HALL$定理是这样的: 对于一个二分图,设左部点全集为$R$,右补点于某个左部点集合相接的并为$T[S]$,那么这个二分图存在完美匹配,当且仅当: $$\forall S\in R \rightarrow |S|\leq|T[S]|$$ 然后根据 ...
分类:
其他好文 时间:
2020-02-15 21:46:52
阅读次数:
61
1 NX11+VS2013 2 3 #include <uf.h> 4 #include <uf_part.h> 5 #include <uf_ui.h> 6 7 8 UF_initialize(); 9 10 //获取part的单位(公制/英制) 11 int partUnits = 0; 12 ...
分类:
其他好文 时间:
2020-02-14 22:41:59
阅读次数:
76
只做了签到题,菜就是菜,找啥理由; 但失败了总要得到一些教训; A - Peak ZOJ - 4024 题意:就是给你一个序列让你判断是不是先增加后减少的,签到; #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类:
其他好文 时间:
2020-02-14 20:46:38
阅读次数:
99
英语 背了50个,复习了57个,用时一个小时 数学 第一章例题和视频完成 今天主要学习了函数的间断与连续 题型:间断点和分类 题型:零点定理和介值定理的应用 收获:主要收获是对零点定理和介值定理的理解和应用,对试用情况的题型做出了总结 ...
分类:
其他好文 时间:
2020-02-14 16:47:03
阅读次数:
42
1.unique_ptr 2.fenwickTree 3. static inline int lowbit(int x) { return x & (-x); } 静态内联函数 4.在递归函数中,一开始条件判断语句对递归结束有重要的判断作用 ...
分类:
其他好文 时间:
2020-02-14 14:23:37
阅读次数:
52
P3382 【模板】三分法 提交 9.62k 通过 5.68k 时间限制 100ms 内存限制 125.00MB 题目提供者 HansBug 难度 普及/提高- 历史分数100 提交记录 查看题解 标签 暂无标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 如题,给出一个 N ...
分类:
其他好文 时间:
2020-02-14 01:17:58
阅读次数:
105
1. 问题背景: tcp是以流动的方式传输数据,没有边界的一段数据。像打开自来水管一样,连成一片,没有边界。传输的最小单位为一个报 文段(segment)。tcp Header中有个Options标识位,常见的标识为mss(Maximum Segment Size)指的是:连接层每次传输的数据有个最 ...
分类:
其他好文 时间:
2020-02-14 01:11:07
阅读次数:
91