首页 > TAG信息列表 > Shady
CF1045F Shady Lady【结论，计算几何】
给定 \(n\) 个形如 \(x^ay^b\) 的项，Ani 先删去至多一项，Borna 再填正整数系数，当多项式有下界时 Borna 赢，否则 Ani 赢，求谁赢。 \(n\le 2\cdot 10^5\)，\(0\le a,b\le 10^9\)。 称一堆单项式有下界当且仅当可以填正整数系数，使得该多项式有下界。 题目实际上是给定一堆单项式，求是否可以Shady. A. Maged 相关文献。
1. A Comparative Study of Unscented and Extended Kalman Filter for Position and Velocity Estimation of Stewart Platform Manipulator 时间：2015 期刊：会议 Control and Intelligent Systems 创新点：利用无损卡尔曼滤波估计实际的速度和位移。 核心公式：Codeforces 1045F Shady Lady
题目链接：https://codeforc.es/contest/1045/problem/F 题意：先给出一个系数不确定的二元多项式，Borna可以给这个多项式的每一项填上正的系数，Ani能从这个多项式中删除一项。询问删除一项后该多项式是否存在下界（即最小值趋向于\(-\infty\)还是等于一个不为无穷小的数值）。 题解：首先我们