2022 年 9月随笔档案 - l_x_y

摘要：题意一个长度为

n

$n$ 的序列，分为

k

$k$ 段，每段代价是

c (l, r) = \sum_{i = l}^{r} \sum_{j = i}^{r} [gcd (i, j) \geq l]

$c(l,r)=\sum\limits_{i=l}^r \sum\limits_{j=i}^r [\gcd(i,j)\geq l]$ ，求总代价的最小值。分析若

2^{k} > n

$2^k>n$ ，总代价的最小值一定是

n

$n$ ，因为此时最优分配方案就是让

38

0

CF停课刷题记录

摘要：CF停课刷题记录

97

0

1

CF241E Flights 题解

摘要：

n

$n$ 个点，

m

$m$ 条有向边，每条边初始边权是

1

$1$ ，让将一些边的边权变为

2

$2$ ，使所有从点

1

$1$ 到

n

$n$ 的路径长度相等。

45

0

P5574 [CmdOI2019]任务分配问题题解

摘要：略。

51

0

CF868F Yet Another Minimization Problem 题解

摘要：一个长度为

n

$n$ 的序列，要分为

m

$m$ 段，每段代价为段内相同数的对数，求总代价的最小值。

46

0

CF1083E The Fair Nut and Rectangles 题解

摘要：一个坐标系中

n

$n$ 个矩形，每个矩形左下角在

(0, 0)

$(0,0)$ ，右上角在

(x_{i}, y_{i})

$(x_i,y_i)$ ，有权值

a_{i}

$a_i$ ，保证任意两个矩形不出现包含关系，让选出若干个矩形，求矩形面积并减权值和的最大值。

46

0

P4655 [CEOI2017] Building Bridges 题解

摘要：略。

56

0

Codeforces *2600 做题记录

摘要：Codeforces *2600 做题记录

54

0

Codeforces *2400 做题记录

摘要：Codeforces *2400 做题记录

49

0

CF1715E Long Way Home 题解

摘要：一个带边权无向图，可以沿着边走，需要边权的花费或从任意点

u

$u$ 飞到

v

$v$ ，需要

(u - v)^{2}

$(u-v)^2$ 的花费。求从点

1

$1$ 到所有

i

$i$ 的最少花费。最多飞

k

$k$ 次。

50

0

l_x_y

09 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜