会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FakeDragon
博客园
首页
新随笔
联系
订阅
管理
随笔 - 46
文章 - 0
评论 - 1
阅读 -
9580
2021年8月3日
拉格朗日反演学习笔记
摘要: 拉格朗日反演 用于在
O
(
n
log
n
)
\(
的
时
间
内
求
\)
[
x
n
]
G
(
x
)
,其中
G
(
x
)
满足
F
(
G
(
x
)
)
=
x
,
F
(
x
)
\(
已
知
,
且
\)
[
x
0
]
F
(
x
)
=
[
x
0
]
G
(
x
)
=
0
,
[
x
1
]
F
(
x
)
≠
0
,
[
x
1
]
G
(
x
)
≠
0
。 这里有个小结论(我不会证):若$F(G(
阅读全文
posted @ 2021-08-03 17:00 FakeDragon
阅读(73)
评论(0)
推荐(0)
编辑
公告
昵称:
FakeDragon
园龄:
5年11个月
粉丝:
5
关注:
4
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
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
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
多项式
(8)
数据结构-线段树
(7)
数据结构-树链剖分
(5)
杂项-整理
(4)
游记
(4)
数据结构-树状数组
(4)
多项式-FFT
(4)
图论-最短路
(2)
图论-二分图
(2)
图论-并查集
(2)
更多
积分与排名
积分 - 10618
排名 - 117490
阅读排行榜
1. 【517Coding】等差数列(711)
2. CSP-S 2020 题解(698)
3. NOI Online 2020 提高组游记(600)
4. 【初赛】csp2019的一些相关初赛知识(540)
5. 【517Coding】可爱序列(466)
6. 【FJOI2018】 所罗门王的宝藏(381)
7. 【BZOJ2908】 又是nand(358)
8. CSP-S 2019 AFO记(355)
9. [USACO 2020 Open Platinum]Sprinklers 2: Return of the Alfalfa(320)
10. 【CF708C】 Centroids(306)
11. 【GDOI2016】 疯狂动物城(266)
12. 【CF341D】 Iahub and Xors(246)
13. 【BZOJ5088】【HDU6000】 洗衣服Wash(242)
14. noip2018模拟测试赛口胡题解们(227)
15. 【HDU5840】This world need more Zhu(225)
16. 【CF696D】 Legen...(217)
17. 【CF786B】 Legacy(204)
18. 【BZOJ3771】 Triple(196)
19. 【TJOI2018】 智力竞赛(184)
20. 【HDU2460】 Network(176)
推荐排行榜
1. noip2018模拟测试赛口胡题解们(1)
2. 【BZOJ2908】 又是nand(1)
点击右上角即可分享