摘要：
题面 "Bzoj" "洛谷" 题解（0/1分数规划+spfa） 考虑$0/1$分数规划，设当前枚举到的答案为$ans$ 则我们要使（其中$\forall b_i=1$） $$ \frac{\sum_{i=1}^ta[e_i]}{\sum_{i=1}^tb[v_i]} include include 阅读全文
posted @ 2019-01-11 17:20
water_mi
阅读(266)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" "洛谷" 题解 这种求比值最大就是$0/1$分数规划的一般模型。 这里用二分法来求解最大比值，接着考虑如何$check$，这里很明显可以想到用树形背包$check$，但是时间复杂度要优化成$O(n^2)$的，可以参考之前写的这篇 "博客" 阅读全文
posted @ 2019-01-11 16:18
water_mi
阅读(240)
评论(0)
推荐(0)
摘要：
题面 Bzoj 洛谷 题解 （除了代码均摘自喻队的博客，可是他退役了） 首先固定一棵树,枚举另一棵树,显然另一棵树只有与这棵树同构才有可能产生贡献 如果固定的树以重心为根,那么另一棵树最多就只有重心为根才有可能同构了(可能有两个) 然后就是求改动次数最小值,设$f[x][y]$表示以第一棵树$x$为 阅读全文
posted @ 2019-01-11 13:32
water_mi
阅读(410)
评论(0)
推荐(0)
摘要：
前言 占坑 代码 阅读全文
posted @ 2019-01-11 09:18
water_mi
阅读(707)
评论(0)
推荐(0)
浙公网安备 33010602011771号