上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 滴叉题/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) 编辑
摘要: 一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数,避免了使用复杂的高精度数。现在我们有高论!可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数,支持判断正负和取特定位的值。怎么做呢。很简单,我们每一位的数值域原 阅读全文
posted @ 2023-06-16 22:04 kyEEcccccc 阅读(29) 评论(2) 推荐(0) 编辑
摘要: ## 题意 有一个大小为 $N$ 的非负整数集合 $A$,每次你可以从集合中取任意两个数,并将它们的平均数放回序列。不停操作,知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围:$1\le N\le 10^6, 0\le A_i\le 10^9$。 阅读全文
posted @ 2023-06-16 21:10 kyEEcccccc 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ## 题意 有一个 $2N$ 个位置的圆,每个位置可以放任意多个物品(可以不放)。有 $2N$ 条要求,形如第 $i \sim i+N-1$ 范围内的位置上总共至少有 $A_i$ 个物品($0\le i<2N$,其中第 $j(j\ge 2N)$ 号位置其实是 $j-2N$ 号)。问放置的物品总数至少 阅读全文
posted @ 2023-06-16 20:00 kyEEcccccc 阅读(41) 评论(1) 推荐(0) 编辑
摘要: ## 题意 给定一个长度为 $n$ 的排列 $p$,在一个 $(n + 2)\times(n + 2)$ 的网格上,禁止通过 $(i, p_i)$ 这些点,每次只能向上或右走一格,从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数,定义为排列的权值。给定一个不完整的排列,对于所有 阅读全文
posted @ 2023-06-03 15:11 kyEEcccccc 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-05-31 20:40 kyEEcccccc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ## 前言 我不太喜欢写板子,但是这个东西的状压 DP 太有启发性了。 ## 问题简述 一个无向图 $G = (V, E)$ 关于点集 $S\subseteq V$ 的斯坦纳树定义为 $G$ 的一个子图 $G' = (V', E')$ 满足: 1. $G'$ 联通 2. $S\subseteq V' 阅读全文
posted @ 2023-05-24 17:47 kyEEcccccc 阅读(56) 评论(0) 推荐(0) 编辑
摘要: ## 题意 有 $n$ 个不降的非负整数数组,每个数组可以不取或取一个前缀,总共要取 $k$ 个元素,问取到的和最大多少。 ## 题解 结论题,但是想到结论还不会。 首先,我们只会有一个数组没选完,其它要么全选要么不选。证明考虑假设两个数组都没选完,基于数组单调不降进行一些分类讨论会发现存在一些严格 阅读全文
posted @ 2023-05-21 15:56 kyEEcccccc 阅读(22) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页