首页 > TAG信息列表 > Rectangular
[USACO20DEC] Rectangular Pasture S
洛谷题面 不需 \(\operatorname{Discretization}\&\operatorname{BIT}\) 并且时间复杂度优秀的一篇题解！ 本篇题解是对 这篇题解 的补充。 题目大意 网格图上有 \(N\) 头奶牛，第 \(i\) 头奶牛坐标为 \((x_i,y_i)\)。 现在用一个大小至少为 \(1\) 的矩形覆盖若干格子，问被覆盖的区域包YOLOv3用到的tricks介绍
1. yolov3的backbone为darknet53，整个网络中是没有用到池化层和全连接层 2. Rectangular inference（矩形推理）/ training(矩形训练) 矩形推理就是为了加快网络训练与推理速度速度，因为yolov3在训练的时候会对我们输入的图像数据进行预处理，将图像缩放到416*416，再送到[cf1444D]Rectangular Polyline
由于两种线段要交替出现，有解的必要条件即为$h=v$（以下均记为$n$） 进一步的，再假设两种线段依次对应于向量$(a_{i},0)$和$(0,b_{i})$，根据题意要求向量长度为给定值且和为0，那么也即有$|a_{i}|=l_{i},|b_{i}|=p_{i}$且$\sum_{i=1}^{n}a_{i}=\sum_{i=1}^{n}b_{i}=0$ 使用背包判定是否存在