[分数规划+树形DP]BZOJ4753(Jsoi2016)【最佳团体】题解

题目概述有 \(n+1\) 个人,选第 \(i\) 个人需要花费 \(s_i\) ,得到 \(p_i\) 的贡献,第一个人必选,没有花费和贡献。\(2\s...     阅读全文
ZigZagK 2018年7月17日 11:05
0 评论 | 21 访问

[最大密度子图]2017计蒜之道初赛第三场【腾讯狼人杀】题解

题目概述有 \(n\) 个神犇JZ,某两个JZ配合有神犇值,共有 \(m\) 组这样的JZ。现在要选出若干个JZ(假设选了 \(k\) 个),贡献为存在于...     阅读全文
ZigZagK 2018年4月7日 15:59
0 评论 | 15 访问

[最大密度子图]POJ3155【Hard Life】题解

题目概述有 \(n\) 个员工 \(m\) 条矛盾,现在要炒若干个员工的鱿鱼,一组方案的权值是矛盾数与员工数的比值。求最大比值的方案。     阅读全文
ZigZagK 2018年3月14日 14:28
0 评论 | 27 访问

[分数规划+最小割任意方案]ZOJ2676【Network Wars】题解

题目概述有一个 \(n\) 个点 \(m\) 条双向边的图,每条边的边权是 \(w_i\) 。JZ为了防止神犇之力外泄,想切断 \(1\) 到 \(n\)...     阅读全文
ZigZagK 2018年3月7日 18:32
0 评论 | 15 访问