Forever1507 - 博客园

2024年2月23日

该文被密码保护。阅读全文

posted @ 2024-02-23 20:49 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年2月18日

该文被密码保护。阅读全文

posted @ 2024-02-18 15:21 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2023年12月31日

摘要：我也不知道为什么要学这玩意置换：令

X

是一个非空有限集合，把

X

到自身的一一映射成为一个“置换”。记为

δ = [\begin{matrix} a_{1}, a_{2}, \dots, a_{n} \\ b_{1}, b_{2}, \dots, b_{n} \end{matrix}]

，其中

b

是阅读全文

posted @ 2023-12-31 21:18 Forever1507 阅读(21) 评论(0) 推荐(0) 编辑

2023年12月27日

多项式exp & 牛顿迭代

摘要：牛顿迭代解决的是这样一个问题：已知

g (f (x)) \equiv 0 (\mod x^{n})

与

g (x)

，求模

x^{n}

意义下的

f (x)

这个问题可以用倍增的方式解决。首先假设你知道了

g (f (x)) = 0

的常数项（一般都能很方便的知道）。然后，我们假设阅读全文

posted @ 2023-12-27 17:44 Forever1507 阅读(47) 评论(0) 推荐(0) 编辑

摘要：函数

f (x)

在

x_{0}

处的展开式为

T (x) = \sum_{i = 0}^{\infty} \frac{f^{(i)} (x_{0})}{i!} (x - x_{0})^{i}

posted @ 2023-12-27 17:17 Forever1507 阅读(12) 评论(0) 推荐(0) 编辑

2023年12月26日

多项式的一些奇怪东西

摘要：对于多项式

f (x) = a_{0} + a_{1} x + a_{2} x^{2} + . . . + a_{n} x^{n}

若存在

g (x) = b_{0} + b_{1} x + b_{2} x^{2} + . . . + b_{m} x^{m} (m \leq n)

使得

f (x) g (x) \equiv 1 (\mod x^{m})

，称

g (x)

为

f (x)

在模阅读全文

posted @ 2023-12-26 19:35 Forever1507 阅读(22) 评论(0) 推荐(1) 编辑

2023年12月14日

该文被密码保护。阅读全文

posted @ 2023-12-14 21:22 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2023年12月10日

摘要：使用场景：无穷级数与函数的对应。无穷级数：一个无限的数列的和。生成函数的应用：求组合求排列普通型生成函数：

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

常见的普通型生成函数：

\sum_{i = 0}^{\infty} x^{i} = \frac{1}{1 - x}

牛顿二项式阅读全文

posted @ 2023-12-10 15:57 Forever1507 阅读(29) 评论(0) 推荐(1) 编辑

2023年11月19日

来点神奇数学题

该文被密码保护。阅读全文

posted @ 2023-11-19 15:53 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2023年11月3日

网络流题选

摘要： P2766 【问题分析】第一问是 LIS 问题，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到<i.b>连接一条容量为1的有向阅读全文

posted @ 2023-11-03 13:49 Forever1507 阅读(14) 评论(0) 推荐(0) 编辑

公告

昵称： Forever1507
园龄： 2年2个月
粉丝： 3
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

推荐排行榜