虽然但是，用不着二分 #include <bits/stdc++.h> using LL = long long; using namespace std; const int N = 1e5 + 5; const double eps = 1e-7; int n; LL S; struct Node{ double R; LL v; }p[N]; void solve() { cin >> n >> S; for(int i = 1; i <= n; i++) { int x, y, v; cin >> x >> y >...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; vector<int> e[N]; int n, m; int a[N]; bool vis[N]; int mx; int mn; long long ans; void dfs(int u) { if(vis[u]) return; mx=max(mx, a[u]); vis[u] = true; for(auto v:e[u]) { dfs(v); } } void solve() { cin >> n >&g...

#include <bits/stdc++.h> using namespace std; const int N = 1e3 + 5; int n, m, q; int a[N][N]; void solve() { cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> a[i][j]; } } for(int i = 0; i <= n; i++) a[i][0] = -1e9; for(int j = 0; j...

#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5, M = 5e3 + 5, mod =1e9 + 7; int n, m, q, x; vector<int> e[N]; bool vis[N]; int cnt[N]; int dp[M][M]; void bfs() { queue<int> Q; Q.push(x); vis[x]=true; int d = 0; while(Q.size()) { int t = Q.size(); cnt[d] = t; whi...

#include <bits/stdc++.h> using namespace std; void solve() { int n, A, B; cin >> n >> A >> B; int ans = n; for(int i = 0; i <=n; i++) { int a = i; int b = n - a; int res = n; while(a >= A || b >= B) { res += a / A; b += a / A; a %= A; res += b / B; a += b / B; b %= B...

#include <iostream> using namespace std; int main() { int T = 1; cin >> T; while (T--) { int n, a, fi = 0; cin >> n; for (int i = 1; i <= n ; i++) { cin >> a; if (a > 1 && !fi) fi = i; } cout << ( !fi && n & 1 || fi & 1? "Alice" :...

#include <bits/stdc++.h> using namespace std; const int N=2e3+5; bitset<N> mat[N]; bool vis[N][N]; int cnt,tot; int n,m; array<int, 2> stk[N*N]; int tp; int dir[5] = {1, 0, -1, 0, 1}; void clear(){ while(tp) { auto [x, y] = stk[tp--]; if(mat[x][y] == 0) { vis[x][y] = false; cnt--; ...

#include <iostream> using namespace std; int main() { int t; cin>>t; while(t--){ string s,t; cin>>s; t=s; int n=s.size(); bool ok0=true; bool ok1=true; for(int i=0;i<n;i++){ if(s[i]=='1'&&i<n-1)s[i]='0'+'1'-s[i],s[i+1]='0'+'1'-s[i+1]; if(t[i]=='0'&&i<n-1)t[...

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; struct DSU{ vector<int> f,rk; void init(int n){ rk.assign(n,0); f.resize(n); iota(f.begin(),f.end(),0); } int fd(int x){ if(f[x]!=x)f[x]=fd(f[x]); return f[x]; } bool same(int x,int y){ return fd(x)==fd(y); } void merge(int...

#include <bits/stdc++.h> using namespace std; int main() { string s; long long n,k; cin>>n>>k; cin>>s; s=" "+s; long long sum=0; // 或者 int* cnt=new int[2](); int * cnt=new int[2]; cnt[0]=cnt[1]=0; for(int l=1,r=1;r<=n;r++){ if(s[r]=='1'){ sum+=cnt[0]; } cnt[s[r]-...

#include <iostream> using namespace std; int main() { int x,y; cin>>x>>y; if(x==y)cout<<0<<"\n"; else if(x+y==0)cout<<3<<"\n"; else if(!x||!y){ if(!x){ cout<<2<<"\n"; }else { cout<<1<<"\n"; } }e...

注意到随便选定一个点为根，对于非根节点 u 来说，它的连向父亲的边能够删，当且仅当该点为根的子树大小为偶数。因为子树中不管已经删除多少次边了，删除连向父亲的后该点所在的连通块的大小（每次减偶数）的奇偶性始终不变（与原来子树大小相同） #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<vector<int>> e(n+1); vector<int> sz(n+1); for(int i=2;i<=n;i++){ int ...

期末周备考

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; const double pi = acos(-1); struct Node{ double x,y,r,v; bool operator<(const Node& o)const { return v<o.v; } }p[N]; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>p[i].x>>p[i].y...