会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
炸鸡块君
博客园
首页
新随笔
联系
订阅
管理
随笔 - 15
文章 - 0
评论 - 0
阅读 -
4054
11 2020 档案
牛客练习赛72D——brz的函数(莫比乌斯反演)
摘要:令所求的式子为
f
(
n
)
=
Σ
i
Σ
j
μ
(
i
j
)
f
(
n
)
=
Σ
i
Σ
j
μ
(
i
j
)
则可以写出如下递推式,画个
n
∗
n
n
∗
n
的表格可辅助理解
f
(
n
)
=
f
(
n
−
1
)
+
2
Σ
n
x
=
1
μ
(
x
n
)
f
(
n
)
=
f
(
n
−
1
)
+
2
Σ
x
=
1
n
μ
(
x
n
)
考虑
Σ
n
x
=
1
μ
(
x
n
)
Σ
x
=
1
n
μ
(
x
n
)
的含义,这里先直接给
阅读全文
posted @
2020-11-06 23:13
炸鸡块君
阅读(128)
评论(0)
推荐(0)
编辑
赛前必看的注意点(持续更新)
摘要:本博客用来记录遇到各种比赛遇到的各种问题,以此来警醒自己不要再次犯错,绝赞持续更新中;(另外,为什么我很严肃的写的这篇博客,内容读起来会这么搞笑啊,果真都弱智错误) 心态 看到一个似乎很难的题没什么思路,千万不要有“完了,这估计又是要用什么我不会的知识来做”的想法。因为这样的想法不会帮助你做出难题,
阅读全文
posted @
2020-11-02 14:49
炸鸡块君
阅读(70)
评论(0)
推荐(0)
编辑
公告
昵称:
炸鸡块君
园龄:
5年4个月
粉丝:
9
关注:
8
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
acm
(6)
题解
(5)
dp
(3)
数学
(2)
比赛总结
(2)
pytorch
(1)
polya定理
(1)
codeforces
(1)
组合数学
(1)
圆排列
(1)
更多
随笔档案
2022年1月(1)
2021年5月(1)
2020年11月(2)
2020年10月(3)
2020年9月(1)
2020年7月(1)
2020年6月(1)
2020年4月(2)
2020年3月(3)
阅读排行榜
1. 《西人保级路》题解(1190)
2. [组合数学] 圆排列和欧拉函数为啥有关系:都是polya定理的锅(588)
3. POJ 2671 Jimmy's Bad Day题解(很详细很友好,类似区间dp)(417)
4. 2020年十月蓝桥杯A组题目回忆&&口胡(414)
5. Codeforces Round #635 (Div. 2)部分(A~E)题解(270)
推荐排行榜
1. 《西人保级路》题解(2)
2. 2020年十月蓝桥杯A组题目回忆&&口胡(1)
点击右上角即可分享