摘要：
题意 "题目链接" Sol "Orz SovitPower" 阅读全文
posted @ 2019-03-05 21:39
自为风月马前卒
阅读(564)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 暴力01分数规划可过 标算应该是 "这个" 阅读全文
posted @ 2019-03-05 20:21
自为风月马前卒
阅读(392)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 复习一下01分数规划 设$a_i$为点权，$b_i$为边权，我们要最大化$\sum \frac{a_i}{b_i}$。可以二分一个答案$k$，我们需要检查$\sum \frac{a_i}{b_i} \geqslant k$是否合法，移向之后变为$\sum_{a_i} k\ 阅读全文
posted @ 2019-03-05 19:49
自为风月马前卒
阅读(293)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出一张带权无向图，每次询问$(u, v)$之间是否存在一条路径满足$max(a) = A, max(b) = B$ Sol 这题居然是分块。。想不到想不到。。做这题的心路历程大概可以写个800字的作文。 $warning:$下面的做法复杂度是错的。但是可以过 以下是attack 阅读全文
posted @ 2019-03-05 11:12
自为风月马前卒
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号