模板
米兰的小耳朵
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 · 426 阅读 · 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 · 278 阅读 · 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 · 364 阅读 · 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 · 537 阅读 · 2 评论 -
后缀数组板子
#include #include #include #include #include #include #define inf 0x3f3f3f3f #define ms(x) memset(x, 0, sizeof(x)) #define ll long long using namespace std; const int N = 200100; int t1[N], t2[N原创 2017-11-20 20:59:12 · 268 阅读 · 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 long using原创 2017-11-30 17:27:50 · 214 阅读 · 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 · 220 阅读 · 0 评论 -
几何版子mark一下
#include <bits/stdc++.h> #define ll long long #define ms(x) memset(x, 0, sizeof(x)) #define inf 0x3f3f3f3f using namespace std; const double eps = 1e-8; int cmp(double x){ if(fabs(x) < ep...原创 2018-04-13 20:18:54 · 162 阅读 · 0 评论
分享