感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 8e3 + 10; ll ans[maxn], dp[maxn][maxn]; /**ans[i]表示i个节点构成的树最大贡献*/ /**dp[i][j]表示i个节点构成的森林中, |任意一棵树| <= j的最大贡献*/ int n; int main(){ scanf("%d", &n); for(int i = 1; i <= n; i++){...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100000 + 10; inline __int128 read(){ __int128 x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while(ch &g...

感受思路复杂度分析 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100000 + 10; const int maxm = 200000 + 500; struct edge{ int v, nex; }e[maxm]; int head[maxn], cnt, n, m, fa[maxn]; void add_edge(int u, int v){ e[cnt] = (edge){v, head[u]}; head[u] = cn...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 5e5 + 10; struct edge{ int v, nex; }e[maxn << 1]; int num[maxn], head[maxn], cnt; ll a[maxn]; int n; void add_edge(int u, int v){ e[cnt] = (edge){v, head[u...

感受思路 第1位:0 1 0 1 0 1 0 1第2位:0 0 1 1 0 0 1 1第3位:0 0 0 0 1 1 1 1第4位:0 0 0 0 0 0 0 0 第1位:0 1| 0 1 0 1| 0 1第2位:0 0| 1 1 0 0| 1 1第3位:0 0| 0 0 1 1| 1 1第4位:0 0| 0 0 0 0| 0 0 第1位:0 1 0 1 0 1| 0 1|第2位:0 0 1 1 0 0| 1 1|第3位:0 0 0 0 1 1| 1 1|第4位:0 0 0 0 0 0| 0 0| #include <bits/stdc++.h> using n...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e5 + 10; const ll mod = 998244353; struct edge{ int v, nex; }e[maxn << 1]; int fa[maxn][25];///fa[u][i] u向上跳2^i层所在的节点编号 int dep[maxn]; int head[maxn], cnt, n; void add_edge(int u, int v){ ...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 300 + 10; const ll mod = 998244353; int n, m; int cost[maxn][maxn]; int cnt[maxn]; ll ans; int main(){ scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++){ for(int j =...

前言感受思路复杂度证明 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e3 + 10; const ll mod = 998244353; struct edge{ int v, nex; }e[maxn << 1]; int head[maxn], cnt; int n, k, num[maxn]; ll sum[maxn];///sum[u] 表示以u为根的子树中,删除后所有连通块个数均小于等于k的总数 ll dp[maxn][ma...

感受 思路 AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; const ll inf = 1e18; struct edge{ ll w; int to; }; struct P{ ll dis; int to; bool operator < (const P& b)const{ return dis > b.dis; } }; ll d[max...

感受思路 复杂度：O(n^2) for(l:1~n) for(r:l~n) if(区间[l,r]存在k种珍珠) ans = min(asn, r.pos - l.pos); #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1000000 + 10; struct node{ int id; ll pos; bool operator < (const node &c)const{ ...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000 + 10; int m; int fa[maxn]; int num[maxn]; bool vis[maxn]; void init(){ int ma = maxn - 5; for(int i = 1; i <= ma; i++){ fa[i] = i; num[i] = 1; } } int find_fa(int x){ ...

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct mat{ int r, c; ll a[5][5]; mat(){ memset(a, 0, sizeof(a)); } void clear(){ memset(a, 0, sizeof(a)); } }; ll f[5]; ll n, m; mat mul(mat A, mat B, ll mod){ mat C; C.r = ...

感受思路开始转入正题 int get(int dis){ return dis - d + 250; } #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 30000 + 10; int n, d, m; int cnt[maxn]; int dp[maxn][600]; int get(int dis){ return dis - d + 250; } int main(){ scanf("%d%d", &n...

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 20; int n, m, k; ll a[maxn][maxn]; ll rsum[maxn], csum[maxn]; bool cmp(ll x, ll y){ return x > y; } ll solve(int cal){ int pos = 1; ll tmp = 0; vector<int> v, vec; while(cal){ ...