02 2023 档案

摘要：2023.2.26【模板】扩展Lucas定理题目概述求

(\binom{n}{m}) m o d

p

的值，不保证

p

为质数算法流程 (扩展和普通算法毫无关系) 由于

p

不是质数，我们考虑[SDOI2010]古代猪文 - 洛谷中的处理方法：将

p

质因数分解得： \[p 阅读全文

posted @ 2023-02-26 13:24 The_Last_Candy 阅读(30) 评论(0) 推荐(0) 编辑

摘要：2023.2.9【模板】快速傅里叶变换（FFT）好多天没写博客了qwq 题目描述给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。请求出 F(x) 和 G(x) 的卷积。朴素（正常）思路枚举计算的每一位，交叉相乘加起来计算答案，时间复杂度O(

n^{2}

) 原地爆炸这个阅读全文

posted @ 2023-02-10 12:01 The_Last_Candy 阅读(96) 评论(1) 推荐(3) 编辑

友链

昵称： The_Last_Candy
园龄： 2年1个月
粉丝： 6
关注： 6

2025年3月

日

一

二

三

四

五

六