随笔分类 - NTT
摘要:题目大意 有n个数,进行k轮操作:随机一个i,让$a_i$减1,然后ans加上$\Pi_{j\neq i}a_i$。 求ans的期望。 分析 发现,造成的伤害就是原来的ai的积减去k轮操作后的ai的积(其实我在看题解前根本没发现)。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减
阅读全文
摘要:题目 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} = S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} = {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(输出结果 Mo
阅读全文
摘要:"51nod 1348 乘积之和" include include include include include include include include include include const int maxlongint=2147483647; const long long mo=
阅读全文