02 2022 档案

摘要：A 背包 B 分块，预处理每个块以

0 / 1 / 2

$0/1/2$ 的分数进入时出来后的分数是多少看了题解发现可以用分块思想倍增，复杂度优化成

n l o g n

$nlogn$ C 傻逼模拟题，就不说了 D 求

H (x) = \frac{ϕ (x)}{x}

$H(x)=\frac{\phi(x)}{x}$ 考虑

ϕ (x) = x \prod (\frac{1}{p_{i}})

$\phi(x)=x\prod(\frac{1}{p_i})$ 则$H(x 阅读全文

posted @ 2022-02-28 19:19 lovelyred 阅读(39) 评论(0) 推荐(0) 编辑

CF771

摘要：A 题意：给定一个

1 \sim n

$1\sim n$ 的排列，选择一段区间

[l, r]

$[l,r]$ ，把这段区间翻转一下，使得翻转后排列的字典序最小

n \leq 500

$n\leq 500$ 题解：由于是排列，所以每一位上的数字各不相同。根据贪心的想法，我们想让这个序列最靠前的地方变得尽可能的小。所以只要找到最靠前的一个位置

i

$i$ ，让我们有比它阅读全文

posted @ 2022-02-21 21:46 lovelyred 阅读(63) 评论(0) 推荐(0) 编辑

CF772

摘要：A 题意：给一个数组，每一次操作如下：选两个位置上的数字

a_{i}

$a_i$ 和

a_{j}

$a_j$ ，把他们变成

x

$x$ 和

y

$y$ ，要求满足

a_{i} | a_{j} = x | y

$a_i|a_j=x|y$ 进行任意多次操作后，整个数组的和最小是多少？解答：如果数组中的某个数字，在二进制下第

k

$k$ 位是

1

$1$ ，那么可以利用有限多次上述操作，让整个数组中只有该阅读全文

posted @ 2022-02-21 19:12 lovelyred 阅读(59) 评论(0) 推荐(0) 编辑

昵称： lovelyred
园龄： 5年8个月
粉丝： 72
关注： 34

2025年3月

日

一

二

三

四

五

六

red