huantwofat

#include#include#includechar a1[10005],b1[10005],x1[10005],q[10005],f[10005];int d[10005];void plus(char *a,char *b,char *c){ int s,t,p,i; memset(d,0,sizeof(d)); s=(int)strlen(a);

#includeint main(){ int i,j,s; for(i=s;i;i=(i-1)&s);//枚举s子集}

#include#include#include#include#include#define maxn 1500using namespace std;int match[maxn];vectorg[maxn];bool use[maxn];bool dfs(int u){ int p,i,j,n,k; use[u]=1; n=g[u].size();

对于任何一个子序列，我们可以轻易d'l

/* 1、无源无汇可行流。  由流量守恒sigma(g[u,i])+sigma(b[u,i])=sigma(g[i,v])+sigma(b[i,v]).  其中b[u,i]是流量下界，g[u,i]。c[u,i]是流量上界，最后得到  sigma(g[u,i])=sigma(g[i,v])+p。如果p大于0，就添一条i到t流量为p的边，其中，t

#include#include#include#include#include#include#define LL int#define inf 100000000#define maxn 150using namespace std;struct pi{ int to; int cost; int rev; int id;}pp;vec

#include#include#include#include#define maxn 1000003#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int r[maxn],sa[maxn];

/*一种方法是 添加附加源汇S,T 对于某点 u, 设 M(u)=sigma(B[i,u])-sigma(B[u,j]) ， 则根据流量平衡条件有 M(u)同时等于 sigma(g[u,j])-sigma(g[i,u]) 若M(u)<0，即sigma(g[u,j]) < sigma(g[i,u]) 进入u的流量比从u 出去的多， 所以 u -> T 连容量为 -(sigma(B[i,u]

#include#include#include#define mm 100000000#define LL long longchar a1[10005],b1[10005];int x[1300],y[1300],z[1300],jie[10005][1250],v[1500],u[1500],w[1500];int d[10005];int f1,f2;int max(in

/*间距为D的平行直线，一根长为l的针（l针与直线相交的概率是2*l/(pai*d).如果是一个凸包，则概率是C/(pai*d),即为sigma(2*l/(pai*d))/2.因为直线与凸包相交必然与两条边相交，所以概率除以2.*/