摘要：
题目 传送门 思路 我们先考虑低维的情况 一维 这应该有手就行 可惜我没有手 二维 我们注意到，我们肯定都是一次性将一次一行或者一列直接覆盖完全，这一定是最优的方法 之后我们观察一个矩阵，其只需要$min(x,y)$条线段就可以覆盖完全，这刚好就是题目中所提到的代价计算方式 然后就可以转换成为最小点 阅读全文
posted @ 2021-02-04 20:50
loney_s
阅读(64)
评论(0)
推荐(0)
摘要：
背景 解决二分图最大匹配，以及完美匹配的最大权值 匈牙利 思路 考虑二分图上已经有了一些匹配， 然后现在我们将一个点加进去，如果这个点本身相连的点就有没有已经匹配的，那么就直接匹配上去， 如果所有的点都已经匹配，那么就让这些匹配的点试着改变他们所匹配的点 整体上类似于调整法 代码 #include< 阅读全文
posted @ 2021-02-04 18:41
loney_s
阅读(188)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 很明显，当$G \not| L$的时候无解， 先对最大公因数的条件进行化简，可以将所有的值都除以$G$，只需要选出来的数互质即可 那么将$l$进行质因数分解，有$l=\prod p_i^$， 设选出来的第$i$个数可以分解成为$s_i=\prod p_^{b_}$ 那么有$a_i 阅读全文
posted @ 2021-02-04 10:22
loney_s
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号