![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
糖宋元明清
这个作者很懒,什么都没留下…
展开
-
快速幂取模(二分法)
[cpp] view plain copyint quick(int a,int b,int c) 时间复杂度为O(log(2)n);可以将b转化为二进制b为偶数时 a = a * a % c;b为奇数时 ans = ans * a % c;[cpp] view plain copy#include <stdio.h> #include <iostream> usin...转载 2018-04-01 20:03:50 · 164 阅读 · 0 评论 -
次小生成树模板
整体思路就是将没有用过的边插入最小生成树中,会形成一个环,我们去掉这个环中最大的那个边,会得到一个新的 生成树,次小生成树就是新的生成树中最小的那个。我们用一个数组maxx来记录最小生成树中两点之间最大的权值。 用connect数组表示边是否加入最小生成树中,代码如下: #include<stdio.h> #include<algorithm> using name...原创 2018-10-18 08:23:07 · 117 阅读 · 0 评论 -
凸包模版
凸包详解:点击打开链接点击打开链接 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const int INF = 50005; struct node { double x,y; }; node data[INF]; node...原创 2018-04-25 21:16:54 · 137 阅读 · 0 评论 -
二分图匹配(匈牙利算法及其讲解)
点击打开链接#include<stdio.h> #include<string.h> const int INF = 505; int dfs(int u); //搜索以u点为起点的增广路经,如果能搜到返回1,不能返回0; int edge[INF][INF]; //以邻接矩阵的形式建立二分图。 int n, k; int vx[INF], vy[I...原创 2018-04-24 20:36:31 · 207 阅读 · 0 评论 -
KMP模版(输出多个匹配)
#include<stdio.h> #include<string.h> const int INF =1000005; /* 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 */ int n,m; char str[INF] ; //主串 char p[INF]; //模式串 i...原创 2018-04-24 20:26:06 · 857 阅读 · 0 评论 -
prim模版(输出边)
#include<stdio.h> #include<string.h> const int INF = 0x3f3f3f; const int N = 105; /* 简述prim过程 1.初始化最小生成树(最开始只有一个点,这个点可以是任意一个点) 2.维护最小生成树,每次选取离原有生成树最近的点,并加入最小生成树, 然后用这个点更新其他点到最小生成树的距离(类似于...原创 2018-04-24 20:13:16 · 293 阅读 · 0 评论 -
快速幂及矩阵快速幂
快速幂#include<stdio.h> #define ll long long ll FastPower(ll a,ll b,int mod); int main() { ll a, b , mod; scanf("%lld %lld %lld",&a,&b,&mod); ...原创 2018-05-01 18:19:01 · 183 阅读 · 0 评论 -
全排列函数
#include<algorithm> #include<stdio.h> using namespace std; int main() { int a[9] = {9,8,7,6,5,4,3,2,1}; sort(a,a+9); //一定要排序 int ans = 0; do ...原创 2018-05-01 17:22:04 · 298 阅读 · 0 评论 -
RMQ的ST解法
详解请看https://blog.csdn.net/u013377068/article/details/79900343 #include<stdio.h> #include<algorithm> using namespace std; const int INF = 100010; void ST(); int RMQ(int i ,int j); int...原创 2018-05-01 16:24:46 · 137 阅读 · 0 评论 -
字典树模板
#include<stdio.h> #include<string.h> const int INF = 40005; int tire[INF][26], sum[INF], tol = 1; void insert(char* data,int rt); void find(char* data); /* carbohydrate cart carburetor ca...原创 2018-10-09 13:46:57 · 118 阅读 · 0 评论