模板,复习
文章平均质量分 64
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
结构体的进阶使用
使用了结构体的进阶模板后,我们的使用将会更加方便。struct Node { int x,y,step; Node(int x = 0,int y = 0,int step = 0):x(x),y(y),step(step){}};struct Node { int to,cost; Node (int x = 0,int c = 0):to(x),cost(c)...原创 2018-03-30 09:58:31 · 463 阅读 · 0 评论 -
KMP练手 - 模板
实验三 KMP算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1473 Accepted: 751Description给定一个源串s和n个子串stri。判断stri是否是s的子串。Input输入数据有多组,对于每组测试数据 第一行源串S(S长度小于100000),第二行一个整数n, 表示下面有n个查询,每行一个字符串str。...原创 2018-04-12 17:18:03 · 553 阅读 · 0 评论 -
STL unique(去重函数) 离散化的一般写法
#include<iostream>#include<ctime>#include<vector>#include<cstdlib>#include<algorithm>#include<map>using namespace std;map<int,int>H;vector<int&转载 2018-04-15 10:09:31 · 559 阅读 · 0 评论 -
最短路——链式向前星,迪杰斯特拉算法的典型例题
HDU 1874:题目链接:点击打开链接大神链接:深度理解链式向前星畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61960 Accepted Submission(s): 23232Problem Description...原创 2018-02-24 10:11:16 · 1756 阅读 · 0 评论 -
树状数组
基础模板树状数组,基础模板const int MAXN = (int)1e6+7;int c[MAXN],N;int lowbit(int x){return x&(-x); }void Update(int L,int val){ while (L <= N){ c[L] += val; L += lowbit(L); }...原创 2018-02-24 10:20:27 · 108 阅读 · 0 评论 -
线段树
//线段树,基础模板#define lson rt<<1#define rson rt<<1|1const int MAXN = (int)1e6+7;int A[MAXN],N;struct Node{ int sum; int add;}tree[MAXN<<2];void PushUp(int rt){tree[rt]....原创 2018-02-24 10:22:48 · 94 阅读 · 0 评论 -
二分的研究
二分查找的标准模板 int l = 0,r = len-1; while (l <= r){ int m = (l+r)>>1; if (judge(m))l = m+1; else r = m-1; } cout << l-1 << endl;此模板,主要判断...原创 2018-03-04 11:08:19 · 120 阅读 · 0 评论 -
最长上升子序列模板
// 返回的是最长上升(非严格)子序列的最大长度int lisUpMax(int A[],int n){ int maxn = 1; int Ser[n+10]; //Ser[i] 代表 有i位时的最大元素的最小值 memset(Ser,0x3f,sizeof(Ser)); Ser[1] = A[1]; for (int i = 2;i <= n...原创 2018-03-20 19:28:06 · 139 阅读 · 0 评论 -
堆,初识
堆的基本模板int heap[MAX_N],sz = 0;void push(int x){ // 自己结点的编号 int i = sz ++; while (i > 0){ // 父亲结点的编号 int p = (i-1)/2; // 如果已经没有大小颠倒则退出 if (heap[p] <...原创 2018-03-29 14:58:52 · 124 阅读 · 0 评论 -
最小生成树-Kruskal模板 - Prim模板(两个版本)
题目链接畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34806 Accepted Submission(s): 15429Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交...原创 2018-03-14 19:15:14 · 228 阅读 · 0 评论 -
扩展欧几里德的收获,和遗憾
扩展欧几里德问题的研究花了 近10个小时,大致上是懂了,总之存在ax+by=gcd(a,b) ,且只要c/gcd(a,b)能除尽,就一定存在ax+by = c , 如果想要有限制,请查询裸扩展欧几里得算法 其有一部就是神器了: x = (x%b+b)%b y = (y%a -a)%a ...原创 2017-12-10 20:39:58 · 199 阅读 · 0 评论