06 2022 档案

摘要：众所周知：莫队是一个神仙的算法，它的复杂度为：

O (n \sqrt{m} f (n))

。其中

f (n)

为左右端点移动一格的复杂度。但是这并不能满足我们，我们发现当

f (n)

过大时就无法接受了。这是就要引入神仙的数据结构：莫队二次离线，它可以将该复杂度优化至：$O(nf(n)+n\s 阅读全文

posted @ 2022-06-11 14:01 Detect-Perplexity 阅读(631) 评论(0) 推荐(0) 编辑

拉格朗日插值

摘要：这篇文章存在极其严重的伪证现象，请就情况往下翻。在平面直角坐标系中，给出

n + 1

个函数在不同的坐标的点，求其解析式即设

n + 1

个点坐标分别为

: (x_{0}, y_{0}), (x_{1}, y_{1}), . . . . . ., (x_{n}, y_{n})

有$:\sum\limits_{i=0}^ny_i\frac{\prod 阅读全文

posted @ 2022-06-11 13:57 Detect-Perplexity 阅读(58) 评论(0) 推荐(0) 编辑

OGF学习笔记

摘要：学习笔记：

OGF

定义

(OGF)

：实数序列

a_{0}, a_{2}, \dots, a_{n}

的普通生成函数是无穷级数

G (x) = \sum_{i = 0}^{\infty} a_{i} x^{i}

引入一些比较经典的生成函数：斐波那契生成函数：由：$a_0=0,a_1=1,a 阅读全文

posted @ 2022-06-11 13:41 Detect-Perplexity 阅读(155) 评论(0) 推荐(0) 编辑

EGF学习笔记

摘要：学习笔记：

EGF

定义

(EGF)

：实数序列

a_{0}, a_{2}, \dots, a_{n}

的指数生成函数是无穷级数

\hat{G} (x) = \sum_{i = 0}^{\infty} a_{i} \frac{x^{i}}{i!}

例题： bzoj3456 在 OGF学习笔记中阅读全文

posted @ 2022-06-11 13:40 Detect-Perplexity 阅读(41) 评论(0) 推荐(0) 编辑

DGF学习笔记

摘要：学习笔记：

DGF

一、定义：对于无穷序列

f_{1}, f_{2}, f_{3}, f_{4}, \dots

，定义其狄利克雷生成函数

(DGF)

为：

\tilde{F} (x) = \sum_{i \geq 1} \frac{f_{i}}{i^{x}} \dots (1.1)

如果序列阅读全文

posted @ 2022-06-11 13:08 Detect-Perplexity 阅读(300) 评论(0) 推荐(0) 编辑

公告

欢迎阅读『2022 年 6月随笔档案』

昵称： Detect-Perplexity
园龄： 3年1个月
粉丝： 9
关注： 16

+加关注

2025年3月

日

一

二

三

四

五

六

棋邪纵横子

06 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

相册

阅读排行榜

评论排行榜

最新评论