- 博客(11)
- 收藏
- 关注
RSS订阅原创 初学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
85
原创 关于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
73
原创 线段树~~~
今天开始学啦，哈哈= =；#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
173
原创 莫队分块板子
原题 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
291
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人