ez_lcw的博客

先考虑如何确定对于某个 iii 的答案。题目的要求是：对于每一个 i=1,2,⋯ ,n−1i=1,2,\cdots,n-1i=1,2,⋯,n−1，找一个最小的 jjj 使得 j>ij>ij>i 且线段 PjPj+1P_jP_{j+1}Pj​Pj+1​（含端点）与将射线 PiPi+1P_iP_{i+1}Pi​Pi+1​ 略向上平移后所得的射线相交。这个要求可以转化为：拟一条射线 PiPi+1P_iP_{i+1}Pi​Pi+1​，找到最小的 jjj 使得 PjP_jPj​ 在这条射线上方（

显然对于第 iii 关的答案为：ansi=max⁡j∈[1,i](si−sj−1xi+(i−j)d)ans_i=\max_{j\in [1,i]}\left(\dfrac{s_i-s_{j-1}}{x_i+(i-j)d}\right)ansi​=j∈[1,i]max​(xi​+(i−j)dsi​−sj−1​​)（其中 si=∑j=1iajs_i=\sum\limits_{j=1}^ia_jsi​=j=1∑i​aj​）然后把这个看成是 (xi+i⋅d,si)(x_i+i\cdot d,s_i)(xi

题面简单的几何题题解易知 v≠0v\neq 0v​=0，那么直接考虑条件：(xiu2+xi−uv−yiv)b2≤(xia2+xi−ab−yib)v2xiu2+xi−uv−yivv2≤xia2+xi−ab−yibb2\begin{aligned}\left(x_iu^2+x_i-uv-y_iv\right)b^2&\leq \left(x_ia^2+x_i-ab-y_ib\right)v^2\\\frac{x_iu^2+x_i-uv-y_iv}{v^2}&\leq\frac{x

矢量&凸包学习笔记矢量矢量（向量）的定义和表示法定义：一条有方向的线段。表示：如下图。那么我们把这一条矢量写作：AB→\overrightarrow{AB}AB，它的长度为aaa，记作∣AB→∣\left|\overrightarrow{AB}\right|∣∣∣​AB∣∣∣​。矢量的运算矢量的加减遵循三角形法则。加：根据三角形法则，∣AC→∣=∣AB→∣+∣BC→∣...