摘要：
题意 给出一个长度为 $N$ 的数列 $a$。 进行若干轮操作，每次操作在 $[1,N]$ 中等概率选择一个使得 $a_i 0$ 的 $i$，并将 $a_i$ 减少 $1$。 问，期望多少次操作后 $a_1$ 被减成了零。 输入格式 第一行一个整数 $N$。 第二行 $N$ 个整数，第 $i$ 个为 阅读全文
摘要：
题目描述 可爱的ZYB来到一个售货机前。售货机里有一共有$N(N≤10^5)$ 个物品，每个物品有$A_i$个。 自然，还有$N$个购买按钮。 正常情况下，按下第$i$个按钮，需要支付$C_i$的钱，然后会跳出一份物品$i$。 如果该物品卖完了，按下此按钮无效但是，这台售货机的电路连接出了点问题。 阅读全文
摘要：
题目描述 小N对于数字的大小一直都有两种看法。 第一种看法是，使用字典序的大小（也就是我们常用的判断数字大小的方法， 假如比较的数字长度不同，则在较短一个前面补齐前导0，再比较字典序）， 比如$43 define int long long using namespace std; int l,r, 阅读全文