会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
LewisLi 的博客
首页
友链
λxd
LK神仙
ypy神仙
David_H
应用
2048game
归档
标签
联系
订阅
管理
随笔 - 25
文章 - 0
评论 - 1
阅读 -
11086
2021年8月8日
二项式反演入门
摘要: 对于序列
{
f
n
}
{
f
n
}
和
{
g
n
}
{
g
n
}
,通过
f
f
计算出
g
g
叫做正演,通过
g
g
计算出
f
f
叫做反演。 形式 二项式反演讲的是: \[ g_n=\sum_{i=0}^n\binom{n}{i}f_i \Leftrightarrow f_n=\s
阅读全文
posted @ 2021-08-08 21:52 LewisLi
阅读(186)
评论(0)
推荐(0)
编辑
公告
昵称:
LewisLi
园龄:
5年2个月
粉丝:
1
关注:
0
+加关注
搜索
我的标签
数论
(8)
线性代数
(4)
生成函数
(4)
组合数学
(3)
分块
(3)
多项式
(3)
RMQ
(2)
GCD,LCM
(2)
质数,素数
(2)
圆锥曲线
(2)
数据结构
(2)
计算几何
(2)
SG
(1)
SAM
(1)
Lucas 定理
(1)
FFT
(1)
CRT
(1)
字符串
(1)
辛普森积分法
(1)
贪心
(1)
筛法
(1)
容斥
(1)
洛谷
(1)
可持久化
(1)
概率、期望
(1)
反演
(1)
杜教筛
(1)
博弈论
(1)
点击右上角即可分享
主题色彩