上午第二节没课浅浅vp了一下，感觉F很有质量啊，今晚加训状压DP！

vp的时候被前面的题卡了一下，差点没做出来，所以基础还是很差啊

感觉如果被简单题卡了，按wls的话说，就开摆吧，我就这样了，破罐子破摔吧

然后就可以乱搞了，说不定乱搞能过呢是吧

不是很懂为什么vp的榜要和正式榜分开，像CF那样多好

Tasks - AtCoder Beginner Contest 278

A - Shift

题意：

思路：

直接模拟即可

#include 
using namespace std;
#define int long long
const int mxn=1e5+10;int n,k;
int a[mxn];
void solve(){cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];if(k>=n){for(int i=1;i<=n;i++) cout<<0<<" \n"[i==n];}else{for(int i=1+k;i<=n;i++) cout<>__;while(__--)solve();return 0;
}

B - Misjudge the Time

(87条消息) 【时间处理】_lamentropetion的博客-CSDN博客

C - FF

哈希表

这道题感觉有点奇怪，差点没做出来QwQ

本来一眼并查集，但是注意到有些结点的出边不止一条，因此肯定不是并查集

然后用G[][]建图也不行，N的范围是1e9

但是注意到Q的范围比较小，是2e5，因此应该和Q的数据范围有关

所以考虑去存边，对于op=2的修改操作，直接把该边的属性值赋0不可用就好了

题意：

Code:

#include 
using namespace std;
#define int long long
const int mxn=1e5+10;
const int mxe=2e5+10;
struct ty{int u,v,r;
}e[mxe<<2];map,int> mp;
int n,q,op,u,v,tot=0;
void solve(){cin>>n>>q;while(q--){cin>>op>>u>>v;if(op==1){e[++tot]={u,v,1};mp[{u,v}]=tot;}else if(op==2){if(mp[{u,v}]!=0) e[mp[{u,v}]].r=0,mp[{u,v}]=0;}else{if(e[mp[{u,v}]].r==1&&e[mp[{v,u}]].r==1) cout<<"Yes"<<'\n';else cout<<"No"<<'\n';}}
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;//cin>>__;while(__--)solve();return 0;
}

D - All Assign Point Add

线段树

不懂怎么做，糊了个线段树就过了，刚好前几天学过线段树

题意：

Code：

#include 
using namespace std;
#define int long long
const int mxn=2e5+10;
const int mxe=2e5+10;
struct Tree{int lazy,val;
}tree[mxe<<2];int n,q,op,x,k;
int a[mxn];
void build(int rt,int l,int r){tree[rt].lazy=0;if(l==r){tree[rt].val=a[l];return;}int mid=l+r>>1;build(rt<<1,l,mid);build(rt<<1|1,mid+1,r);//pushup(rt);
}
void pushdown(int rt){tree[rt<<1].lazy=tree[rt].lazy;tree[rt<<1|1].lazy=tree[rt].lazy;tree[rt<<1].val=tree[rt].lazy;tree[rt<<1|1].val=tree[rt].lazy;tree[rt].lazy=0;
}
void modify1(int rt,int l,int r,int x,int k){if(l==r&&l==x){tree[rt].val+=k;return;}if(tree[rt].lazy!=0) pushdown(rt);int mid=l+r>>1;if(x<=mid) modify1(rt<<1,l,mid,x,k);else modify1(rt<<1|1,mid+1,r,x,k);//pushup(rt);
}
void modify2(int rt,int l,int r,int x,int y,int k){if(x<=l&&r<=y){tree[rt].lazy=k;tree[rt].val=k;return;}if(tree[rt].lazy!=0) pushdown(rt);int mid=l+r>>1;if(x<=mid) modify2(rt<<1,l,mid,x,y,k);if(y>mid) modify2(rt<<1|1,mid+1,r,x,y,k);//pushup(rt);
}
int query(int rt,int l,int r,int x){if(l==r&&l==x){return tree[rt].val;}if(tree[rt].lazy!=0) pushdown(rt);int mid=l+r>>1;if(x<=mid) return query(rt<<1,l,mid,x);else return query(rt<<1|1,mid+1,r,x);
}
void solve(){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];build(1,1,n);cin>>q;while(q--){cin>>op;if(op==1){cin>>x;modify2(1,1,n,1,n,x);}else if(op==2){cin>>x>>k;modify1(1,1,n,x,k);}else{cin>>x;cout<>__;while(__--)solve();return 0;
}

E - Grid Filling

暴力+卡常技巧

本来根本不知道怎么做，结果写了个暴力就过了，虽然被卡了几次map和define int long long

所以，在没有思路的时候，不妨写写暴力剪剪枝卡卡常，也许会有意外收获

题意：

Code：

#include 
using namespace std;
//#define int long long
const int mxn=3e2+10;
const int mxe=2e5+10;int H,W,N,h,w;
int a[mxn][mxn],ans[mxn][mxn],mp[mxn];
void solve(){cin>>H>>W>>N>>h>>w;for(int i=1;i<=H;i++){for(int j=1;j<=W;j++) cin>>a[i][j],mp[a[i][j]]++;}for(int i=1;i+h-1<=H;i++){for(int j=1;j+w-1<=W;j++){for(int k=i;k<=i+h-1;k++){for(int z=j;z<=j+w-1;z++){mp[a[k][z]]--;}}int cnt=0;for(int k=1;k<=N;k++){if(mp[k]>0) cnt++;}ans[i][j]=cnt;for(int k=i;k<=i+h-1;k++){for(int z=j;z<=j+w-1;z++){mp[a[k][z]]++;}}}}for(int i=1;i+h-1<=H;i++){for(int j=1;j+w-1<=W;j++){cout<>__;while(__--)solve();return 0;
}

F - Shiritori

(87条消息) ABC278 F - Shiritori_lamentropetion的博客-CSDN博客

G是博弈，不会！再见！