Loading

2023年5月23日
杂题选做
摘要： [JOI 2021 Final] ロボット 一个直观的做法，对于每条边\((x,y,c,w)\)，如果改颜色只出现一次，连边 \((x,y,0)\)，否则有两种策略，第一种是把该颜色直接变，连边 \((x,y,w)\)，第二种是改变该颜色的其他边，如果和为 \(sum\)，连边 \((x,y,sum 阅读全文
posted @ 2023-05-23 21:41 Larunatrecy 阅读(14) 评论(0) 推荐(0)
Atcoder 选做
摘要： [ARC103F] Distance Sums 首先显然 \(D_i\) 的最小值被重心取到，不妨以重心为根。 对于一条边连接的两个点 \(x,y\) ，不妨设这条边 \(x\) 侧的点数为 \(siz_x\) ，\(y\) 侧为 \(siz_y\) 。 那么 \(D_y=D_x+siz_x-siz 阅读全文
posted @ 2023-05-23 10:42 Larunatrecy 阅读(16) 评论(0) 推荐(0)