beckyUp
beckyUp
全部文章
分类
--------------作业---------------(4)
ACM算法(15)
c++(16)
codeforces(8)
CSP(2)
fft(1)
java(8)
java图像(1)
KMP(4)
tcp/ip(4)
二分(5)
二分图匹配(1)
分块(1)
分治(2)
前缀和(2)
动态规划(18)
区间dp(3)
博弈(2)
后缀数组(1)
图论(8)
字典树(1)
字符串(8)
小技巧(9)
并查集(2)
感悟(13)
操作系统(2)
数据库(3)
数据结构(22)
数论(10)
未归档(7)
构造(2)
树形dp(1)
水题(22)
状压dp(2)
脑洞(1)
自然语言处理(2)
计算几何(5)
计算方法(4)
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
距离今天结束还有1分钟
ACM 蒟蒻
全部文章
(共1篇)
牛客国庆集训派对Day4 E 乒乓球【公式+ntt】
题目:小 Bo 是某省乒乓球名列前茅的选手,现在他有 n 颗乒乓球一字排开,第 i 颗乒乓球的权值为 wi 每次他会随机从现有的乒乓球中等概率选一颗拿走,然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积,如果左边没有乒乓球或者右边没有乒乓球,则收益为 0,这个过程会重复进行到所有...
ntt
数论
2018-10-04
0
443