模板
孙智荣
这个作者很懒,什么都没留下…
展开
-
Sting类的实现
#include <iostream>#include <cstring>using namespace std;class String{public: String(const char *str = NULL); //构造函数 String(const String &str); //拷贝构造函数 ~String(); //析构函数 String operator+(const String &str) con.原创 2020-12-03 11:43:00 · 165 阅读 · 0 评论 -
线性筛素数
#include<bits/stdc++.h>using namespace std;using lom=long long;const lom MAXN=99999999;bool pd[MAXN];int ss[MAXN],n,num;void ols(){ memset(pd,true,sizeof(pd)); pd[0]=pd[1]=false; for(l...原创 2019-08-06 19:56:35 · 128 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂模板嘤嘤嘤#include<bits/stdc++.h>using lom=unsigned long long;const lom mod=1e9+7;using namespace std;lom n;struct node{ lom a[2][2];};node multi(node x,node y){ node res; memset(r...原创 2019-08-06 09:31:42 · 115 阅读 · 0 评论 -
高精度模板
#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//compare比较函数:相等返回0,大于返回1,小于返回-1int compare(string str1,string str2){ if(st...原创 2019-08-10 19:22:38 · 142 阅读 · 0 评论 -
并查集模板
题目来源:https://www.luogu.org/problem/P3367 (洛谷P3367)题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输...原创 2019-08-10 19:31:16 · 83 阅读 · 0 评论