摘要：
题意 总共有 $n$ 层楼，在第 $i$ 层花费 $a_i$ 的代价，有 $pi$ 的概率到 $i+1$ 层，否则到 $x_i$($x_i \leq 1$) 层。接下来有 $q$ 次询问，每次询问 $l$ 层到 $j$ 层的期望代价。 分析 这种期望具有可加性，因此，维护一个前缀和 $sum[i]$ 阅读全文
摘要：
题意 给定 $d,x$，$f(d,k)$ 表示 $1 \sim k$ 中 $d$ 出现的次数， $k$ 满足 $f(d,k) = k$，求小于 $x$ 的最大的 $k$. 分析 正解不会...，学习了oeis大法。 打表得到前几个数字，然后取oeis上找完整的。 之所以能这么做，是因为 $k$ 只有 阅读全文
摘要：
题意：rt 分析： 当然不可能去遍历，应该寻找统计的方法。 如计算 78501 中 "5" 出现的次数。 我们可以枚举“5”出现的位置， 如当“5”位于倒数第2位时，写成 xxx5x，由于5大于0，前面只能取0~784，后面无限制为10； 如当“5”位于倒数第3位时，写成xx5xx，由于5等于5，前 阅读全文