摘要:
传送门 题意 给出两个十进制整数 \(b\) , \(x\) ,有推理如下: 对于任意一个 \(b\) 进制整数 \(y=c_1c_2c_3...c_n\),定义$f(y)\(=\)\sum_^c_i$,如果$f(f(...f(y)...))$ 可以被 $x$整除,那么 \(y\) 也可以被 \(x 阅读全文
摘要:
Road To The 3rd Building 题意 给出 n 个数字,定义一个区间 [ l , r ] 的价值为区间和 / 区间大小。现在随机选择一个区间,问区间价值的期望。 思路 按照区间长度枚举所有长度的区间的贡献,最后乘上 区间个数的逆元 区间长度固定时,每个数字在该长度区间出 阅读全文