2020年8月22日
摘要: $\text \(\text{Goose!}\) 有 \(n\) 个二次函数,每个函数代入 \(x_i\) 求值。 现在她想知道在 \(\sum_{i=1}^nx_i=m\) 且 \(x_i\) 为正整数下所有函数值之和的最小值。 保证 \(n\le m,a_i>0\)。 $\text 首先这里有一 阅读全文
posted @ 2020-08-22 16:28 Oxide 阅读(116) 评论(0) 推荐(0) 编辑
摘要: $\text 传送门 $\text 题目有两个重要的条件: \(y\le x\)。在能选取的情况下,选取 \(\text{B}\) 核心不劣于选取 \(\text{A}\) 核心。(其实这句话也不是完全正确) \(\text{A}\) 核心可以同时处理多个任务。也就是意味着 \(\text{B}\) 阅读全文
posted @ 2020-08-22 15:26 Oxide 阅读(125) 评论(0) 推荐(0) 编辑
摘要: $\text 传送门 $\text 你会发现这道题和先后顺序没有关系,对于一道菜,只要能买这个菜的人发现它能买的菜没有或买光了,这个菜就会被买。 我们在线段树上以菜为 $1$,人为 \(-1\),每来一个菜或人就就将其权值插入 \([1,val]\)。这样找到最大权值大于 $0$ 的即为答案。 $\ 阅读全文
posted @ 2020-08-22 13:49 Oxide 阅读(101) 评论(0) 推荐(0) 编辑