bzoj 2054: 疯狂的馒头
来源:互联网 发布:淘宝定金不退 编辑:程序博客网 时间:2024/06/11 02:42
并查集加速查找
#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=(n);i++)using namespace std;const int maxn=1000015;int col[maxn],n,m,p,q,f[maxn];inline int find(int x){return f[x]==x ? x : f[x]=find(f[x]);}int main(){ scanf("%d%d%d%d",&n,&m,&p,&q); rep(i,1,n+1)f[i]=i; for(int i=m;i>=1;i--){ int l=(1ll*i*p+q)%n+1,r=(1ll*i*q+p)%n+1; if(l>r)swap(l,r); for(int j=find(l);j<=r;j=find(f[j])){ col[j]=i; f[j]=j+1; /// } } rep(i,1,n)printf("%d\n",col[i]); return 0;}
0 0
- 【BZOJ 2054】 疯狂的馒头
- bzoj 2054 疯狂的馒头
- bzoj 2054: 疯狂的馒头
- [BZOJ]2054: 疯狂的馒头
- BZOJ 2054 疯狂的馒头 并查集
- 【BZOJ 2054】疯狂的馒头 并查集
- bzoj 2054: 疯狂的馒头 并查集
- BZOJ 2054: 疯狂的馒头 并查集题解
- Codevs 2054疯狂的馒头
- bzoj2054: 疯狂的馒头
- BZOJ2054疯狂的馒头
- 【BZOJ2054】疯狂的馒头
- bzoj2054 疯狂的馒头
- BZOJ2054 疯狂的馒头
- bzoj2054 疯狂的馒头
- 【BZOJ2054】疯狂的馒头
- 【bzoj2054】疯狂的馒头
- 2054:疯狂的馒头/2375:疯狂的染色
- 20160331模拟
- 变量定义域以及嵌套的作用域
- {dede:global.cfg_templets_skin/}是什么意思,其中skin是什么意思
- tornado 模板总结
- spring(2)
- bzoj 2054: 疯狂的馒头
- V4L2摄像头驱动移植
- POJ-3274 Gold Balanced Lineup
- 从环信拉取消息记录,写入本地数据库
- 有关JSTL核心core标签库的学习
- UIView的alpha、hidden和opaque属性之间的关系和区别
- 亲情奉献一些搜集的网站
- 跟我一起学习MySQL技术内幕(第五版):(第一章学习日记5)
- 【Codeforces659G】Fence Divercity【数学】【计数DP?】