上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 89 下一页
摘要: 题面 "传送门" 题解 看$mashirosky$大佬的题解吧…… "这里" 阅读全文
posted @ 2019-04-14 15:54 bztMinamoto 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 对于一个多元函数$f(x_1,x_2,x_3,..,x_n)$,如果它必须满足某一些限制$g_i(x_1,x_2,x_3,...,x_n)=0$,我们可以使用拉格朗日乘数法来求它的最值 首先你需要知道什么是偏导数,等高线和梯度向量~~(鉴于我自己也不知道这些是什么所以大家稍微yy一下就好了)~~ 有 阅读全文
posted @ 2019-04-14 15:53 bztMinamoto 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 劲啊…… 没有和$Claris$一样推,用了类似于$Shinbokuow$推已知点求最短直线的方法,结果$WA$了好几个小时,拿$Claris$代码拍了几个小时都没找到$bug$在哪儿,最后发现是我一个除法的地方忘记除数为$0$的情况了……甘霖娘…… 公式恐惧症患者可以直接转 阅读全文
posted @ 2019-04-14 14:41 bztMinamoto 阅读(366) 评论(1) 推荐(0) 编辑
摘要: 题面 "传送门" 这题有两种方法~~(然而两种我都想不到)~~ 方法一 前置芝士 笛卡尔定理 我们定义一个圆的曲率为$k=\pm {1\over r}$,其中$r$是圆的半径 若在平面上有两两相切,且六个切点互不相同的四个圆,设其曲率分别为$k1,k2,k3,k4$(若该圆和其它所有圆都外切,则其曲 阅读全文
posted @ 2019-04-14 09:57 bztMinamoto 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 这题解法真是多啊……据说可以圆反演转化为动态插入半平面并判断给定点是否在半平面交中,或者化一下改成给定点判断是否所有点都在某一个半平面内…… ~~鉴于圆反演我也不会,~~这里讲一下直接推的好了 如果一个圆的圆心是$(a,b)$,询问点是$(x,y)$,那么这个询问点在圆心上的 阅读全文
posted @ 2019-04-13 14:40 bztMinamoto 阅读(397) 评论(1) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 坐标系变换把切比雪夫距离转化为曼哈顿距离 那么对于所有的$x$坐标中,肯定是中位数最优了,$y$坐标同理 然而有可能这个新的点不合法,也就是说不存在$(x+y,x y)$等于新的点,即$x,y$奇偶性不同,那么就找一下这个点周围的点,找最小的就行了 阅读全文
posted @ 2019-04-13 13:06 bztMinamoto 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 对于两个点$(x_i,y_i)$和$x_j,y_j$,我们定义它们之间的曼哈顿距离为 $$|x_i x_j|+|y_i y_j|$$ 定义它们的切比雪夫距离为 $$\max(|x_i x_j|,|y_i y_j|)$$ 有如下转换: 将原坐标为$(x,y)$的点转化为$(x+ 阅读全文
posted @ 2019-04-13 12:47 bztMinamoto 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 简要题意:给出$n$个点,请求出两条直线,并最小化每个点到离它最近的那条直线的距离的平方和,$n\leq 100$ orz "Shinbokuow" 前置芝士 给出$n$个点,请求出一条直线,使所有点到它距离的平方和最小,点带插入和删除 如果我们设$y=kx+b$,设点$i$为$( 阅读全文
posted @ 2019-04-13 11:53 bztMinamoto 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 我连椭圆是个啥都不知道导致这么简单一道题我一点思路都没有…… 我们把坐标系旋转一下,让半长轴成为新的$x$轴,也就是说所有点都绕原点逆时针旋转$360 a$度,然后再把所有点的$x$坐标变为原来的${1\over p}$,跑一个最小圆覆盖就行了 阅读全文
posted @ 2019-04-13 08:28 bztMinamoto 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 前置芝士 "最小圆覆盖" 题解 我们按照$x$坐标排序,然后二分中间点,把点分成左右两边,对两边都做一个最小圆覆盖,那么半径大一点的那个就是答案了。然后对半径大的那一边继续二分就行了 然而这里显然会有一个问题……就是如果最优解中把点分成两个点集的那条直线是斜的该怎么办…… 那么我们 阅读全文
posted @ 2019-04-13 07:56 bztMinamoto 阅读(430) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 89 下一页
Live2D