摘要:有$n$个球和$D$种颜色。问你有多少种染色方案,使得能选出至少$m$对同色的球。 阅读全文
posted @ 2020-12-23 21:14 TheLostWeak 阅读(30) 评论(0) 推荐(0) 编辑
摘要:有一个长度为$n$的序列和$m$种颜色,给定$S$以及一个序列$W$。对于一种染色方案,假设其中有$k$种颜色恰好出现了$S$次,则其价值为$W_k$。求所有染色方案的价值之和。 阅读全文
posted @ 2020-12-23 19:41 TheLostWeak 阅读(40) 评论(0) 推荐(0) 编辑
摘要:给定一张$n$个点$m$条边的无向图。$q$次询问,每次给定两个点。让你找到一种走法,在两点不相遇的前提下交换两点位置,使得所经边权的最大值最小。 阅读全文
posted @ 2020-12-23 18:31 TheLostWeak 阅读(24) 评论(0) 推荐(0) 编辑
摘要:$Kruskal$重构树一般用于做只能在边权大于等于/小于等于$v$的边上走路之类的问题,它具有许多奇妙的性质。总而言之,看到瓶颈生成树问题找它就对了。 阅读全文
posted @ 2020-12-23 18:06 TheLostWeak 阅读(22) 评论(0) 推荐(0) 编辑