摘要：#include <bits/stdc++.h> #define inf 2333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) //by war / 阅读全文

摘要：P1993 小K的农场比较裸的差分约束，只是我判负环的时候sb了... 有负环意味着无解 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #incl 阅读全文

摘要：简单来说就是有一堆不等式a-b<=c（或者有类似的都可以化成这个样子，>,<,=都可以）然后求a-b的最大或者最小值，当然了，黑书上介绍的只是一组可行解，找一个超级源点，到各个点的距离都为0，但是那样求出来的只是每个节点的可行解，并不是最大或者最小值；然后就可以从两个点之间跑最短路或最长路就好了 阅读全文

摘要：csp2018.9第4题 用差分约束求差的最小值，然后有一些转化，比如前缀和换成>=，跑最长路a1*2≤x1+x2≤a1*2+1 d[2]-d[0]>=a1*2d[0]-d[2]>=-a1*2-1 a2*3<=x1+x2+x3<=a2*3+2 ... an-1*2<=xn-1+xn<=an*2+1x 阅读全文