Browser Games #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,m,a[N],ans[N]; string s[N]; bool cmp(int a,int b){ return s[a]<s[b]; } void dfs(int l,int r,int x,int k) { if(l==r)return; int ma=0; for(int i=l,j=l;i<=r;i++) { ma=max(ma,a[i]...

Eyjafjalla #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using namespace std; const int maxn=8e6+10; const int maxe=2e7+10; int n,m; int e,h[maxn],ne[maxn],ver[maxn],w[maxn],b[maxn],wt[maxn]; int son[maxn],id[maxn],fa[maxn][...

Yet Another Problem About Pi #include<iostream> #include<cmath> using namespace std; typedef long long ll; long double pi=3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679; int main(){ int T; cin>>T; while(T--){ ...

xay loves trees #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using namespace std; typedef long long LL; const int maxn=5e6+10; int n,m,r; int e,h[maxn],ne[maxn],ver[maxn]; int tot,h1[maxn],ne1[maxn],ver1[maxn]; int a[maxn*4...

Hopping Rabbit #include<bits/stdc++.h> using namespace std; const int N=500010; int ql,qr; struct node{ int l,r,x; }; vector<node> v[N]; struct p{ int s,len; }q[N]; void add(int x1,int x2,int y1,int y2){ v[x1].push_back({y1,y2,1}); v[x2+1].push_back({y1,y2,-1});...

Greater Integer, Better LCM #include<bits/stdc++.h> #define ll long long #define N 200 #define FOR(i,n,m) for(int i=n;i<=m;i++) #define For(i,n,m) for(int i=n;i>=m;i--) using namespace std; int n; int p[N],q[N]; __int128 f[N][N],s[N]; __int128 a,b,ans; inline void read(__int128 &X) {...

Tree Xor #include <bits/stdc++.h> using namespace std; #define pb push_back const int M = (1<<30)-1; const int N = 100005; int num,to[N<<1],nxt[N<<1],head[N],co[N<<1]; int L[N],R[N],a[N]; int n; void add(int u,int v,int w) { ++num; nxt[num]=head[u]; to[num]=...

Black and white #include<iostream> #include<algorithm> #include<vector> using namespace std; //#define int long long const int N=5010*5010; long long g[2]; struct Node{ int x,y; long long val; }node[N]; int fa[2*5010]; bool cmp(Node x,Node y){ return x.val<y.val; } i...

Arithmetic Progression #include <bits/stdc++.h> #define dbg(a...) fprintf(stderr, a) template <class T, class U> inline bool smin(T &x, const U &y) { return y < x ? x = y, 1 : 0; } template <class T, class U> inline bool smax(T &x, const U &y) { return x <...

Alice and Bob #include<bits/stdc++.h> using namespace std; bool vis[5010][5010]; int main(){ for(int i=0;i<=5000;i++){ for(int j=0;j<=5000;j++){ if(!vis[i][j]){ for(int k=1;k+i<=5000;k++){ for(int q=0;q*k+j<=5000;q++){ ...

Easy Construction思路：如果(n∗(n+1)/2)%n！=k则无解。 若n为奇数，序列为{n, 1, n-1, 2, n-2, ...} 。如果n是偶数，序列为{n, n/2, 1, n-1, 2, n-2, ...} 。 #include <iostream> using namespace std; int main() { int n,k; scanf("%d%d", &n, &k); if (k != (n * (n + 1) / 2) % n) printf("%d\n",-1); els...

Lead of Wisdom思路：暴力搜索。 #include<iostream> typedef long long ll; const int maxn=60; int n,m,i,j,x,cnt[maxn],z[maxn],e[maxn][maxn][4];//z用于存储cnt不等于0的部分，e用于存储a，b，c，d; ll ans; void dfs(int x,int a,int b,int c,int d){ if(x>m){//x>m，搜索分支结束 ll tmp=1LL*a*b*c*d; if(tmp>ans)ans=tmp;...

Basic Gcd Problem思路：答案即为 。 #include<iostream> typedef long long ll; using namespace std; const int mod=1e9+7; int main(){ int t,c,n; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&c); ll ans=1; for(int i=2;i*i<=n;i++)//筛选出所有素数 while(...

Boundary思路：枚举每两个点，算出圆心的坐标，比较得到圆心出现最多的次数即可，当两点斜率相同说明这两点一定不在同一圆上。 #include<iostream> using namespace std; #include<map> #include<algorithm> double x[2010],y[2010]; map<pair<double,double>,int>mp; int ans=0; int main() { int n; scanf("%d",&n); for(int i=0;i...