09 2021 档案

摘要：这个科技是用来

O (k + \log n)

$O(k+\log n)$ 求

\sum_{i = 0}^{n} [x^{i}] f (x) p^{i} (x) \mod x^{k + 1}

$\sum_{i=0}^n [x^i] f(x)p^i(x) \mod x^{k+1}$ 这个多项式的某些项数的线性组合不过我只见过求第

k

$k$ 项的，其中

f (x)

$f(x)$ 微分可导。要直接说算法本身的话过于枯燥，从例题开始慢慢说吧。阅读全文

posted @ 2021-09-13 13:30 Prean 阅读(682) 评论(0) 推荐(0) 编辑

多项式全家桶

摘要：恶心人的多项式。 C风格（较快） #include<cstdio> #include<cctype> #define IMP(lim,act) for(int qwq=(lim),i=0;i^qwq;++i)act const int M=1<<18|5,mod=998244353; int inv 阅读全文

posted @ 2021-09-11 15:40 Prean 阅读(104) 评论(1) 推荐(0) 编辑

公告

昵称： Prean
园龄： 4年8个月
粉丝： 37
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

欢迎来到lmppの小窝

请各位玩的开心哦qwq

09 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论