animalcoder

题意： N个乒乓球权值为wi，每次等概率取出一个（不放回）直到取完， 若取出第K个，则获得这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积 左边没有球了就获得0收益，问期望收益？   N<=1e5 ,模数998244353 思路： 我们枚举wi*wj产生贡献的情况 ans= 其中pij指wi*wj产生贡献的概率 我们现在来求pij： 1.整个取球过程一共有N！种情况，那...

题意：n<=1e5 输出g(x)的各项系数 思路：我们考虑第d项的系数gd，其中gd是由n个卷积的和组成 我们考虑第i个卷积： 其中aj是i阶导数的x^j的系数 ，bj是n-i-1阶导数的x^j的系数 接下来我们算aj bj的柿子 aj=，此aj非彼aj.. bj= 将aj, b（d-j）代入到gdi的柿子里 我们有 令i=i+j -> 进一步化简-> ...

2019 Asia Nanchang D. Interesting Series 链接：https://nanti.jisuanke.com/t/41351 题意：首先题目给了若干定义 定义：Fn=(a^n-1)/(a-1) 定义：s，S为集合 定义：value(s)=F[sum(s)] 定义：sum(s)=s的元素加法和 定义：Ans(k)= sum_{s是S的子集}va...