题目链接:https://vjudge.net/contest/276358#problem/D 题目大意:每一次给你两条直线,然后问你这两条直线的关系(平行,共线,相交(输出交点))。 具体思路:先判断共线,再去判断平行,其次是相交,这些都能通过叉积来判断。 具体的证明过程晚会发吧。 AC代码: ...
分类:
其他好文 时间:
2019-01-30 19:11:26
阅读次数:
148
题目大意: 给定m r 初始圆盘以原点为圆心半径为r 给定m个圆的圆心(x,y) 半径r 保证m个圆互不相交且不会覆盖圆盘 用这m个圆来切割初始的圆盘求最后圆盘外围的长度 求圆与圆盘的交点 减去圆盘上两点间的周长 加上圆上两点间的周长 判断一下方向 #include <bits/stdc++.h> ...
分类:
其他好文 时间:
2019-01-29 10:54:37
阅读次数:
156
OTDOA 1. 画图观察 参考小区:黑点 其他小区:绿点 终端位置:红点 无误差模型双曲线:蓝线 测量粒度导致的误差:橘黄 2. 度量粒度导致的误差 即小区能准确测量TA,但是TA的刻度就是16ts(对应单程距离4.88*16),所以就出现由度量刻度导致的误差。 上图中橘黄色曲线交点。 3. 测量 ...
分类:
其他好文 时间:
2019-01-26 16:19:45
阅读次数:
557
E. Covered Points 利用克莱姆法则计算线段交点。n^2枚举,最后把个数开方,从ans中减去。 ans加上每个线段的定点数, 定点数用gcs(△x , △y)+1计算。 ...
分类:
其他好文 时间:
2019-01-22 14:24:21
阅读次数:
221
创建与合并分支 在git中,有一条时间线,叫主分支,即master分支。而head指向当前的分支。 master分支是一条线,Git用master指向最新的提交,再用HEAD指向master,就能确定当前分支,以及当前分支的提交点: 每次提交,master分支都会向前移动一步,这样,随着你不断提交,... ...
分类:
其他好文 时间:
2019-01-20 15:05:08
阅读次数:
215
HYSBZ - 4991 题意: 第一列 1-n的排列 ,第二列 1-n的排列。 相同数字连边 ,问 有多少组 数字 是有交点的并且 绝对值之差>K思路:处理一下 1-n 在第一列的位置,1-n在第二列的位置。按照第一列的位置从小到大排序,然后 进行cdq分治,因为现在第一列已经是递增序列了,如果在 ...
分类:
其他好文 时间:
2019-01-13 01:48:23
阅读次数:
236
Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n 个操作。 接下来n行,每行第一个数为0或1。 若该数为 0 ...
分类:
其他好文 时间:
2019-01-10 19:33:04
阅读次数:
163
Problem "bzoj1137" 题意概要:给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走,但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路(即给定完全图,删去$m$边,求最 ...
分类:
其他好文 时间:
2019-01-09 11:12:33
阅读次数:
143
1.L2正则化(岭回归) 1.1问题 想要理解什么是正则化,首先我们先来了解上图的方程式。当训练的特征和数据很少时,往往会造成欠拟合的情况,对应... ...
分类:
编程语言 时间:
2019-01-09 00:34:49
阅读次数:
264
今天遇到一个问题,一周前一位同事把非发布代码合并到发布分支上并已发布线上,在这个提交点后已经有了很多次的提交记录,所以不能直接回滚,使用到了gIt提供的revert。以此记录。 git revert commit_id //如果commit_id是merge节点的话,-m是指定具体哪个提交点 git ...
分类:
其他好文 时间:
2019-01-04 16:15:10
阅读次数:
215