qq_52709599的博客

【代码】旋转数组＜vector＞

【代码】数组递归建树与指针递归建树&&二叉搜索树的构造。

【代码】树连剖分求LCA。

使用于高精度与int/long long乘积 ACWING。

动态的n阶乘矩阵。

#include<bits/stdc++.h>using namespace std;int f[1005][3];//lm=1为有限制int a[1005];int dfs(int pos,int st,int lm){ if(pos==0) return st==2; if(f[pos][st]!=-1&&lm==0) return f[pos][st]; int x=lm?a[pos]:9; int ans=0; for(int i=0;i<

最大中求最小int l;int r;while(l<r){ int mid=l+r>>1; if(check(mid)) { r=mid; } else { l=mid+1; }}//l r都可,两者相等最小中求最大int l;int r;while(l<r){ int mid=l+r>>1; if(check(mid)) {

#include<bits/stdc++.h>using namespace std;const int maxn=37;int zx[maxn];int hx[maxn];int n;struct node{ int l; int r;};node pp[maxn];//la,ra表示后序int build(int la,int ra,int lb,int rb){ if(lb>rb) return 0; int root

#include<bits/stdc++.h>using namespace std;string tmp;int main(){ string A; string B; getline(cin,A); getline(cin,B); for(int i=0;i<B.size();i++) { tmp.clear(); tmp+=B[i]; int n=tmp.size();

#include<bits/stdc++.h>using namespace std;int a[1000005];int sum[1000005*4];int lazy[1000005*4];int n,m;void push_down(int rt,int l,int r){ if(lazy[rt]!=0) { int mid=(l+r)>>1; lazy[2*rt]+=lazy[rt]; lazy[2

#include<bits/stdc++.h>using namespace std;int known[101][101];int p[101][101];int n,m;int res=INT_MAX;void dfs(int x,int total){ if(total>=res) return; if(x==n+1){ res=min(total,res); return; } for(int i=1;i<=total;i++){ int

#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;int n,k;struct node{ int to; int next; int w; int l; node(){} node(int a,int b,int c,int d):to(a),next(b),w(c),l(d

线段树+贪心算法（区间修改）#include<bits/stdc++.h>using namespace std;int minn[200005*4];int arr[200005];int lazy[200005*4];void push_down(int rt){ if(!lazy[rt]) return; lazy[2*rt]+=lazy[rt]; lazy[2*rt+1]+=lazy[rt]; minn[2*rt]-=lazy

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <stdlib.h>#include <vector>#include <queue>#include <cmath>#include <stack>#include &l

#include <stdlib.h>#include <string.h>struct Node{ int cnt;//是否为该单词的最后一个结点 Node *fail;//失败指针 Node *next[26];//Trie中每个结点的各个节点 }*queue[500005];//队列，方便用BFS构造失败指针 char s[1000005];//主字符串 char keyword[55];//需要查找的单词 Node *root;//头结点 void

#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int top[maxn],size[maxn],son[maxn],fa[maxn],dep[maxn];int id[maxn];int w[maxn];int rev[maxn];int Sum,Max;struct node{ int to node(int a) { to=a; }};vec

// luogu-judger-enable-o2#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define inf 999999999 int n,m,len=0,Size;struct node{int x,y,z,next;};node e[20010];int first[10010];int root,ms,size[10010],ms

#include<bits/stdc++.h>using namespace std;vector<int> v;const int maxn=2e5+5;struct node{ int l,r,sum;}hjt[maxn*40];int cnt,root[maxn];int a[maxn];void insert(int l,int r,int pre,int &now,int p){ hjt[++cnt]=hjt[pre];

#include<bits/stdc++.h>using namespace std;const int MAXN = 110005;string expand(string s){ string str="*#"; for(int i=0;i<s.size();i++) { str+=s[i]; str+='#'; } return str;}string man(string s){ stri

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"vector"using namespace std;#define N 605#define M 6005vector<int>g[M];int id[N][N],cnt;int mark[M],link[M];int dir[4][2]={0,1,0,-1,-1,0,1,0};char str[N][N];int find(int k){