Educational Codeforces Round 108
由于是恢复训练，所以会把所有题目解法都写写。A显然是少的每一堆就放一个，大的尽量均摊，设 $r < b$，那么就是判断 $\lceil \frac{b}{r} \rceil -1\leq d$。B模拟一下发现这东西无论什么路径权值都是 $nm-1$。证明可以考虑对 $n+m$ 归纳：首先 $n=m=1$ 是对的，考虑到达 $(n,m)$ 最后一步是怎么走的，如果是从 $(n-1,m)$...
由于是恢复训练，所以会把所有题目解法都写写。A显然是少的每一堆就放一个，大的尽量均摊，设 $r < b$，那么就是判断 $\lceil \frac{b}{r} \rceil -1\leq d$。B模拟一下发现这东西无论什么路径权值都是 $nm-1$。证明可以考虑对 $n+m$ 归纳：首先 $n=m=1$ 是对的，考虑到达 $(n,m)$ 最后一步是怎么走的，如果是从 $(n-1,m)$...
题意你从一个二维平面上开始做自由落体运动。重力加速度 $g=10m/s^2$，但是你可以随时调整你在水平方向上的分速度 $v_x \in [-1,1]$。你一开始在点 $(sx,sy)$，但是平面上有 $n$ 个云朵，第 $i$ 个位于 $(x_i,y_i)$，有密度 $c_i$。表示如果你到了 $(x_i,y_i)$，会立刻停止运动 $c_i$ 秒，并在 $c_i$ 秒后将竖直方向分速度重...
题意给一个正整数 $M$ 和长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_n)$。找到以下这个序列 $X=(X_1,X_2,\ldots,X_{N+1})$ 的方案数，满足：$1 \leq X_i \leq M(1 \leq i \leq N+1)$$A_iX_i \leq X_{i+1}(1 \leq i \leq N)$答案对 $998244353$ 取模。$1 \l...
题意有 $n$ 个变量，第 $i$ 个变量 $x_i$ 初始值是 $a_i$，让它加一的代价是 $b_i$。每次操作选择一个变量加一。问最少需要多少代价能对于任意的 $2^k \leq i \leq n$，都有：$1 \leq T \leq 10,1 \leq k \leq 10,1 \leq m \leq 200$。题解首先看到 $\lfloor \frac{x}{2^i} \rfloor...
题意有一个黑板上面写了 $\mathbb{Z}$ 内的所有数字。每个数字出现且仅出现一次。现在你可以对这个黑板做任意次以下操作：选择一个在黑板上目前出现的在 $[1,N]$ 之间的数字 $x$，并删去 $x$如果 $x-2$ 不在黑板上，把 $x-2$ 写在黑板上如果 $x+K$ 不在黑板上，把 $x+K$ 写在黑板上求有多少种最终结果序列。对 $M$ 取模。$1 \leq K \leq N...