- 博客(11)
- 收藏
- 关注
原创 初学AC自动机~
就是KPM+字典树Acwing搜索关键词#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=1e4+5,s=55;int tr[N*s][26],cnt[N*s],idx,n;char str[1000005];int q[N*s],nxt[N*s];void insert(){ int p=0; for(int i=0;str[i];++i){
2021-10-21 21:01:35 86
原创 关于kmp几道比较基础的题(入门
kmp优化dp =.= Anthem of Berland#include<bits/stdc++.h>#define int long longusing namespace std;const int N=1e5+5;int n, m, ans ;int nxt[N],g[N],f[N];char a[N],b[N];int pd(int x) { for (int i = 1; i <= m; ++i) if (a[x+i] !
2021-10-20 20:31:49 77
原创 线段树~~~
今天开始学啦,哈哈= =;#include<bits/stdc++.h>#define int long longusing namespace std;const int N=1e6+5;int n,m,c,x,y,kk;int a[N];struct node{ int sum,l,r,lz;}t[N];inline void bd(int i,int l,int r){ t[i].lz=0; t[i].l=l; t[i].r=r;
2021-08-04 13:28:51 64
原创 单调栈求最大面积(模板)
具体见acwing每日一题#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 2010;int n, m, Q, l[N], r[N], s[N][N], q[N];int U[N], D[N], L[N], R[N];char g[N][N];int calc(int h[], int n){ int t
2021-07-30 02:52:54 174
原创 莫队分块板子
原题 hd6959处理连续数据(连续数据有关系)分块的玄学 优化#include<bits/stdc++.h>using namespace std;//#define int long longconst int maxn=1e5+10;struct node{int id,l,r,L,R;} q[maxn];int t,n,m,k=333;int f[maxn],num[maxn],sum[maxn],ans[maxn];bool cmp(node x,node y){
2021-07-30 02:48:12 133
原创 快速幂纯板子
#define int long longint fastPower(int base, int power, int mod) { int res = 1; while (power ) { if (power & 1) res = res*base % mod; base = base*base % mod; power >>= 1; } return res;}
2021-07-30 02:43:44 84
原创 ~凸包(二维板子)~(结合各位大佬的文章总结的)
什么是凸包?小知识:1)极角排序:就是选取一个最左的点,按y最小,其次x最小来定义,接下来所有的点针对该点的射线,按角度由小到大,若相同按距离由近到远来排序。2)左转判定:这个和叉积有关,对于向量p1(x1,y1),p2(x2,y2)如果x1y2-x2y1>0,则从p1到p2左转3)夹角公式:...
2021-04-19 21:15:19 298 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人