摘要: 1 ll exgcd(ll a,ll b,ll &x,ll &y) 2 { 3 if(b==0) 4 { 5 x=1;y=0;return a; 6 } 7 ll r=exgcd(b,a%b,x,y); 8 ll t=x; 9 x=y; 10 y=t-a/b*y; 11 return r; 12 } 阅读全文
posted @ 2017-01-08 18:58 蛤鸡 阅读(153) 评论(2) 推荐(0) 编辑
摘要: 1 #include <bits/stdc++.h> 2 #define N 1500 3 #define inf 999999999 4 using namespace std; 5 int a[N],bs[N],nx=0,ny=0,k; 6 int linky[N],lx[N],ly[N],sl 阅读全文
posted @ 2017-01-08 18:19 蛤鸡 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 标题就很233的题目 数据结构滑稽题 在线算法:: 可并堆维护 太难写了 表示不爱 离线算法::带权并查集将操作离散到连续的区间上(超银河英雄传说 并查集基础训练题) 线段树处理之 比较simple 1 #include <bits/stdc++.h> 2 #define N 300010 3 us 阅读全文
posted @ 2017-01-08 18:11 蛤鸡 阅读(155) 评论(0) 推荐(0) 编辑