#include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); string s; cin>>s; ll n=s.size(); vector<ll>c; ll ans=0; for(ll i=1;i<=n;i++){ c.assign(4,0); if(s[i-1]=='0')c[0]++; else c[1]++; for(ll j=i+1;j<=n;j++)...

#include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; ll n,S; struct Y{ double r; ll v; }; Y a[N]; bool check(double x){ ll sum=0; for(ll i=1;i<=n;i++){ if(x<a[i].r)break; sum+=a[i].v; //cout<<a[i].r<<' '<<sum<<'\n'; } //cout<<x&...

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 1e5 + 5; struct UF { ll rank = 0; UF* root; ll w; ll n_max; }; UF a[N]; UF* Root(UF* a) { if (a->root != a) { a->root = Root(a->root); } return a->root; } void merge(ll x, ll y) { UF* rx = Root(&a[x...

想好路径期望怎么计算之后，使用 DFS 记忆化搜索就好 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; struct E{ ll id; double w; }; vector<vector<E>>adj(N); vector<double>vis(N,-1); ll n,m; void dfs(ll x){ if(adj[x].size()==0||x==n){ vis[x]=0; return; } double t=1/(d...

#include<bits/stdc++.h> using namespace std; using ll=long long; const ll mod=1e9+7; ll fast_pow(ll a,ll b,ll m){ ll res=1; a%=m; while(b!=0){ if(b&1){ res=(res*a)%m; } a=(a*a)%m; b>>=1; } return res; } int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll n; cin>>n; l...

#include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll T; cin>>T; while(T--){ ll n; cin>>n; ll ans=-1e18; ll pre; cin>>pre; for(ll i=2;i<=n;i++){ ll t; cin>>t; ll c=max(t,pre); ll j=0; while(tru...

用 BFS 加并查集的办法来维护每个可以连通的区块来找到节点最多的连通块即可 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=2e5+5; vector<vector<ll>>adj(N); bool vis[N]; ll cmp=1; struct UF{ ll rank=0; UF* root; ll cnt=1; bool p; }; UF a[N]; UF* Root(UF* a){ if(a->root!=a){ a->root=Ro...

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 3e5; vector<ll> primes; // 存储筛出的所有质数 vector<bool> is_prime(N + 1, 1); // 标记是否为质数，初始默认是质数 int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); ll n; cin >> n; if(n==1){ cout<<1; ret...

#include<bits/stdc++.h> using namespace std; using ll = long long; const ll N = 1e6 + 5; const ll MOD = 1e9 + 7; vector<vector<ll>> adj(N); vector<ll> vis(N, -1); ll c[5001]; ll dm = 0; void bfs(ll x) { queue<ll> q; q.push(x); while (!q.empty()) { ll t = q.front(); q.po...

#include<bits/stdc++.h> using namespace std; using ll=long long; struct UF{ UF* root; ll rank=0; ll cnt=1; }; UF* Root(UF* a){ if(a->root!=a){ a->root=Root(a->root); } return a->root; }; void merge(UF* rx,UF* ry){ if(rx==ry)return; if(rx->rank<ry->rank){ rx->root=ry; ry...

#include <iostream> #include <vector> using namespace std; using ll = long long; const ll N = 3e7; // 质数筛选最大范围 vector<ll> primes; // 存储筛出的所有质数 vector<bool> is_prime(N + 1, true); // 标记是否为质数，初始默认是质数 int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); ll n; cin >&...

#include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=2e3+5; vector<vector<char>>g; vector<vector<bool>>vis; using PII=pair<ll,ll>; ll n,m; ll cnt_r,cnt_l; ll dx[]={0,0,1,-1}; ll dy[]={1,-1,0,0}; ll bfs(ll i,ll j){ queue<PII>q; q.push({...

#include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e3+5; bool vis1[N][N]; bool vis2[N][N]; bool vis3[N][N]; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll x,y,z,n; cin>>x>>y>>z>>n; for(ll i=0;i<n;i++){ ll xi,yi,zi; cin>&gt...

#include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll T; cin>>T; while(T--){ ll n; cin>>n; vector<ll>a(n); for(ll i=0;i<n;i++){ cin>>a[i]; } sort(a.begin(),a.end()); ll pre_f=0; for(ll i=1;i&lt...