摘要: 滴叉题/se/se ## 题意 > 直接复制了 有 $n$ 套轮胎,滴叉需要用这些轮胎跑 $m$ 圈。使用第 $i$ 套轮胎跑的第 $j$ 圈(对每套轮胎单独计数)需要 $a_i+b_i(j-1)^2$ 秒。滴叉需要进入维修站来更换轮胎,所消耗的时间为 $t$ 秒。特别地,滴叉使用的 **第一套** 阅读全文
posted @ 2023-06-17 13:42 kyEEcccccc 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ## 题意 给定一个 $1 \sim N$ 的排列,Alice 把它划分成 $k$ 段,Bob 把这 $k$ 段任意排列。Alice 想让字典序最小,Bob 想让字典序最大。请问最后的排列。 数据范围: $1\le k\le N\le 2 \times 10^5$。 ## 题解 首先 Bob 的排序 阅读全文
posted @ 2023-06-17 08:46 kyEEcccccc 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ## 题意 有 $N+M$ 个问题,其中有 $N$ 个问题的答案是 `YES`,$M$ 个问题的答案是 `NO`。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。答案对 $998244353$ 取模。 数据范围:$1\le N, M\le 5\times 10^5$。 ## 题解 阅读全文
posted @ 2023-06-17 08:33 kyEEcccccc 阅读(11) 评论(0) 推荐(0) 编辑