06 2024 档案

CEOI2024 Segregacija

摘要：CEOI2024 Segregacija 我们把 P 看成

1

$1$ ，C 看成

0

$0$ 。如果只有一行，那么代价肯定是

0, 1

$0,1$ 顺序对数量，换个容易计算的描述，设

c

$c$ 个

1

$1$ ，下标和为

s

$s$ ，那么代价就是

s - \frac{c (c + 1)}{2}

$s-\frac{c(c+1)}{2}$ 。有两行的时阅读全文

posted @ 2024-06-30 21:50 Larunatrecy 阅读(56) 评论(0) 推荐(0) 编辑

Min25 筛法

摘要：之前学习的的确是太浅薄了，于是重新学习一下。可以做什么？对于满足条件的积性函数

f (n)

$f(n)$ ，求其前

n

$n$ 项和

\sum_{i = 1}^{n} f (i)

$\sum_{i=1}^nf(i)$ 。需要准备些什么？设

N = {x | x = ⌊ \frac{n}{i} ⌋}

$N=\{x|x=\lfloor\frac{n}{i}\rfloor\}$ ，即为所有整除的不同点值。阅读全文

posted @ 2024-06-12 19:54 Larunatrecy 阅读(48) 评论(0) 推荐(0) 编辑

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading