摘要：
这仍然是最小链覆盖问题，转化为求最大反链。 然后考虑用上树的性质进行优化：条件集合 \(S\) 构成反链 \(\Leftrightarrow\) 选定一个没有条件的节点 \(rt\) 做根，对 \(rt\) 的所有儿子 \(x\) 的子树 \(\text{sub}(x)\) 与 \(S\) 的交构成 阅读全文
摘要：
给定 \(n\) 个点 \(\mathbf{f_i}\) 带权 \(a_i\) 和 \(k\) 个向量 \(\mathbf{v_i}\)，\(q\) 次询问 \(\mathbf p\) 和 \(t\)，求存在实数 \(w_j\in[-t,t]\) 满足 \(\mathbf{f_i}+\sum w_j 阅读全文
摘要：
给定 \(n\) 个形如 \(x^ay^b\) 的项，Ani 先删去至多一项，Borna 再填正整数系数，当多项式有下界时 Borna 赢，否则 Ani 赢，求谁赢。 \(n\le 2\cdot 10^5\)，\(0\le a,b\le 10^9\)。 称一堆单项式有下界当且仅当可以填正整数系数，使 阅读全文