2018年6月13日
【洛谷5月月赛】玩游戏（NTT，生成函数）
摘要： 【洛谷5月月赛】玩游戏（NTT，生成函数） 题面 "Luogu" 题解 看一下要求的是什么东西 $(a_x+b_y)^i$的期望。期望显然是所有答案和的平均数。 所以求出所有的答案就在乘一个逆元就好了。 现在考虑怎么算上面那个东西。 对于单个的计算，我们可以用二项式定理直接展开 得到 $$\begi 阅读全文
posted @ 2018-06-13 07:54 小蒟蒻yyb 阅读(693) 评论(0) 推荐(0) 编辑