摘要: 题意 给出两个区间[a, b]和[c, d],x必须属于第一个区间,y必须属于第二个区间,x和y互质才算进答案,询问x y总对数。 题解 板子 #include<bits/stdc++.h> using namespace std; const int maxn=1e7+100; typedef l 阅读全文
posted @ 2020-11-07 11:19 zlc0405 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个n*m的矩阵,每个点有不同的花费,初始兔子在B点,你可以通过移除一些点,使得兔子无法到达边界,注意兔子只能上下左右移动。 题解 网络流,注意这种去掉点的套路,一定是拆点。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2020-11-07 11:12 zlc0405 阅读(84) 评论(0) 推荐(0) 编辑