2022 年 11月随笔档案 - Aurora-JC

P4027 [NOI2007] 货币兑换

摘要：前言打完这道题，感觉对李超线段树又有了进一步的了解。分析一个明显的性质，如果要买卷或卖卷的话，那么一定是全买全卖的，显然。设

a n s_{i}

为第

i

天拥有的最大钱数，

x_{i}

为第

i

天用

a n s_{i}

可以兑换的 A 卷数，

y_{j}

为兑换的 B 卷数。则有 $x

76

1

CF631E Product Sum

摘要：前言不知道为什么题解里的李超线段树都要分两种情况讨论，我觉得的大可不必，其实一遍就好了。分析设

a n s_{i}

为

i

移动到其他位置时获得的最大取值，

s u m_{i}

为

a_{i}

的前缀和。对于

i < j

， $ans_i=\max {(j-i)\times a_i-(s

58

0

LibreOJ #6042. 「雅礼集训 2017 Day7」跳蚤王国的宰相

摘要：题意修改一条边意味着，删掉一条边，并加入一条新的边。给出一棵树，对于每个点，求出使它变成重心的最小修改边数。分析先找到重心，对于不是重心的一个点

i

，有两种方法，一是将重心的前几个大的子树接在

i

下面（当然不包括

i

属于的子树），使得在以

i

为根时，

i

的父节点的

61

0

1

CF1656F Parametric MST

摘要：给定一张

n

个点的无向完全图

K_{n} (t)

，点

i

和点

j

之间的边的边权

w_{i, j} (t)

为

a_{i} \times a_{j} + t \times (a_{i} + a_{j})

，其中

t

为任意实数。定义

f (t)

为

K_{n} (t)

的最小生成树的边权和。输出 $f(

47

0

1

P5367 【模板】康托展开

摘要：题意求

1 \sim N

的一个给定全排列在所有

1 \sim N

全排列中的排名。结果对

998244353

取模。分析模板，又学习了一种新的东西，但好像除了做这道体外，还不知道有什么用，呜呜。先给式子。 $ans=1+\sum_{i=1}^{n} A[i]\times(n-i)!

43

0

P5686 [CSP-S2019 江西] 和积和

摘要：题意给定两个下标从

1

到

n

编号的序列

a_{i}, b_{i}

，定义函数，

S (l, r) (1 \leq l \leq r \leq n)

：

\sum_{i = l}^{r} a_{i} \times \sum_{i = l}^{r} b_{i}

。要求出下列式子的值：$\sum_{l=1}^{n}\sum

90

0

南风未起

11 2022 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论