模板
Loi_MeiCo
弱鸡选手
展开
-
【模板】 排序算法
桶排序:#include<iostream>#include <cstring>using namespace std;Int main(){ int b[101],k,n; memset(b,0,sizeof(b));//初始化 cin>>n; for(int i=1;I<=n;i++) { cin>>k;原创 2016-11-11 20:20:15 · 445 阅读 · 0 评论 -
【模板】基础算法&&小算法
逆序对:void msort(ll l,ll r){ if(l == r)return; else { int mid = (l + r) >> 1; int a = l,b = mid + 1,c = 1; msort(l,mid); msort(mid + 1,r); while(a <=原创 2016-11-16 17:27:07 · 573 阅读 · 0 评论 -
【模板】Tarjan 缩点 + 最长路
#include<cstdio>#include<iostream>#include<cstring>#include<stack>#include<queue>#define maxn 101000using namespace std;typedef long long ll;stack <ll> S;queue <ll> Q;ll w[maxn],scc[maxn],scc原创 2017-11-09 07:33:45 · 512 阅读 · 1 评论 -
【模板】POJ 2449 K短路(A*+dijkstra)
Remmarguts’ Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28521 Accepted: 7746 Description “Good man never makes girls wait or breaks an appointment!” said the原创 2016-11-13 16:48:03 · 647 阅读 · 0 评论 -
【模板】最短路算法的优化
SPFA__SLF SPFA在进行松弛操作的时候 肯定存在解使得答案更差 那么我们可以后考虑它们 这样就可以用双端队列来维护了代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn = 2333原创 2016-11-13 16:36:00 · 505 阅读 · 0 评论 -
【模板】最短路
Floyd 这是DP!DP!DP!int V, E; int d[MAX_V][MAX_V]; void Floyd() { for(int k = 1; k <= V; k+ +) for(int i = 1; i <= V; i ++) for(int j = 1; j <= V; j ++)原创 2016-11-15 21:47:20 · 517 阅读 · 0 评论 -
POJ 1001Exponentiation(高精度浮点乘法)
DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many compute原创 2017-08-17 15:51:48 · 608 阅读 · 2 评论 -
【模板】数学
gcd && lcmint gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); }int lcm(int p,int q){ int a=gcd(p,q); return p*q/a;}exgcd#include #include #include原创 2016-11-16 15:37:22 · 609 阅读 · 0 评论 -
【模板】最小生成树
听说jdy自悟prim %%% 我不会呀 丢一发kruskal走人#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int sz = 200010;int fa[sz];int n,m;int find(int x){ if(fa[原创 2016-11-15 21:41:26 · 550 阅读 · 0 评论 -
【模板】线段树
线段树 处理区间问题的高级数据结构 听说树状数组能做(树状数组我不会啊QAQ )的线段树都能做,就丢个线段树吧QAQ 快NOIP了还是好弱怎么办 急在线等 NOIP Loiers RP ++!!void up(int p)//更新数据{ tree[p].sum = tree[p<<1].sum + tree[p<<1|1].sum; tree[p].max = max(tre原创 2016-11-15 21:35:45 · 515 阅读 · 0 评论 -
【模板】栈和队列
//栈 int st[] ;void push(int x) { st[tp++] = x;}void pop() { --tp;}int top() { return st[tp-1];}//队列void push(int x) { q[tail++] = x;}void pop() { ++head;}int原创 2016-11-15 16:49:05 · 614 阅读 · 0 评论 -
CODE[VS] 3304 水果姐逛水果街I(线段树求区间最大最小值)
题目描述 Description 水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。 就在水果姐窃喜的时候,cgh突然出现,他为了为难水果姐,给出m个问题,每个问题要求水果姐从第x家店出发到第原创 2016-11-13 15:39:35 · 528 阅读 · 1 评论 -
【模板】搜索
全排列:#include<iostream>#include<cstdio>using namespace std;int n,num[12];bool vis[12];void dfs(int x) { if (x == n) { for(int i = 1; i <= n; i ++) printf("%d ",num[i]);原创 2016-11-16 16:49:09 · 571 阅读 · 0 评论 -
【模板】并查集
并查集 顾名思义:合并 查询 集合 用于处理一些不相交集合的合并及查询问题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,fa[10010];int find(int x){ return fa[x] == x ? x : fa[原创 2016-11-11 21:18:55 · 522 阅读 · 0 评论 -
【模板】其他图论
LCA(暴力):#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;const int MAXN = 50000 + 50;int n, tot = 0, m;int first[MAXN], nxt[MAXN << 1], dis[MAXN], deep[M原创 2016-11-16 16:45:09 · 549 阅读 · 0 评论