摘要：
PA 2021 部分题解 「PA 2021」Oranżada 无解条件显然，若 $a_i$ 的种类数小于 $k$，那么输出 $-1$。 否则贪心的取前 $k$ 个不同的 $a_i$ 就好了。 具体细节看代码。 Code 「PA 2021」Od deski do deski 先考虑对于一个固定的序列， 阅读全文
posted @ 2022-10-11 21:01
Kobe303
阅读(1185)
评论(0)
推荐(0)
摘要：
CF1420D： 注意到任意条线段的交集如果非空的话必定是一条线段，且这条线段的左端点一定是某条线段的左端点。 很明显先将线段离散化，然后去枚举相交的线段的左端点。 我们设 $p$ 是覆盖了某个位置的线段的数量，$s$ 是以这个位置为左端点的线段数量。由于我们选出的这 $k$ 条线段中至少要有一条以 阅读全文
posted @ 2022-10-11 15:04
Kobe303
阅读(55)
评论(0)
推荐(0)
摘要：
被 *1900 薄纱啦，菜死了www 假设最终答案不小于 $x$。如果一个节点上的操作是取 $\min$，那么它的每个儿子节点的值都需要不小于 $x$。否则它至少有一个儿子节点的值不小于 $x$。 按照上面的操作，如果我们到达了一个叶子节点，那么就需要填一个不小于 $x$ 的值。我们只需要找到一种方 阅读全文
posted @ 2022-10-11 10:02
Kobe303
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号