摘要： 题目地址 基本思路： 首先，a*b可被a或b表示出来. 因为a与b互素，所以a*b-a无法被b表示出来（反证法，若a*b-a=b*k，则b*(a-k)=a）. 同理，a*b-b无法被a表示出来. 由此可知，a*b-a-b无法被a和b表示出来. #include<cstdio> #include<io 阅读全文

摘要： 题目地址 #include<cstdio> #include<iostream> #define ll long long using namespace std; void exgcd(ll a,ll b,ll &x,ll &y){ if(!b){ x=1,y=0; return; } exgcd 阅读全文

摘要： 题目地址 阅读全文

摘要： 题目地址 阅读全文

摘要： 题目地址 阅读全文

摘要： 题目地址 注意点： 本题需要开双向边. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define int long long using namespace std; const int MAXN=2e 阅读全文

摘要： 题目地址 基本思想： 扫描线 注意点： 线段树建树时开大一点没坏处. 阅读全文

摘要： 题目地址 注意点： if(canGet[x][y-1])l[x][y]=max(l[x][y],l[x][y-1]); if(canGet[x][y-1])r[x][y]=min(r[x][y],r[x][y-1]); 阅读全文

摘要： 题目地址 阅读全文

摘要： 题目地址 基本思想： 初始状态（[0]）. 小范围表示大范围. 阅读全文