摘要：题面 "传送门" 题解 看$mashirosky$大佬的题解吧…… "这里" 阅读全文

摘要：对于一个多元函数$f(x_1,x_2,x_3,..,x_n)$，如果它必须满足某一些限制$g_i(x_1,x_2,x_3,...,x_n)=0$，我们可以使用拉格朗日乘数法来求它的最值 首先你需要知道什么是偏导数，等高线和梯度向量~~（鉴于我自己也不知道这些是什么所以大家稍微yy一下就好了）~~ 有 阅读全文

摘要：题面 "传送门" 题解 劲啊…… 没有和$Claris$一样推，用了类似于$Shinbokuow$推已知点求最短直线的方法，结果$WA$了好几个小时，拿$Claris$代码拍了几个小时都没找到$bug$在哪儿，最后发现是我一个除法的地方忘记除数为$0$的情况了……甘霖娘…… 公式恐惧症患者可以直接转 阅读全文

摘要：题面 "传送门" 简要题意：给出$n$个点，请求出两条直线，并最小化每个点到离它最近的那条直线的距离的平方和，$n\leq 100$ orz "Shinbokuow" 前置芝士 给出$n$个点，请求出一条直线，使所有点到它距离的平方和最小，点带插入和删除 如果我们设$y=kx+b$，设点$i$为$( 阅读全文