该文被密码保护。 阅读全文
posted @ 2023-06-24 19:53
Larunatrecy
阅读(0)
评论(0)
推荐(0)
摘要：
学到了很多！ 简述 对于有向无环图 \(G\)，以及给定的 \(n\) 对起点，终点，设 \(S_p\) 为一组路径集合，满足起点 \(i\) 有一条连向终点 \(p_i\) 的路径，且路径无交点。 设矩阵 \(E\)，其中 \(E_{i,j}\) 代表从起点 \(i\) 到终点 \(j\) 的路径 阅读全文
posted @ 2023-06-08 21:44
Larunatrecy
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-06-04 10:33
Larunatrecy
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-06-04 10:05
Larunatrecy
阅读(1)
评论(0)
推荐(0)
摘要：
[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)
摘要：
[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)
浙公网安备 33010602011771号