2020-2021:teams:farmer_john:week_11
这是本文档旧的修订版!
团队训练
本周推荐
2sozx
牛客多校第一场D
分类:数学,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$
题解:答案即为 $BA^{-1}B^T$。
comment:
-
Bazoka13
CF815D
JJLeo
Aising2020 F Two Snuke
CF1372F
2sozx
比赛
题目
Bazoka13
比赛
题目
JJLeo
比赛
题目
2020-2021/teams/farmer_john/week_11.1594999077.txt.gz · 最后更改: 2020/07/17 23:17 由 jjleo