rain_falls-优快云博客

转载 MARK

notonlysuccess

2018-01-12 19:58:52 212

原创冲刺NOIp2016算法模板

冲刺NOIp算法模板数据结构栈 int strack[maxn]; int head; bool b[maxn]; void push(int x) { strack[++head]=x; b[x]=true; }; int pop() { int ret; ret=strack[head--]; b[ret]=false;

2017-11-09 23:55:51 1851

原创 treap

比较快的非线性筛法for(int a=2;a<=n;a++) for(int b=a+a;b<=n;b++) not_prime[b]=true; O(nlogn)for(int a=2;a<=n;a++) if(!not_prime[a]) for(int b=a+a;b<=n;b++) not_prime[b]=true; //true不是质数O(nloglogn)

2017-10-30 11:07:41 361

原创数据结构板子

树堆二叉堆堆排序RMQ(区间最值)#include<iostream> #include<cstdio> #define MAXN 100005 using namespace std; int n,m; long long a[MAXN],d[MAXN][18]; inline int read () { int n=0; char ch=getchar(); while(

2017-10-21 19:59:27 389

转载数论板子

//筛法求MAXN范围以内的素数表，其中需要借用一个bool数组vis void prime_table() { int i,j; for(i = 2;i <= MAXN;i++) { if(!vis[i]) { prime[++cnt] = i; //cn

2017-10-21 19:09:35 659

原创树状数组

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m; int sum[500005]; inline int lowbit (int x) { return x&-x; } int add (int k,int a) { whil

2017-10-21 16:21:10 218

原创 RMQ

#include<iostream> #include<cstdio> #define MAXN 100005 using namespace std; int n,m; long long a[MAXN],d[MAXN][18]; inline int read () { int n=0; char ch=getchar(); while(ch<'0'||ch>'9') c

2017-10-20 18:58:14 194

原创 SPFA

自认为优美的SPFA#include<iostream> #include<cstdio> #define maxm 500005 #define maxn 10005 #define INF 0x5fffffff using namespace std; int n,m,s; struct Edge { int next; int to; int w; }e[maxm] ;

2017-10-05 01:22:00 212

原创递归

递归的定义

2017-10-02 15:34:34 271

原创二分图匹配--绿色算法

匈牙利人神奇的算法　　　　　　　　　　——钟长者

2017-07-21 21:03:45 1059

原创还是小套路。。

啦啦啦第一波网站安利线段树notonlysuccess codeforces tarjian KMP１　KMP２　KMP３ TRIE1　TRIE2 String Manacher AC自动机1 AC自动机2

2017-07-21 19:36:07 273

原创贪心

在NOIP中的贪心

2017-07-21 18:12:24 361

原创二分算法

介绍在一个单调(递增或递减)的区间[a1,an]中查找元素x，每次将区间分为左右长度相等的两部分，判断解在哪个区间中并调整区间上下界，重复直至找到x。复杂度O(lg n) 作用：查找元素是否存在(找出位置或值)求满足条件的最值。算法原理 1 2 3 4 5 6 7 8 9 10 11 7 10 21 25

2017-07-18 19:44:30 278

原创并查集

算法思路用于海量集合的合并及查询。精髓在于路径压缩。具体瞅代码##代码#include<iostream> #include<cstdio> using namespace std; #define MAXN 200001 int f[MAXN]; int m,n,x,y,q; int find1(int x)//非递归，不会爆栈，但很可能超时 { while(f[x]!=x)

2017-07-18 19:08:29 268