摘要：
\(Solution\) 一个较为模板的最小割，对于第二问，把图的流量变为$1$，再跑一边网络流即可 \(Code\) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int h[50],cur[ 阅读全文
posted @ 2022-01-23 15:03
RiverSheep
阅读(71)
评论(0)
推荐(0)
摘要：
$Solution$ 把木板看成一个点，把 $$ 看成一条边，因为一个 $$ 最多对应两块木板，现在问题转化成了二分图上的最小点覆盖问题，众所周知二分图上最小点覆盖等于最大匹配 $Code$ #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
posted @ 2022-01-23 14:50
RiverSheep
阅读(62)
评论(0)
推荐(0)
摘要：
\(Solution\) 先二分答案，考虑去求$ans$的排名，那么相当于去求有多少和是小于$ans$，对原序列做前缀和，问题转化成了求所有的$S_r - S_l < ans \implies S_l > Sr - ans$枚举一个$S_r$把$S_l$加入线段树中即可。 \(Code\) #inc 阅读全文
posted @ 2022-01-23 14:45
RiverSheep
阅读(52)
评论(0)
推荐(0)
摘要：
$Solution$ 如何去确定以个炸弹，可以用一行和一列$i,j$，那么就相当于行和列进行最匹配，对于一个**#能把行分成两部分，处理每行每列的每部分，如果交点不是x**那就可以匹配 总结:$dinic$一般时间复杂度为$O(nm)$，跑二分图匹配为$O(m\sqrt{n})$ $Code$ #i 阅读全文
posted @ 2022-01-23 11:54
RiverSheep
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号