BeNoble_的博客

题意max⁡xbTxs.t.xTAx−1≤0\begin{aligned} \max_x &\quad b^Tx\\ {\rm s.t.} &\quad x^TAx-1\le0 \end{aligned} xmax​s.t.​bTxxTAx−1≤0​求(bTx)2mod  998244353(b^Tx)^2\mod 998244353(bTx)2mod998244353.AAA为n×nn\times nn×n的对称矩阵，b,x∈Rnb,x\in\mathbb{

题意你需要找到nnn个点,每个点离原点的距离分别为R1,R2,…,RnR1,R2,…,RnR_1,R_2,\ldots,R_n问nnn个点形成的凸包的最大面积是多少???(不要求所有nnn个点都在凸包上)题解看到n≤8n≤8n\le8,想这题怕不是爆搜???假设搜出了mmm个点,分别是a1…ama1…ama_1\ldots a_m,为了方便令am+1=a1am+1=a1a_{m...

写在前面:貌似在网上找不到一些比较容易懂的讲究,所以蒟蒻就来自己写一篇好了(应该是我太弱了,大佬们写的都看不懂)极值问题有两类:一个是对变量有限制的,叫做条件极值;一个是没有限制的,叫做非条件极值拉格朗日乘数法是用来把条件极值的变成非条件极值的,没有限制就可以乱搞求解了设f(x1,…,xn)f(x1,…,xn)f(x_1,\ldots,x_n)是要去求最值的,g(x1,…,xn)g...

题意在满足∑ni=1siki(xi−vi)2≤EU∑i=1nsiki(xi−vi)2≤EU\sum_{i=1}^ns_ik_i(x_i-v_i)^2\le E_U的条件下最小化∑ni=1sixi∑i=1nsixi\sum_{i=1}^n\frac{s_i}{x_i}题解可以贪心地想一定是当∑ni=1siki(xi−vi)2=EU∑i=1nsiki(xi−vi)2=EU\sum_...