题意：  思路：  #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N = 3e4 +10; const int inf = 0x3f3f3f3f; int a[N],n,d,f[N][510]; int base = 250; int main(){ scanf("%d%d",&n,&d); for(int i = 0,x;i < n;i++){ scanf("%d",&x); a[x]++; } ...

题意：  思路： https://ac.nowcoder.com/discuss/151522?type=101&order=0&pos=1&page=0&channel=666&source_id=discuss_tag #include <cstdio> #include <cstring> #include <queue> #include <iostream> using namespace std; const int M = 1e6 + 10; const int N = 1e3 + 10; t...

题意：  思路： 离线操作，把所有操作存起来，对于所有1操作建好一颗最终的树就变成了裸的树链剖分但是可能会出现，一个点还没建出来就已经被加了权值的错误因此对于每一个操作1就将新建的点的权值归零 #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> using namespace std; typedef long long ll; const int M = 4e5 + 10; const int N = 1e5 + 10; struct OP{...

题意：  思路：  #include <cstdio> #include <vector> #include <algorithm> #include <iostream> using namespace std; const int N = 1e6 + 10; const int inf = 0x3f3f3f3f; vector<int> v; struct Pos{ int pos,val; }a[N]; bool cmp(Pos a,Pos b){ return a.pos < b.pos; } int n,k,num[6...

题意：  思路：  #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int N = 1e3 + 10; struct X{ int id,val = 0; }x[N]; struct Y{ int id,val = 0; }y[N]; bool cmp1(X a,X b){ return a.val > b.val; } bool cmp2(Y a,Y b){ return a.val > b.val; } int n,m,k,...

题意：  思路：  #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 305; int f[N][N]; int n,m,sum[N][N],a[N][N]; int main(){ scanf("%d%d",&n,&m); for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ scanf("%d",&a[i][j]); } sort(...

题意：  思路：  #include <cstdio> using namespace std; typedef long long ll; ll l,r; ll highbit(ll x){ ll res = x,cur = x; while(cur){ res = cur; cur &= res - 1; } return res; } int main(){ int t;scanf("%d",&t); while(t--){ scanf("%lld%lld",&l,&r); if(l == r) {puts("0");continue;} ll...

题意：  思路：  #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N = 3e5 + 10; struct Edge{ int to,nex; }e[N << 1]; int head[N],dep[N],fa[N][20],idx,n,A,B; void add_edge(int u,int v){ e[idx].to = v; e[idx].nex = head[u]; head[u] = idx++; } vo...

题意：  思路：  #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N = 55; char s[N]; int f[N][N]; int main(){ scanf("%s",s + 1); int n = strlen(s + 1); memset(f,0x3f,sizeof(f)); for(int i = 1;i <= n;i++){ f[i][i] = 1; } for(int len = 2;len <= ...

题意：  思路：  #include <cstdio> #include <algorithm> using namespace std; const int M = 45; const int N = 355; int dp[M][M][M][M]; int w[N]; int n,m; int num[5]; int main(){ scanf("%d%d",&n,&m); for(int i = 0;i < n;i++) scanf("%d",w+i); for(int i = 0;i < m;i++){ int x;scanf("%d...

题意  思路： .............. ....  #include <cstdio> using namespace std; typedef long long ll; const int mod = 1e9 + 7; const int N = 3e5 + 10; int n; ll S[N],w[N]; int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++){ ll x;scanf("%lld",&x); S[i] = (S[i-1] + x) % mod; } for(int i = 1;i ...

题意：  思路：   #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const int N = 16; const ll mod = 1e9 + 7; int f[N][N][N][N][N][6]; int num[6]; ll dfs(int c1,int c2,int c3,int c4,int c5,int last){ if(f[c1][c2][c3][c4][c5][last] != -1) return f[c1][c2][c3][c4][c5...

题意：  思路：  #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; const int M = 1005; const int N = 85; __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(!isdigit(ch)&&ch!='-')ch=getchar(); if(ch=='-')f=-1; while(is...

题意：  思路： 首先感谢 a^-^a 大佬，我是看了他的博客，思路和注释都很清晰他的博客  #include <cstdio> using namespace std; typedef long long ll; const int N = 1e5 + 10; const int mod = 19260817; int n,m; ll now[N];//当前节点被操作的次数 ll son[N];//当前节点的儿子节点们被操作的次数 ll gson[N];//当前节点的孙子节点们被操作的次数 int fa[N],sz[N];//fa[u] = v,表示u的父节点为v，没有时为0；s...