会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GGrun-sum
博客园
首页
新随笔
联系
订阅
管理
随笔 - 52
文章 - 1
评论 - 169
阅读 -
3115
合集-学习笔记
FFT & NTT & FWT
摘要:只是学习笔记,真心推荐 cmd ,他讲的真的细到把所有的前置知识都讲了一遍。
:
本
篇
部
分
非
常
不
完
善
:
本
篇
部
分
非
常
不
完
善
F
B
I
W
A
R
N
I
N
G
:
本
篇
N
T
T
部
分
非
常
不
完
善
FFT & NTT & FWT 大杂烩 首先我们引入卷积的概念,对于两个多项式进行卷积,形如:
F
(
x
)
=
f
(
x
)
⊕
g
(
x
)
有
阅读全文
posted @
2025-02-09 20:37
lzrG23
阅读(501)
评论(21)
推荐(5)
编辑
oi-math 重修 (upd:求导中的四则运算与复合函数求导)
摘要:OI 数学重修 注: 很多东西没来得及写例题和代码,以后遇到会补上 想了一下虽然还有很多没写完,但是这两天要开数学了,决定后面的分成一个一个博客写然后在这挂链接,所以发出来了。 主题是看着 oi-wiki 写的,但细节上尤其是证明部分不太一样,毕竟也不是什么教学性质的,权当一个学习笔记罢了,所以可能
阅读全文
posted @
2025-02-07 15:59
lzrG23
阅读(80)
评论(6)
推荐(3)
编辑
学习笔记:拉格朗日插值
摘要:建议看: cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是:
n
+
1
个不同点可以唯一确定一个
n
次多项式 。 那么当你知道了这
n
+
1
个点之后就可以通过拉插插出这个多项式是啥。 定义: 对于
n
个点
(
x
i
,
y
i
)
,我们希望找到
阅读全文
posted @
2025-02-07 07:42
lzrG23
阅读(39)
评论(0)
推荐(4)
编辑
公告
昵称:
lzrG23
园龄:
1年1个月
粉丝:
37
关注:
44
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
模拟赛(20)
刷题(1)
学习笔记(3)
随笔分类
CSP模拟G录(6)
NOIP 模拟赛(7)
省选模拟赛(7)
闲话(3)
学习笔记(3)
随笔档案
2025年2月(6)
2025年1月(6)
2024年12月(1)
2024年11月(7)
2024年10月(11)
2024年9月(3)
2024年8月(1)
2024年7月(4)
2024年6月(4)
2024年5月(2)
2024年4月(1)
2024年3月(2)
2024年2月(4)
文章分类
DP(1)
相册
逆天相册(14)
题(8)
阅读排行榜
1. FFT & NTT & FWT(501)
2. FHQ treap(再见splay------)(150)
3. G-数据结构-G(129)
4. what can i say?(129)
5. 男男回家八周(127)
评论排行榜
1. FFT & NTT & FWT(21)
2. G-数据结构-G(17)
3. 一个结论(14)
4. 9.23 csp(12)
5. 2025省选模拟5(8)
推荐排行榜
1. FHQ treap(再见splay------)(12)
2. 男男回家八周(10)
3. 今天张云杰抄我代码(9)
4. WHU 游记(7)
5. what can i say?(7)
最新评论
1. Re:一个结论
@Ishar-zdl 这题是
n
w
5
的...
--lzrG23
2. Re:一个结论
@lzrG23 你就说总复杂度是多少?...
--Ishar-zdl
3. Re:一个结论
@Ishar-zdl 我是说单次不与
n
有关,如果重量是
w
,每次有
w
2
个物品,他们的总权值和是
w
3
的,所以直接跑是
w
5
,有的题可以用 d...
--lzrG23
4. Re:一个结论
@lzrG23 那你复杂度为啥不跟
n
挂钩,设重量为
w
,每次拉出来
w
2
个物品,那复杂度不应该是
n
w
3
的吗。...
--Ishar-zdl
5. Re:一个结论
证明一处笔误,已改
--lzrG23
点击右上角即可分享