12 2021 档案

摘要：min_25筛由 dalao min_25 发明的筛子，据说时间复杂度是极其优秀的

O (\frac{n^{\frac{3}{4}}}{\log n})

$O(\frac {n^{\frac 3 4}} {\log n})$ ，常数还小。 1. 质数

k

$k$ 次方前缀和（基础）求

\sum_{p \leq n} p^{k}

$\sum_{p \leq n}p^k$ 我们考虑一个 \(\rm DP\ 阅读全文

posted @ 2021-12-22 21:21 Prean 阅读(60) 评论(0) 推荐(0) 编辑

BM 学习笔记

摘要：两个 BM 哟 1.Bostan-Mori 常系数其次线性递推。实际上这个算法是用来计算

[x^{n}] \frac{F (x)}{G (x)}

$[x^n]\frac {F(x)}{G(x)}$ 的。。。我们考虑一个神奇的多项式：

F (x) F (- x)

$F(x)F(-x)$ 。容易发现存在一个多项式

H (x)

$H(x)$ 满足

H (x^{2}) = F (x) F (- x)

$H(x^2)=F(x)F(-x)$ 阅读全文

posted @ 2021-12-22 21:19 Prean 阅读(248) 评论(0) 推荐(1) 编辑

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

2025年3月

日

一

二

三

四

五

六

欢迎来到lmppの小窝