会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Forever1507's Blog
一个菜鸡的blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 49
文章 - 0
评论 - 0
阅读 -
1337
12 2023 档案
群论
摘要:我也不知道为什么要学这玩意 置换:令
X
是一个非空有限集合,把
X
到自身的一一映射成为一个“置换”。 记为
δ
=
[
a
1
,
a
2
,
…
,
a
n
b
1
,
b
2
,
…
,
b
n
]
,其中
b
是
阅读全文
posted @
2023-12-31 21:18
Forever1507
阅读(20)
评论(0)
推荐(0)
编辑
多项式exp & 牛顿迭代
摘要:牛顿迭代解决的是这样一个问题:已知
g
(
f
(
x
)
)
≡
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
)
=
∑
i
=
0
∞
f
(
i
)
(
x
0
)
i
!
(
x
−
x
0
)
i
阅读全文
posted @
2023-12-27 17:17
Forever1507
阅读(12)
评论(0)
推荐(0)
编辑
多项式的一些奇怪东西
摘要:对于多项式
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
≤
n
)
使得
f
(
x
)
g
(
x
)
≡
1
(
mod
x
m
)
,称
g
(
x
)
为
f
(
x
)
在模
阅读全文
posted @
2023-12-26 19:35
Forever1507
阅读(21)
评论(0)
推荐(1)
编辑
数论瞎写
该文被密码保护。
posted @
2023-12-14 21:22
Forever1507
阅读(0)
评论(0)
推荐(0)
编辑
生成函数
摘要:使用场景:无穷级数与函数的对应。 无穷级数:一个无限的数列的和。 生成函数的应用: 求组合 求排列 普通型生成函数:
g
(
x
)
=
∑
i
=
0
∞
a
i
x
i
常见的普通型生成函数:
∑
i
=
0
∞
x
i
=
1
1
−
x
牛顿二项式
阅读全文
posted @
2023-12-10 15:57
Forever1507
阅读(28)
评论(0)
推荐(1)
编辑
公告
昵称:
Forever1507
园龄:
2年1个月
粉丝:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.P5360
2.sfls集训day1
3.2024.10.13死亡回放
4.2024.10.14 死亡回放
5.2024.8.5
6.支配树
7.LGV引理
8.BEST定理
9.Min-Max 容斥
10.2/24
我的标签
游记
(2)
积分与排名
积分 - 1525
排名 - 276230
随笔分类
记录(2)
学习笔记(14)
游记(3)
杂题(5)
随笔档案
2025年1月(1)
2024年12月(1)
2024年10月(2)
2024年8月(1)
2024年6月(1)
2024年5月(2)
2024年4月(1)
2024年2月(3)
2023年12月(6)
2023年11月(2)
2023年10月(4)
2023年7月(2)
2023年4月(2)
2023年3月(2)
2023年2月(1)
2023年1月(17)
Links
洛谷
Codeforces(大号)
Codeforces(小号)
OI Wiki
阅读排行榜
1. 正睿OI2023暑期集训游记(309)
2. Codeforces下分记录(105)
3. 线性基&线性空间 学习笔记(73)
4. 2019 ICPC Asia-East Continent Final(58)
5. 2020-2021 ACM-ICPC Latin American Regional(57)
推荐排行榜
1. 2020 ICPC Shanghai Site记录(2)
2. Codeforces下分记录(2)
3. 多项式的一些奇怪东西(1)
4. 生成函数(1)
5. 2020-2021 ACM-ICPC Latin American Regional(1)
点击右上角即可分享