2020-2021:teams:farmer_john:week_11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_11 [2020/07/17 23:28] jjleo [JJLeo] |
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$ | ||
| 行 11: | 行 11: | ||
| * comment：KKT get。 | * comment：KKT get。 | ||
| ====Bazoka13==== | ====Bazoka13==== | ||
| - | ===CF815D=== | + | ===CF815D Karen and Cards=== |
| * 分类：单调栈。 | * 分类：单调栈。 | ||
| * 题意：每张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种卡片能打败这全部n张卡。 | * 题意：每张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种卡片能打败这全部n张卡。 | ||
| 行 25: | 行 25: | ||
| * comment：巧妙的生成函数构造+求解对应系数方法。 | * comment：巧妙的生成函数构造+求解对应系数方法。 | ||
| - | ===CF1372F=== | + | ===CF1372F Omkar and Modes=== |
| * 分类：交互题，二分。 | * 分类：交互题，二分。 | ||
| * 题意：一个未知的长度为$n$的排好序的序列，一共有$k$个不同的数（$k$未知），你需要经过不超过$4k$次询问得到这个序列。每次询问一个区间，返回这个区间中出现次数最多的数及其出现的次数，如果有多个数满足条件，返回最小的那个。$(1 \le n \le 2 \cdot 10^5,1 \le k \le \min(25000,n))$ | * 题意：一个未知的长度为$n$的排好序的序列，一共有$k$个不同的数（$k$未知），你需要经过不超过$4k$次询问得到这个序列。每次询问一个区间，返回这个区间中出现次数最多的数及其出现的次数，如果有多个数满足条件，返回最小的那个。$(1 \le n \le 2 \cdot 10^5,1 \le k \le \min(25000,n))$ | ||
| 行 40: | 行 40: | ||
| ====题目==== | ====题目==== | ||
| * [[.2sozx:牛客多校第一天D|牛客多校第一天D]] | * [[.2sozx:牛客多校第一天D|牛客多校第一天D]] | ||
| - | * comment:KKT get | ||
| ===== Bazoka13 ===== | ===== Bazoka13 ===== | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
2020-2021/teams/farmer_john/week_11.1594999727.txt.gz · 最后更改: 2020/07/17 23:28 由 jjleo
