2023 年 4月随笔档案 - LarsWerner

摘要：迪利克雷卷积对于数论函数

F

$F$ ，

G

$G$ ，我们定义迪利克雷卷积的结果

H = F G

$H=FG$ 为

H_{n} = \sum_{d ∣ n} F_{d} G_{\frac{n}{d}}

$H_n=\sum_{d\mid n}F_d G_\frac{n}{d}$ 有些好的性质，比如：对于积性函数

F

$F$ 与

G

$G$ ，其迪利克雷卷积

F G

$FG$ 也是积性函数；而在迪利克雷卷积的意义下，积性函

50

0

JOISC2016 题解

摘要：仍然是没有做通信题。 ##### JOISC2016 Day1 Matryoshka 俄罗斯套娃转化错了，转化成上升子序列了，然后就变成了区间 LIS。实际上是 LDS，那么就可以直接做了。 https://qoj.ac/submission/99648 ##### JOISC2016 Day1

514

0

JOISC2019 题解

摘要：通信题还没做。 #### JOISC19 D1T1 試験 (Examination) 双 log 很简单。但是单 log 才是这题的本质。我们进行一些补集转换。我们能算的是什么？我们能算一条边在边界上的直角边平行于坐标轴的直角三角形数点，我们能算长方形数点。 ![](https://img2023

156

0

集训队互测 2015 普罗达科特

摘要：令

N = \prod p_{i}^{a_{i}}, M = \prod p_{i}^{b_{i}}

$N=\prod p_i^{a_i},M=\prod p_i^{b_i}$ ，

p

$p$ 为两两不同的素数，

1 \leq i \leq n

$1\le i\le n$ 。求有多少本质不同的大小为

m

$m$ 的不可重集^1^和可重集^2^

S

$S$ 使得

S

$S$ 的元素乘积为

N

$N$ 且每个元素都不整除

M

$M$ 。$m\le 25,n\le

32

0

LarsWerner

OIer lgswdn

04 2023 档案

公告

常用链接

我的标签

合集 (1)

随笔分类 (39)

随笔档案 (117)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论