随笔分类 - 多项式-分治fft

摘要：刚开始推的时候第一步就忘了乘方案数... 不妨将答案的式子列出：

\frac{1}{n^{k}} \sum_{\sum d_{i} = k} \frac{k!}{\prod d_{i}!} \prod_{1 \leq i \leq n} (A_{i} + d_{i})

$\frac{1}{n^k}\sum_{\sum d_i=k}\frac{k!}{\prod{d_i!}}\prod_{1 \le i \le n}(A_i+d_i)$ \(\frac{k!}{n^k}\sum_{\sum d_i 阅读全文

posted @ 2022-04-10 21:41 chihik 阅读(14) 评论(0) 推荐(1) 编辑

P7431 [THUPC2017] 小 L 的计算题

摘要：

f_{k} = \sum_{i = 1}^{n} {a_{i}}^{k}

$f_k=\sum_{i=1}^n {a_i}^k$ $$\begin F(x)&=\sum_{k \ge 0}x^k\sum_^n ^k \ &=\sum_n\sum_{k \ge 0}xk ^k \ &= \sum_^n\frac{1}{1-a_ix} \ &=\sum_^n \left( 阅读全文

posted @ 2021-04-08 17:00 chihik 阅读(83) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik

随笔分类 - 多项式-分治fft

搜索

常用链接

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜