menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[二分+随机+斯坦纳树+思维]LOJ2977(THUSCH 2017)【巧克力】题解
题目概述给出一个 $n\times m$ 的巧克力,每个位置有形状和美味值,求一个个数最小的连通块满足形状数 $\ge K$ ,且在个数最小的前提下,美味值的中位数也要最小。解题报告人类智慧题Q...
[斯坦纳树+随机]HHHOJ200【稗田的梦中之梦】题解
解题报告题目里要我们找出的实际上是一个满足条件的连通块,又因为数据范围这么小,所以想到斯坦纳树来做这种连通块最小值问题。令 $f_{i,j,s}$ 表示 $i,j$ 这个点与 $s$ 这些颜色连...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[斯坦纳树]BZOJ2595(Wc2008)【游览计划】题解
题目概述在 $n\times m$ 的网格上有 $k$ 个景点,选取每个网格都有代价,求最小代价使得景点之间全部连通。解题报告感觉这个东西好mogical啊……定义 $f_{i,j,s}$ 表示...
apps BZOJ,DP
local_offer 查看标签
comment 2 条评论
阅读全文
keyboard_arrow_up