
模板
米兰的小耳朵
Don't settle. Keep moving.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Bigint 重载了'='和‘+’和‘-’和‘×’和‘<<’和‘>>’
#include #include #include #include #define LL long long using namespace std; struct bigint{ static const int base=10000000原创 2017-08-25 09:54:12 · 385 阅读 · 0 评论 -
矩阵快速幂模板(mark)
#include #include #include #include #include #include #include #include #define LL long long #define MAXN 1000010 using namespace std; const int INF=0x3f3f3f3f; //----以下为矩阵快速幂模原创 2017-09-13 19:50:16 · 255 阅读 · 0 评论 -
最小生成树-- 解析与模板
百度百科1. 最小生成树之prim算法算法简单描述1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:a.在集合E中选取权值最小的边,其中u为集合Vnew中的元素,而v不在Vnew集合当中,并且v∈V(如果存在有多条满足前述原创 2017-10-12 20:16:26 · 317 阅读 · 0 评论 -
KMP模板【两种格式】
1.#include #include #include #include #include using namespace std;char s[1123456];char t[1123456];int ne[1234566];void getnext(char *str, int len){ ne[0] = -1; int k = -1; for原创 2017-10-19 10:51:13 · 514 阅读 · 2 评论 -
后缀数组板子
#include #include #include #include #include #include #define inf 0x3f3f3f3f#define ms(x) memset(x, 0, sizeof(x))#define ll long longusing namespace std;const int N = 200100;int t1[N], t2[N原创 2017-11-20 20:59:12 · 236 阅读 · 0 评论 -
后缀数组板子
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>#define inf 0x3f3f3f3f#define ms(x) memset(x, 0, sizeof(x))#define ll long longusing原创 2017-11-30 17:27:50 · 183 阅读 · 0 评论 -
二分查找【重复学习】
看了下知乎上关于二分的问题,二分有几种写法,有什么区别 果然一千个人有一千种哈姆雷特。。。 不断重复也是学习,虽然可能效率不高。 1.非下降序列 1.1 下界当v存在时,返回它出现的第一个位置。如若不存在,返回这样一个下标i(在此处插入v后,序列依旧有序)。int bsea(int n, ll v){ int m; int x = 0, y = n;...原创 2018-03-26 16:15:37 · 188 阅读 · 0 评论 -
几何版子mark一下
#include <bits/stdc++.h>#define ll long long#define ms(x) memset(x, 0, sizeof(x))#define inf 0x3f3f3f3fusing namespace std;const double eps = 1e-8;int cmp(double x){ if(fabs(x) < ep...原创 2018-04-13 20:18:54 · 141 阅读 · 0 评论