07 2016 档案

分治法求最近点对
摘要：前面两份代码其实并不是真的nlogn级别的，因为在合并时枚举的点的个数并不是6个点，真正的分治法只需枚举六个点就可以。所以前两份代码容易被卡时间！！！这是我在比赛时wa了21发得到的血的教训！！！ 阅读全文
posted @ 2016-07-28 14:48 weeping 阅读(2710) 评论(3) 推荐(0) 编辑
图论求割点模板
摘要：#include #include #include using namespace std; const int N=110; int dfn[N],low[N],head[N],vis[N]; bool cut[N]; int k,n,cnt,root; struct Edge{ int to,nxt; }edge[N1) || (u!=root && dfn[u]<=low... 阅读全文
posted @ 2016-07-26 00:47 weeping 阅读(115) 评论(0) 推荐(0) 编辑
莫队算法
摘要：#include #define PB push_back #define MP make_pair using namespace std; typedef long long LL; typedef pair PII; #define PI acos((double)-1) #define E exp(double(1)) #define K 100000+9 int a[K],vis[K... 阅读全文
posted @ 2016-07-24 11:27 weeping 阅读(396) 评论(0) 推荐(0) 编辑
扩展欧几里得解不定方程
摘要：LL gcd(LL a,LL b){ if(b==0) return a; else return gcd(b,a%b); } LL ex_gcd(LL a,LL b,LL &x,LL &y){ if(b==0){ x=1;y=0; return a; } LL r=ex_gcd(b,a%b,x,y); LL t=... 阅读全文
posted @ 2016-07-24 09:24 weeping 阅读(251) 评论(0) 推荐(0) 编辑
二分图最大匹配模板
摘要：/**************************************************** 二分图匹配（匈牙利算法的DFS实现） INIT：g[][]两边定点划分的情况 CALL:res=hungary();输出最大匹配数 优点：适于稠密图，DFS找增广路快，实现简洁易于理解 时间复杂度:O(VE); ***************************************... 阅读全文
posted @ 2016-07-22 23:00 weeping 阅读(134) 评论(0) 推荐(0) 编辑
矩阵快速幂模板
摘要：再来一个： 其实就是快速幂的原理！ 阅读全文
posted @ 2016-07-21 01:31 weeping 阅读(315) 评论(0) 推荐(0) 编辑
大整数类模板
摘要：#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <iostream>#include <cstring>using namespace std;#define DIGIT 4 //四位隔开,即 阅读全文
posted @ 2016-07-20 12:40 weeping 阅读(348) 评论(0) 推荐(0) 编辑
硬币组合问题
摘要：这是一篇讲的很好很好的博文：http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html #include using namespace std; int dp[10000][10000]; int coin[]={0,1,5,10,25,50}; void fd(int x) { for(int i=0;i<=5;... 阅读全文
posted @ 2016-07-17 23:52 weeping 阅读(355) 评论(0) 推荐(0) 编辑
最长回文子序列
摘要：#include using namespace std; int dp[10000][10000]; int lcs(string str,int n){ int tmp; memset(dp,0,sizeof(dp)); for(int i=0; i>n; while(n--) { cin>>s; int x=lcs... 阅读全文
posted @ 2016-07-17 23:30 weeping 阅读(167) 评论(0) 推荐(0) 编辑
链式前向星
摘要：poj3259 Wormholes 阅读全文
posted @ 2016-07-16 11:59 weeping 阅读(224) 评论(0) 推荐(0) 编辑
spfa判负环
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2016-07-15 16:08 weeping 阅读(182) 评论(0) 推荐(0) 编辑
并查集模板
摘要：并查集 阅读全文
posted @ 2016-07-13 23:46 weeping 阅读(110) 评论(0) 推荐(0) 编辑
最小生成树-模板
摘要：int mp[505][505],vis[505] int prime(int n) { int lowcost[505],sum=0; for(int i=1;ilowcost[k]) mi=lowcost[k],j=k; vis[j]=1; sum+=lowcost[j]; for(int k=1;kmp... 阅读全文
posted @ 2016-07-13 22:44 weeping 阅读(253) 评论(0) 推荐(0) 编辑
线性时间筛素数
摘要：转自：yinthewind的博客 这两天看到了线性时间筛选素数，觉得它的扩展很神奇= = 先来基本的 #define N 10000000int prime[N],p;bool iscomp[N+1];void primetable(){ for(int i=2;i<=N;i++) { if(isc 阅读全文
posted @ 2016-07-13 09:26 weeping 阅读(155) 评论(0) 推荐(0) 编辑
cf100989b
摘要：http://codeforces.com/gym/100989/my B. LCS (B) time limit per test 0.25 seconds memory limit per test 256 megabytes input standard input output standa 阅读全文
posted @ 2016-07-12 10:28 weeping 阅读(186) 评论(0) 推荐(0) 编辑
kmp模板
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #... 阅读全文
posted @ 2016-07-11 12:07 weeping 阅读(424) 评论(0) 推荐(0) 编辑