#include<bits/stdc++.h> #define LL long long using namespace std; int a[100005], w[15], f[100005][15]; const int mod=1e9+7; int main(){ int n, m, k; while(~scanf("%d%d%d", &n, &m, &k)){ for(int i=1; i<=n; i++){ scanf("%d", &a[...

#include<bits/stdc++.h> #define LL long long using namespace std; struct Tree{ int a[50]={0, 1, 2, 3, 4, -1, 8, 7, -1, -1, -1, -1, -1, -1, -1, -1}; void BT(int u=1){ cout<<a[u]<<endl; if(a[u*2]!=-1){ BT(u*2); } if(a[u*2+1]!=-1){ ...

A:思路：直接bfs就可以了。 #include <bits/stdc++.h> using namespace std; #define LL long long char a[105][105][105]; struct node{ int x, y, z, k; }; queue<node> q; int ans=-1; void BFS(int n){ q.push(node{1, 1, 1, 1}); a[1][1][1]='*'; while(!q.empty()){ node t=q.front();...

#include <bits/stdc++.h> #define LL long long using namespace std; #define mid (l+r>>1) LL a[200000*4+10], sum[200000*4+10], a1[200000*4+10], d[200000*4+10]; const LL mod=26771144400; LL slsum(LL a1, LL d, LL n){ if(n%2==0){ return (n*a1+((n/2)*(n-1))%mod*d)%mod; } e...

哈希： #include <bits/stdc++.h> using namespace std; #define LL long long const int maxn=1e6+10; LL mod[2]= {1610612741, 998244353}; LL base[2] ={131, 233}; LL p[2][maxn]; LL g[2][maxn]; void getp(){ p[0][0]=p[1][0]=1; for(int i=1; i<maxn; i++){ p[0][i]=p[0][i-1]*base[0]%mod...

A：思路：直接取出每一位暴力就可以了 #include <bits/stdc++.h> #define LL long long using namespace std; int a[1000005]; int main(){ int n; scanf("%d", &n); int tot=0; while(n){ a[++tot]=n%10; n/=10; } int ans=0; for(int i=1; i<=tot; i++){ ans=an...

思路：我们知道[i, j]和区间[x, y]异或为0.那么我们枚举右区间端点。那么每次新增加的贡献为左区间异或值为Xor[x, j]的个数。我们在扫描的时候，可以维护所有的左区间的值和个数。 #include <bits/stdc++.h> #define LL long long using namespace std; int a[1005], s[1005]; LL f[1<<20]; int main(){ int n, x; scanf("%d", &n); for(int i=1; i<=n; i++){ s...

思路：看到这个题要求所有点，肯定要换根，我们肯定要把f[1]求出来。 #include<bits/stdc++.h> #define LL long long using namespace std; vector<vector<int> > v(1000005); int cut[1000005], f[1000005]; int ans=0, n; void dfs(int u, int fa, int d){ f[1]+=d; for(auto x: v[u]){ if(x!=fa){ dfs...

A:思路：ans=自己能够挨的🔪数/一只怪物能挨的🔪数 #include<bits/stdc++.h> #define LL long long using namespace std; int main(){ int n; scanf("%d", &n); for(int i=1; i<=n; i++){ int h, a, H, A; cin>>h>>a>>H>>A; int x=H/a+(H%a?1:0); ...

给你两个长度为n的数组。让你求它们的最长公共上升子序列。 in： 4 2 2 1 3 2 1 2 3 out: 2 #include<bits/stdc++.h> #define LL long long using namespace std; int a[3005], b[3005], f[3005][3005]; int main() { int n; scanf("%d", &n); for(int i=1; i<=n; i++){ scanf("%d", &a[i]); ...

有一个字符串，你可以在任意位置添加任意字符，使其成为回文串。 问你最少需要添加多少个字符。 abcdc->abcdcba添加2个简单分析：就是|s|-LCS(s, s1) s1为s的逆序字符串。 #include<bits/stdc++.h> #define LL long long using namespace std; char a[1005], b[1005]; int f[1005][1005]; int main(){ scanf("%s", a+1); int n=strlen(a+1); for(int i=1...

0.字体 <font face="黑体" > </font>1.多行对齐 \begin{align*}\...

思路：用两个优先队列，一个维护大的一半，一个维护小的一半。然后就可以了。 #include <bits/stdc++.h> #define LL long long using namespace std; int main(){ int t; scanf("%d", &t); while(t--){ priority_queue<int> q1; priority_queue<int, vector<int>, greater<int> > q2; int...

A:思路：直接枚举这个交换点就可以了。 #include<bits/stdc++.h> #define LL long long using namespace std; LL a[100005]; LL s[100005]; int main(){ int t; scanf("%d", &t); while(t--){ int n, k; scanf("%d%d", &n, &k); LL ans=0, sum=0; for(int i=1; i<=n; i++){ ...