08 2024 档案

CF1787H 题解

摘要：搞了很久才搞明白，写一篇比较详细的题解造福一下后人（ Sol 首先不妨转化一下，把最大得分转化成最小扣分，于是我们发现如果要做题，就要优先做

k_{i}

$k_i$ 大的，因为他分减的最快。也可以选择不做他，得分取到

a_{i}

$a_i$ ，那么把它放在最后做肯定不劣。于是我们把这些题按照

k_{i}

$k_i$ 排序，阅读全文

posted @ 2024-08-20 11:36 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

闲话1

摘要：给你

n

$n$ ，你需要对每个

x = 1, 2, 3, \dots, n

$x=1,2,3,\cdots,n$ 求出：

\sum_{i = 1}^{x} ⌊ \frac{x}{i} ⌋

$\sum_{i=1}^x \lfloor \frac{x}{i} \rfloor$ 对于

0 %

$0\%$ 的数据，

n \leq 10^{5}

$n \leq 10^5$ 。对于

0 %

$0\%$ 的数据，

n \leq 10^{6}

$n \leq 10^6$ 。阅读全文

posted @ 2024-08-19 09:23 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

摘要：？？？神秘性质数数题。 Descr 对于一个字符串，若其每个字符出现不超过

2

$2$ 次，则称其是

beautiful

$\operatorname{beautiful}$ 的。共有

k

$k$ 种字符，字符串

S

$S$ 长为

n

$n$ ，

T

$T$ 长为

m

$m$ ，定义

f (S, T)

$f(S,T)$ 为 \(T 阅读全文

posted @ 2024-08-02 23:05 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

昵称： Linge_Zzzz
园龄： 22天
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Linge-Zzzz