- 博客(5)
- 收藏
- 关注
RSS订阅
原创 2020icpc小米决赛K
暴力 #include<bits/stdc++.h> using namespace std;typedef long long ll;const int mod=998244353;ll ans,g,i;string s; ll pow_mod(ll x,ll n){ ll res=1; while(n){ if(n&1)res=res*x%mod; x=x*x%mod; n>>=1; }return res; } bool ok(ll x){for(i
2020-12-22 22:37:30
72
原创 2020年icpc小米决赛A带花树
带花树博弈 #include<bits/stdc++.h> using namespace std;const int N=6e2+7,M=N*N;char s[N]; struct data{int to,next;}e[M<<1];int head[N],cnt,ban[N],pre[N],match[N],fa[N],q[N],t,w,x,y,z,vis[N],tim,dfn[N],n,m,i,j,ans; int find(int x){return x==fa[x]?x:f
2020-12-22 21:51:22
73
原创 2020年icpc小米决赛B
分治加二分 #include<bits/stdc++.h> using namespace std;typedef unsigned long long ull;typedef long long ll;const ll N=1e5+7,inf=1e18; ull ans,lssum[N],rssum[N];int n,i,j,a[N];ll lsum[N],rsum[N],lmx[N],rmx[N]; int fr(ll x,int l,int r){ int ans=r+1;while(l
2020-12-22 21:44:34
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人