摘要： 很容易分析得，最短=2*总和-最长链 阅读全文

摘要： 有数学关系可得（m-n）x+（a-b）≡ 0（mod l） 即 （m-n）x+l*y=（b-a） 由扩展欧几里得得（m-n）x0+l*y0=gcd(a,b) ————两边同时乘(b-a)/gcd(a,b)！！！必须是整数&&(m-n>0) ->>(m-n)x0*(b-a)/gcd(a,b)+l*y0 阅读全文

摘要： 欧几里得gcd(a,b)=gcd(b,a%b)=...... 因为ax≡1（mod b） -》ax%b=1%b=1 所以ax+by=1,因为y是整数所以加个by就相当于%b(因为%b的本质是+上y个b)，所以两个式子等价 由扩展欧几里得得 ax+by=gcd(a，b)=gcd(b,a%b)=bx+( 阅读全文

摘要： ax ≡ 1 (mod b) b^-1x≡1 a,b互质 x^b-1≡ 1(mod b) a*x^-1(mod b)=a*x^b-2(mod b) 阅读全文

摘要： #include using namespace std; const int M=9999; struct tr{ int l,r,x,size,num,f; }a[M]; int tot=1; void insert(int v,int u){ if(!v)return; if(u>a[v].x) { if(!a[v].r) ... 阅读全文

摘要： 裸的最小费用最大流 思路是弄一个原点，弄一个会点，将原点连上物品容量为c[i]， 费用为零，将物品和人按a数组的关系连起来，容量为INF,花费为零，然后将人和会点连起来容量为他 做几件物品，也就是ss[j]-ss[j-1],花费为他做这几件的愤怒值,再跑最大流最小费用算法就行了; 阅读全文

摘要： #include #include #include #include using namespace std; const int M=199999; int n,m,s,t;int dis[M];; int nex[M],head[M],cos[M],to[M],tot,pre[M],cap[M],vis[M],flo[M],id[M]; struct st2{ int f,b; ... 阅读全文

摘要： 在最大流上加了一个费用 用EK的方法先用spfa找最小费用的一个可行流，在一次次修改，与最大流思想一样，不过找最短路时需要建一个负边#include#include#include #includeusing namespace std;const int M=199999;int... 阅读全文

摘要： #include#include#include #includeusing namespace std;const int M=9999,INF=999999999;int deep[M];int tot,cnt;int r,c,u;int p[100][100]; char a... 阅读全文

摘要： 对于一个图集合G（V,W）,V是边，W是点，对于一个源点s属于W，一个汇点t属于W，有一个割（S,T），指的是断开几条边v将s与t分在两个集合里。 在上面那个图里的虚线就是一个割! 上面那个图里就不能作为一个割，因为s和t在一个集合里。 阅读全文