这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:week_11 [2020/07/17 23:32] jjleo [Bazoka13] |
2020-2021:teams:farmer_john:week_11 [2020/07/17 23:32] (当前版本) jjleo [题目] |
||
---|---|---|---|
行 5: | 行 5: | ||
===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
====2sozx==== | ====2sozx==== | ||
- | ===牛客2020多校第一场D=== | + | ===牛客2020多校第一场D Quadratic Form=== |
* 分类:数学,KKT。 | * 分类:数学,KKT。 | ||
* 题意:给定一个 $n\times n$ 的正定二次型 $A$ 以及 $1\times n$ 的 $B$,找到 $(x_1,x_2,\cdots,x_n)$ 满足 $X^T A X \le 1$ 并且使得 $BX^T$ 最大,求最大值的平方。$n\le200$ | * 题意:给定一个 $n\times n$ 的正定二次型 $A$ 以及 $1\times n$ 的 $B$,找到 $(x_1,x_2,\cdots,x_n)$ 满足 $X^T A X \le 1$ 并且使得 $BX^T$ 最大,求最大值的平方。$n\le200$ | ||
行 40: | 行 40: | ||
====题目==== | ====题目==== | ||
* [[.2sozx:牛客多校第一天D|牛客多校第一天D]] | * [[.2sozx:牛客多校第一天D|牛客多校第一天D]] | ||
- | * comment:KKT get | ||
===== Bazoka13 ===== | ===== Bazoka13 ===== | ||
==== 比赛 ==== | ==== 比赛 ==== |