模板
关注
分享
扫一扫
ZoneFv
这个作者很懒，什么都没留下…
展开
-
最小割集 hdu 3002 （ 模板）
最小割集Stoer-Wagner算法最小割集 Stoer-Wagner算法初探#include#includeconst int N=105;const int INF=1<<30;int map[N][N];int wet[N];int vis[N];int combine[N];int S,T,mincut,n;void search(){ int i,j,max翻译 2013-03-30 13:41:04 · 1337 阅读 · 0 评论 -
康托展开
/*康托展开给定一个字符串，问这是字典序中的第几小*/#include#include#includeusing namespace std;int p[15];void fac() //求前k项的阶乘{ p[0] = 1; p[1] = 1; for(int i = 2;i < 25; i++) { p[i] = i * p[翻译 2013-04-25 09:26:51 · 840 阅读 · 0 评论 -
AC自动机 模板 hdu 2896
#include#include#include#includeusing namespace std;const int N=128;struct node{ node *fail; node *next[N]; int count; node() { fail=NULL; count=0; memset(next,NULL,sizeof(next)); }翻译 2013-04-19 15:20:01 · 1141 阅读 · 0 评论 -
大数取余
/*一个大数对一个较小的数取余，返回取余后的值大数用字符数组s小数用m*/int mod(char *s,int m){ int i,ans,len=strlen(s); for(i=0,ans=0;i ans=(ans*10+s[i]-'0')%m; return ans;}翻译 2013-04-29 16:20:55 · 1316 阅读 · 0 评论