01 2024 档案

【笔记】莫比乌斯反演
摘要：0 约定 [n]=[1,n]∩Z 1 数论分块 形如 S(n)=∑i=1nf(i)g(⌊ni⌋)。 可以在 O(n) 的时间复杂度内求解。 1 阅读全文
posted @ 2024-01-24 21:54 CloudWings 阅读(12) 评论(0) 推荐(0) 编辑
【题解】Lost Array
摘要：咕 阅读全文
posted @ 2024-01-24 21:38 CloudWings 阅读(6) 评论(0) 推荐(0) 编辑
【笔记】狄利克雷卷积
摘要：狄利克雷卷积，又叫数论卷积。本质上是定义的一种 新运算。 1 定义 对于两个数论函数 f(x) 和 g(x)，则她们的狄利克雷卷积定义为： (f∗g)(x)=∑d|xf(d)g(xd)=∑ab=xf(a)g(b)2 一些特别的数论函数 阅读全文
posted @ 2024-01-21 20:47 CloudWings 阅读(18) 评论(0) 推荐(0) 编辑
【笔记】期望
摘要：关于期望值可加的转移 对于：E(x)⇒E(y)（其中 x,y 是两个状态 E(y)=∑ E(X+Y)=E(X)+E(Y) 不论独立性，均适用 E(XY)=E(X)E(Y) 仅独立性，适用 \(E(X) = \sum\ilimts 阅读全文
posted @ 2024-01-11 15:33 CloudWings 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示