endl

2014年11月6日

摘要： #include#include#include#include#include#include#includeusing namespace std;const int Max=1000;int Top=1,Mtop=0,add[Max];int High(int a){ add[1]+=a... 阅读全文

posted @ 2014-11-06 20:44 endl 阅读(395) 评论(0) 推荐(0)

差分

摘要： //差分思想 #include#include#include#include#include#include#includeusing namespace std;const int MAX=100010;int a[MAX],t[MAX];void change(int x,int y,int ... 阅读全文

posted @ 2014-11-06 16:36 endl 阅读(124) 评论(0) 推荐(0)

树状数组

摘要：树状数组#include#include#include#include#include#include#includeusing namespace std;const int MAX=100000+10;int N,X;int c[MAX];void add(int x,int v){ w... 阅读全文

posted @ 2014-11-06 16:01 endl 阅读(117) 评论(0) 推荐(0)

最短路

摘要： Dp 适合点少的稠密图。//蒟蒻最短路 #include#include#include#include#include#include#includeusing namespace std;int main(){ int n,m,edge[110][110]; scanf("%d%d... 阅读全文

posted @ 2014-11-06 15:48 endl 阅读(111) 评论(0) 推荐(0)

最小生成树

摘要： //最小生成树用了贪心的思想每次选符合条件的最短边直到边取完或所有点之间已可互达。#include#include#include#include#include#include#includeusing namespace std;const int MAXN = 1000;struct e... 阅读全文

posted @ 2014-11-06 15:30 endl 阅读(109) 评论(0) 推荐(0)

find 并查集

摘要： // find 并查集 #include#include#include#include#include#include#includeusing namespace std;const int MAXN = 10000+10;int f[MAXN]; int find(int x){ if... 阅读全文

posted @ 2014-11-06 11:14 endl 阅读(175) 评论(0) 推荐(0)

gcd —— 最大公约数

摘要： //gcd 最大公约数#include#include#include#include#include#include#includeusing namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%... 阅读全文

posted @ 2014-11-06 10:19 endl 阅读(227) 评论(0) 推荐(0)

2014年11月5日

欧拉筛

摘要： #include#include#include#include#include#include#include using namespace std;const int Max=100010;bool IsPrime[Max];int NumPrime[Max],phi[Max];int N,... 阅读全文

posted @ 2014-11-05 21:44 endl 阅读(193) 评论(0) 推荐(0)

欧拉函数

摘要：用了质因数分解的方法：//欧拉函数#include#include#include#include#include#include#includeusing namespace std;int ef(int n){ int cnt = n; for(int i=2;i<=n;i++) ... 阅读全文

posted @ 2014-11-05 20:21 endl 阅读(105) 评论(0) 推荐(0)

质因数分解

摘要： 1 //质因数分解 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int top=0,num[10000],time[10000];11 v... 阅读全文

posted @ 2014-11-05 19:47 endl 阅读(204) 评论(0) 推荐(0)

公告