XXI Open Cup Grand Prix of Korea H.Alchemy Wings 发布于 2021-09-16 收录于 类别 ACM数值为 $i (0 \le i < n)$ 的数有 $c_i$ 个. 从中选取一些数 $S, |S| > 0$, 变为 $\rm{mex}\{S\}$ 放回. 最后剩一个数, 问这个数最大是多少. $1 \le n \le 10^5, 0 \le c_i \le 10^9, \sum c_i \ge 1$ 不会思考的人有
XXI Open Cup Grand Prix of Korea K.Sewing Graph Wings 发布于 2021-09-11 收录于 类别 ACM二位平面上 $n$ 个点, 两两不重叠, 要求用两种颜色的边分别把他们连成一个连通块. 连边操作用一个 长度为 $k \ge 2$ 的序列 $s_i$ 表示, 方法如下: 第一种颜色: 对所
XXI Open Cup Grand Prix of Korea J.Remote Control Wings 发布于 2021-09-11 收录于 类别 ACM无穷大的二位网格平面上, $(0, 0)$ 处有一个障碍物. 现在有一个由 R, L, U, D 组成的长度为 $n$ 的操作序列和一个机器人. 操作序列表示控制机器人如何走(上下左右
深入理解期望DP Wings 发布于 2021-08-16 收录于 类别 ACM打牛客发现完全不会概率期望, 高中课本上的东西就是个屑, 大概率徐积限自己也不清楚就乱教. 冥思苦想, 用自己的方式理解了一波, 记录一下.