模板 - 随笔分类(第2页) - YuXiaoze

摘要：理解好求两直线交点的公式单调队列最后用队尾弹队首队首弹队尾#include#include#include#includeusing namespace std;const int N=500+5; const double eps=1e-8;in... 阅读全文

posted @ 2018-09-21 20:34 YuXiaoze 阅读(141) 评论(0) 推荐(0)

摘要：用好左移右移减少编程复杂度#includeusing namespace std;int n,m,f[15][1<<15],a[15],ans; int main(){ scanf("%d%d",&n,&m); int read; for(int i=1;i<=n... 阅读全文

posted @ 2018-09-21 20:01 YuXiaoze 阅读(72) 评论(0) 推荐(0)

摘要：dfs实现的SPFA判负环较快访问到已访问的点即为负环bfs要开数组记录访问过n次#include#includeusing namespace std;int n; int num,last[505],nxt[5505],ver[5505],len[5505];i... 阅读全文

posted @ 2018-09-21 19:58 YuXiaoze 阅读(88) 评论(0) 推荐(0)

摘要：#include#includeusing namespace std;long long exgcd(long long a,long long b,long long &x,long long &y) {if(b==0) {x=1; y=0; return a;... 阅读全文

posted @ 2018-09-21 19:50 YuXiaoze 阅读(83) 评论(0) 推荐(0)

摘要：#include#includeusing namespace std;const int N=30000+5; int n,v[N]; int num,last[N],nxt[2*N],ver[2*N];inline void add(int x,int y) {n... 阅读全文

posted @ 2018-09-21 19:30 YuXiaoze 阅读(93) 评论(0) 推荐(0)

摘要：https://www.zybuluo.com/Junlier/note/1248835https://www.zybuluo.com/xzyxzy/note/992041 无向图网络流反向弧容量等于正向弧即可，不必建四条弧，因为正反两边不... 阅读全文

posted @ 2018-09-21 19:18 YuXiaoze 阅读(86) 评论(0) 推荐(0)

YuXiaoze