2020-2021:teams:farmer_john:2020hdu暑期多校第七场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020hdu暑期多校第七场 [2020/08/21 17:19] jjleo [题解] |
2020-2021:teams:farmer_john:2020hdu暑期多校第七场 [2020/10/07 21:31] (当前版本) jjleo ↷ 页面名由2020-2021:teams:farmer_john:2020_multi-university_training_contest_7改为2020-2021:teams:farmer_john:2020hdu暑期多校第七场 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020HDU暑期多校第七场====== |
| [[https://vjudge.net/contest/390235|比赛链接]] | [[https://vjudge.net/contest/390235|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 37: | 行 37: | ||
| f[i][j] = 1ll * f[i][j] * inv[i + j] % p; | f[i][j] = 1ll * f[i][j] * inv[i + j] % p; | ||
| } | } | ||
| - | }</code>最后我们对于每一组数据，答案为$\sum_{i=1}^{2n+1}(f_{n-i,i-1}x_i-f_{i-1,n-i}x_i)$，总复杂度$(n^2+\sum n)$。 | + | }</code>最后对于每一组数据，答案为$\sum_{i=1}^{2n+1}(f_{n-i,i-1}x_i-f_{i-1,n-i}x_i)$，总复杂度$O(n^2+\sum n)$。 |
| =====F.===== | =====F.===== | ||
| **upsolved by ** | **upsolved by ** | ||
2020-2021/teams/farmer_john/2020hdu暑期多校第七场.1598001560.txt.gz · 最后更改: 2020/08/21 17:19 由 jjleo
