随笔分类 - 数学——多项式

CF1349F2 Slime and Sequences (Hard Version)

摘要：题目描述定义一个正整数序列

p

$\texttt{p}$ ，称其是合法的当且仅当对于所有在

p

$\texttt{p}$ 中出现过且

> 1

$> 1$ 的正整数

k

$k$ ，存在

i < j

$i<j$ ，满足

p_{i} = k - 1, p_{j} = k

$p_i=k-1,p_j=k$ 。定义

f (k)

$f(k)$ 为

k

$k$ 在所有长度为

n

$n$ 的好序列中的出现次数之和。 $\forall k\in[1, 阅读全文

posted @ 2022-12-26 21:22 Larunatrecy 阅读(24) 评论(0) 推荐(0) 编辑

https://blog.csdn.net/jwg2732/article/details/123179632?spm=1001.2014.3001.5501

摘要：任意模数NTT 已知多项式

F (x), G (x)

$F(x),G(x)$ ,求

H (x) = F (x) G (x) (m o d; P)

$H(x)=F(x)G(x)(mod;P)$ 其中

P

$P$ 是给定模数，不保证是NTT模数我们先取三个NTT模数常用的是（998244353，469762049，1004535809）因为他们的原根都是3 我们分别用这三个模数做NTT，然后再用中阅读全文

posted @ 2022-03-01 13:19 Larunatrecy 阅读(98) 评论(0) 推荐(0) 编辑

进军多项式（一）：多项式全家桶模板

摘要：多项式乘法(NTT) 默认大家会了FFT…… 我们知道FFT中因为要用三角函数和复数，所以对精度要求高并且常数比较大那么有没有可以代替单位根的呢？我们思考一下在FFT中应用的单位根的性质 1:

w_{n}^{0} = 1

$w_n^0=1$ 保证了有初始值 2:

w_{n}^{i + k} = w_{n}^{i} w_{n}^{j}

$w_n^{i+k}=w_n^iw_n^j$ ,也就是$ 阅读全文

posted @ 2022-02-09 08:26 Larunatrecy 阅读(51) 评论(0) 推荐(0) 编辑

公告

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

随笔分类 - 数学——多项式

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论