1854

首先通过这道题我收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是我最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。 一眼便能看 ......

如果你是没有思路，但是还是想自己做出来，以下有几个提示（请看完一个提示之后，再想不出来再看接下来的提示）。 ## 提示1 > 对于 easy version，有多种解决方案。不管是哪种解决方案，请思考：怎样得到 $a_i \le a_{i+1}$？ ## 提示2 > 举个例子，你可以试着使用序列中的 ......

P1854 花店橱窗布置 初始思路 状态方程 \(F_{i, j}\) 为前 \(i\) 种花，装在前 \(j\) 个花瓶内的最大美学值。 状态转移 \[F_{i, j} = \max(F_{i, j}, F_{i - 1, k} + a_{i, j}) j \in [i, v - (f - i)] ......

传送门 description 给定正整数 \(n,m\) 和集合 \(S\)，满足 \(S\) 中元素互不相同且都是小于等于 \(m\) 的正整数。每次进行如下操作 从集合 \(S\) 中随机选取一个数记作 \(x\) 从 \(S\) 中删去 \(x\) 如果 \(x+1\leq m\) 且 \( ......

乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数，那么转移是容易的， \(dp[j]+=dp[j-i]\) ，然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ，发现这样子搞对于比较大的数可能达不到 \(m\) 的限制，因为这样子转移，默认的是一个数只选一 ......

题目链接 题意 给定大小为 \(n\) 的正整数集合 \(S\)，\(S\) 中的每个数在 \(1\sim m\) 之间。 每一秒进行如下操作： 从 \(S\) 中等概率随机选择一个数 \(x\)。 将 \(x\) 从 \(S\) 中删去。 若 \(x + 1\leq m\) 且 \(x + 1\n ......

题目描述 Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A ga ......

你考虑我们需要构造出一组解，显然地这样的解有很多很多种（${60^{60}}$ 显然是及其地大）。 那关键是我们如何进行构造。 我们很容易知道每个集合里面 $> 30$ 的数只有一个。 所以我们可以在 $[1,30]$ 中随机 $a_i$，直到满足的组数恰好小于等于 $a_i$，添加的时候维护数组 ......

> 交互题。 > > 考虑题意即为找到 $1$ 所在内向基环树上的所有点。 我们考虑我们怎么找到环上的点，我们考虑我们可以 $O(\log n)$ 询问到一个环上的点，方法即为将 $k$ 定为一个大数，然后二分点集。然后我们便可以在 $O(n\log n)$ 的时间复杂度内找到所有环上的点（我们一会 ......

你考虑，我们如果没有重合就将元素删去的操作，我们就有答案：$n \times (m+1) - \sum\limits_{i=1}^n a_i$ 但是，我们显然最后的答案是小于这个的，如果有两个数在 $i$ 相撞，那么我们的答案就会减少 $(m-i+1)$ 我们设 $f_{i,j}$ 表示两个数分别在 ......

你考虑，我们很容易地可以构造一个 $n^2$ 的 `DP`： - $f_{i,j}$ 表示当前在 $i$ 张牌，还可以摸 $j$ 张牌的最大分数。转移也很好转移，你考虑一眼就会。 但是我们显然要缩减复杂度，我们看到数据范围 $10^5$，想到了根号。 分块？？？显然不行。莫队？？？都没有区间查询，怎 ......

> 你考虑我们 A1 只需要通过自加凑一个最大的数，然后将所有的数都变成正数，最后做一次前缀和即可。（不懂可以看看落谷题解） 好，我们现在去看 `Hard Version` 的 $31$ 次操作怎么分配： - 前缀和（全为正）/ 后缀和 （全为负）—— $19$ 次 - 还剩下 $12$ 次，不知道 ......

# CF1854 题解 ### A 首先考虑只有非负的情况，次数完全可以接受 $19$ 次，所以直接用 $19$ 次做一次前缀和就可以保证单调不降了。 现在有了负数，考虑将负数变成正数，选出正数当中的最大值，然后用 $a_i + a_i \to a_i$ 这样自增的方式让它的绝对值大于负数最大值，因 ......

## 题目描述 You have a set $ S $ of $ n $ distinct integers between $ 1 $ and $ m $ . Each second you do the following steps: 1. Pick an element $ x $ in ......

# CF1854D Michael and Hotel 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1854D) [Codeforces](https://codeforces.com/problemset/problem/1854/D) ......

ll k;int ord[35],a[65];mt19937 rng(time(0)); int main(){ scanf("%lld",&k); if(kk){--n;break;} for(int i=60;i>=a[n];i--)dp[i]+=dp[i-a[n]]; }ll rk=k-dp[ ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......