Codeforces 题面传送门 & 洛谷题面传送门 NaCly_Fish:《简单
转载 2021-08-23 13:38:00
78阅读
  大致题意:给出一个数列{an},每次随机的选择一个数字ai,产生出了ai之外其余所有数字之积的贡献,然后ai减一。现在
原创 2022-08-25 10:54:34
106阅读
给定一个长度为$n$的序列$a$,进行$k$次操作。每次操作随机选中一个$i$,将$a_i$减$1$,收益为除它以外所有数的乘积,求期望收益。
题目大意 给你一个长为 \(n\) 的序列 \(\{a_n\}\),和一个初值为0的变量 \(s\),要求你重复以下操作 \(k\) 次: 在 \(1,2,\cdots,n\) 中等概率随机选择一个 \(x\) 令 \(s\) 加上 \(\prod_{i\neq x}a_i\) 令 \(a_i\) ...
转载 2021-08-15 15:01:00
130阅读
2评论
突破限制转化+生成函数
Lust for victory will not give you the victory. You must receive the victory from your opponent. He has no choice but to give it to you because he will sense your heart as better or truer. Nature is y
原创 2023-05-31 10:48:40
46阅读