05 2023 档案

该文被密码保护。

posted @ 2023-05-28 22:04 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

杂题选做

摘要：[JOI 2021 Final] ロボット一个直观的做法，对于每条边

(x, y, c, w)

$(x,y,c,w)$ ，如果改颜色只出现一次，连边

(x, y, 0)

$(x,y,0)$ ，否则有两种策略，第一种是把该颜色直接变，连边

(x, y, w)

$(x,y,w)$ ，第二种是改变该颜色的其他边，如果和为

s u m

$sum$ ，连边 \((x,y,sum 阅读全文

posted @ 2023-05-23 21:41 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

Atcoder 选做

摘要：[ARC103F] Distance Sums 首先显然

D_{i}

$D_i$ 的最小值被重心取到，不妨以重心为根。对于一条边连接的两个点

x, y

$x,y$ ，不妨设这条边

x

$x$ 侧的点数为

s i z_{x}

$siz_x$ ，

y

$y$ 侧为

s i z_{y}

$siz_y$ 。那么 \(D_y=D_x+siz_x-siz 阅读全文

posted @ 2023-05-23 10:42 Larunatrecy 阅读(3) 评论(0) 推荐(0) 编辑

JOISC2022

该文被密码保护。

posted @ 2023-05-21 22:09 Larunatrecy 阅读(1) 评论(0) 推荐(0) 编辑

Codeforces Round 869

该文被密码保护。

posted @ 2023-05-14 22:01 Larunatrecy 阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Round 872

该文被密码保护。

posted @ 2023-05-12 09:34 Larunatrecy 阅读(3) 评论(0) 推荐(0) 编辑

公告

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

05 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论