slenbol

摘要： 分治NTT 前置知识 多项式定义，运算以及所有相关算法。 例题1 现有一转移式形如 \(f(i)=\sum _{j=0} ^{i} f(j)g(i-j)\)，其中终止条件 \(f(0)=1\)。由于 \(f(j)g(i-j)\) 是卷积的形式，不难想到NTT。但是前面的 \(f(j)\) 会对后面的 阅读全文

摘要： CF1278F 题解 题目链接 题目描述 有 \(m\) 张牌，其中一张为王牌。现执行以下操作 \(n\) 次：均匀随机洗牌后查看第一张牌是什么。 令 \(x\) 为洗牌后第一张牌为王牌的次数，求 \(x^k\) 的期望值。 题目分析 根据期望的定义可以得到答案就是概率和权值的乘积。 设 $ P = 阅读全文