超级好的板子
Mercury_Lc
宁愿笑着哭
展开
-
线段树(结构体建法_QAQ)
线段树(结构体)模板#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>#include<map>#include<cmath>#include<string&am原创 2018-08-03 20:26:48 · 593 阅读 · 0 评论 -
字典树模板
字典树数组模拟版: #include <cstdio>#include <algorithm>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1000010;const int SIZE = 26;int ch[N][SIZE];...原创 2019-02-21 10:35:25 · 255 阅读 · 0 评论 -
回文树【回文自动机】模板
来自学长。 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 100005 ;const int N = 26 ;struct Palindromic_Tree { int next[MAXN][N] ;//next指针,next指针和字典树类似,指向的...原创 2019-02-18 17:05:19 · 227 阅读 · 0 评论 -
回文树模板
资料感谢:模板源于不知名ACM大神,如果有侵权,立即删除。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;const in...原创 2019-02-21 14:24:39 · 181 阅读 · 0 评论 -
ACM模板
以下模板大部分都是学习过程中遇到的厉害的人写的,特别值得学习。 ACM在线模板(kuangbin) ACM模板(f-zyj)原创 2019-01-21 16:13:09 · 601 阅读 · 0 评论 -
ST表(模板)「 查询区间最值 」
The Water ProblemHDU - 5443 「 第一部分nlogn预处理 第二部分O(1)询问 」#include <iostream>#include <bits/stdc++.h>using namespace std;const int maxn = 1000004;int f[maxn][20];int a[maxn];in...原创 2018-12-05 16:53:03 · 422 阅读 · 0 评论 -
最大匹配(简单版)
二分匹配——最大匹配#include <cstdlib>#include <iostream>#include <cstdio>#include <vector>#include <cstring>using namespace std;const int maxn = 300;vector<int>E[m...原创 2018-10-29 11:03:42 · 220 阅读 · 0 评论 -
从 s 点到 t 点的最短路(简单模板)(迪杰斯特拉)
迪杰斯特拉简单版#include <bits/stdc++.h>using namespace std;int m,n;const int inf = 0x3f3f3f3f;int dis[1005];int gra[405][405];int vis[1005];void dj(int s, int t){ memset(vis,0,sizeof(v...原创 2018-10-19 08:53:31 · 507 阅读 · 0 评论 -
快速输入(简单版)
#include<cstdio>#include<bitset>using namespace std;#define nc getcharint n,q;bitset<1002> S[10002];/*快速输入*/inline int red(){ int res=0,f=1;char ch=nc(); while (ch&l...翻译 2018-10-15 20:36:30 · 299 阅读 · 0 评论 -
快速判断一个数是否是素数(模板)
判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路bool isPrime( int num ){ if(num ==2|| num==3 ) //两个较小数另外处理 return 1 ; if(num %6!= 1&&num %6!= 5) //不在6的倍数两侧的一定不是质数 return 0 ...转载 2018-09-14 09:27:01 · 1184 阅读 · 3 评论 -
欧拉函数(线性筛)(超好Dong)
欧拉函数:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[maxn]; void init(){ memset(v...原创 2018-09-12 14:29:05 · 392 阅读 · 0 评论 -
线性素数筛(欧拉筛)(超级好的MuBan)
Problem:找出小于等于n的所有素数的个数。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int prime[maxn]; // 欧拉线性素数筛,O(n)bool vis[maxn]; // 标记int Prime(int n) { memset(vis,fa...原创 2018-09-11 16:49:40 · 233 阅读 · 0 评论 -
最大公约数(超级好的板子)
int gcd(int x, int y){ return (!y) ? x : gcd( y, x % y );}原创 2018-08-25 21:15:01 · 318 阅读 · 0 评论 -
快速幂(超级好的板子)
快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 代码实现:int pow_mod(int a, int k){ int ans = 1; while(k) { if(k % 2) ans *= a; a *= a; k...原创 2018-03-18 09:20:21 · 1092 阅读 · 0 评论 -
E - 只有一端开口的瓶子 Gym - 102174E 【 判断出栈顺序 】
E - 只有一端开口的瓶子Gym - 102174E&:题意就是:判断当前这个是否是一个出栈顺序,是就输出 1,不是就输出 2。&:整理这个纯属是因为我以前以为的出栈序列竟然是错的,*%¥……#¥,真是真实。#include <bits/stdc++.h>#define rep(i,a,b) for(int i = (a); i < (b)...原创 2019-05-02 20:55:43 · 357 阅读 · 0 评论