10 2021 档案

题解 P6018 [Ynoi2010] Fusion tree

摘要：发现每个点距离为

1

$1$ 的节点就是儿子或者父亲，因此可以把儿子和父亲分开来算。计算父亲是很容易的，直接维护

a

$a$ 的值。对于操作

1

$1$ ，在父亲上标记就行了，表示这个点进行过几次的操作

1

$1$ 。对于每个节点维护儿子，就会发现是要维护：单点加入、单点删除、全局

+ 1

$+1$ ，阅读全文

posted @ 2021-10-28 22:24 Little09 阅读(48) 评论(0) 推荐(0) 编辑

题解 CF1239E Turtle

摘要：题意一只乌龟从

2 \times n

$2 \times n$ 的棋盘的左上角走到右下角，只能往下或往右，需要给出一种方案来分配

2 \times n

$2\times n$ 个数字使得乌龟走过的路径上的数之和的最大值最小。

2 \leq n \leq 25

$2\le n\le 25$ ，

0 \leq a_{1, i}, a_{2, i} \leq 50000

$0\le a_{1,i},a_{2,i}\le 50000$ 。找性阅读全文

posted @ 2021-10-04 21:10 Little09 阅读(60) 评论(0) 推荐(0) 编辑

题解 P7878 「SWTR-07」My rating is 1064（hard version）

摘要：沿用 easy version 的思路：考虑如果到目前已经放了

2

$2$ 个集合及以上，那么接下来只要轮换放置就可以避免「用同一个账号连续发出两个帖子」。所以在放了

2

$2$ 个集合以后只要找到剩下前

k - 2

$k-2$ 大的数放即可。于是一定是把前

x

$x$ 个数放在第一个集合，第 \(x+1 阅读全文

posted @ 2021-10-02 14:54 Little09 阅读(204) 评论(0) 推荐(0) 编辑

题解 CF1580D Subsequence

摘要：稍作转化，题目就是要求：

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} a_{i} + a_{j} - 2 \times f (i, j)

$\sum_{i=1}^n\sum_{j=i+1}^na_i+a_j-2\times f(i,j)$ 你也许会发现这和树上两点距离公式长得很像。于是把笛卡尔树建出来，每条边的权值是两个节点的权值差。于是就是选出

m

$m$ 个点使两两的距离和最大。考虑 \(O(n^2 阅读全文

posted @ 2021-10-02 14:53 Little09 阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称： Little09
园龄： 4年4个月
粉丝： 16
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

Little09's Home

少女粉色的梦里有诗还有远方

10 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Little09's Home

少女粉色的梦里 有诗还有远方

10 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

少女粉色的梦里有诗还有远方