随笔分类 - 数学——基础数论

[JSOI2018]机器人

摘要：题目描述一个

n \times m

$n\times m$ 的网格，有一个机器人一开始在

(1, 1)

$(1,1)$ ，每次机器人可以向右或向下走一步，

(i, m)

$(i,m)$ 的右边是

(i, 1)

$(i,1)$ ,

(n, j)

$(n,j)$ 的下边是

(1, j)

$(1,j)$ ，机器人需要不重不漏地走完所有格子回到

(1, 1)

$(1,1)$ 。现在给出若干障碍，对于每一个上述行走方案，走到障碍时会停止阅读全文

posted @ 2022-12-28 22:13 Larunatrecy 阅读(66) 评论(0) 推荐(0) 编辑

摘要：任意模数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) 编辑

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

2025年3月

日

一

二

三

四

五

六

Loading