分类： 508人阅读收藏
3237: [Ahoi2013]连通图
Time Limit: 20 Sec Memory Limit:
Submit: 106 Solved: 31
Description
Sample Input
Sample Output
弱B。。的弱B题解。。。
首先我们知道，可以把提问中没问的边缩成点。
但是不影响复杂度。。。
所以我们，把它拆成2半。。
前一半缩点(不考虑后一半的询问)，乱搞，后一半的不用考虑前一半的询问，乱搞。。。
于是f(q)=f(q/2)+O(qc*a(qc)) O(f(q))=O(qlogqc*α(qc))
#include&cstdio& #include&cstring& #include&cstdlib& #include&algorithm& #include&functional& #include&iostream& #include&cmath& using namespace
#define For(i,n) for(int i=1;i&=n;i++)
#define Fork(i,k,n) for(int i=k;i&=n;i++) #define Rep(i,n) for(int i=0;i&n;i++)
#define ForD(i,n) for(int i=n;i;i--) #define RepD(i,n) for(int i=n;i&=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Lson (x&&1) #define Rson ((x&&1)+1) #define MEMr(a,n,w) Rep(i,n) a[i]=w;
#define MEMF(a,n,w) For(i,n) a[i]=w; #define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a));
#define INF () #define F () #define MAXN (;10) #define MAXM (;10) #define MAXQ (;10) #define MAXC (4) long long mul(long
long a,long
long b){return (a*b)%F;} long long add(long
long a,long
long b){return (a+b)%F;} long long sub(long
long a,long
long b){return (a-b+(a-b)/F*F+F)%F;} typedef long
long int n,m,q; struct comm { int n,a[4]; }ask[MAXQ],back[MAXQ*30],*back_tail= struct E { int x,y; }e[MAXM*30],*e_tail=e; struct unionset { int father[MAXN]; void init(int n){For(i,n) father[i]=i;}
int getfather(int x)
{ if (father[x]==x)
return return father[x]=getfather(father[x]); } bool union2(int x,int y)
{ if (getfather(x)==getfather(y))
return 0; father[father[x]]=father[y]; return 1;
} } bool ans[MAXQ]={0}; int newV[MAXN],newE[MAXM]; void solve(int n,E *_e,int m,int l,int r)
{ e_tail+=m; E *e=e_ copy(_e,e_tail,e); static bool b[MAXM]={0};MEMr(b,m,0);
if (l==r) { Rep(j,ask[l].n) b[ask[l].a[j]]=1; ufs.init(n); int tot=0; Rep(i,m) if (!b[i]) tot+=ufs.union2(e[i].x,e[i].y);
if (tot==n-1) ans[l]=1; e_tail-=m; return; } Fork(i,l,r) Rep(j,ask[i].n) b[ask[i].a[j]]=1; ufs.init(n); Rep(i,m) if (!b[i]) ufs.union2(e[i].x,e[i].y);
int n2=0; For(i,n) if (ufs.getfather(i)==i) newV[i]=++n2; For(i,n) if (ufs.getfather(i)^i) newV[i]=newV[ufs.getfather(i)];
Rep(i,m) e[i].x=newV[e[i].x],e[i].y=newV[e[i].y];
int m2=0; Rep(i,m) if (b[i]) newE[i]=m2++; Rep(i,m) if (b[i]) e[newE[i]]=e[i]; Fork(i,l,r) Rep(j,ask[i].n) ask[i].a[j]=newE[ask[i].a[j]]; { int m=l+r&&1,len=m-l+1; comm *back_head=back_ back_tail+= copy(ask+l,ask+m+1,back_head); solve(n2,e,m2,l,m); copy(back_head,back_head+len,ask+l); back_tail-= solve(n2,e,m2,m+1,r); } e_tail-=m; } int main() {
scanf(&%d%d&,&n,&m); Rep(i,m) scanf(&%d%d&,&e[i].x,&e[i].y); scanf(&%d&,&q); Rep(i,q) { scanf(&%d&,&ask[i].n); Rep(j,ask[i].n) scanf(&%d&,&ask[i].a[j]),ask[i].a[j]--;
} solve(n,e,m,0,q-1); Rep(i,q) if (ans[i]) puts(&Connected&);else puts(&Disconnected&);
return 0; } &
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1540841次
积分：18464
积分：18464
排名：第212名
原创：23篇
转载：1942篇
评论：233条
(41)(2)(17)(28)(148)(78)(74)(36)(80)(90)(42)(141)(242)(118)(358)(182)(64)(63)(57)(5)(47)(1)(30)(23)求说明一下语c自戏的要素(注意就像作文里的写事六要素一样，自戏要注意哪六要素？)还有就是气是什么？_百度知道
求说明一下语c自戏的要素(注意就像作文里的写事六要素一样，自戏要注意哪六要素？)还有就是气是什么？
求说明一下语c自戏的要素(注意就像作文里的写事六要素一样，自戏要注意哪六要素？)还有就是气是什么？怎么写出气来(ಥ_ಥ)
我有更好的答案
码戏不是看两篇指导就能速成的啊，主要还是要慢慢学，多加几个无审不禁白的群，观摩观摩别人是怎么写的，然后试着自己写一段看看，别怕被人嫌弃，触也都是从小白戏渣慢慢练的。就四个字，多看多练
气简单点说就是你所c的角色的气场，气正就是说你没有崩皮，把握住了这个皮的性格和气场。
谢(ಥ_ಥ)
其他类似问题
为您推荐：
作文的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求推荐耽美文，要求如下： 1清冷美受 2温馨 3攻宠受 4不要短篇 5重点！有肉！不要只有一点点神_百度知道
求推荐耽美文，要求如下： 1清冷美受 2温馨 3攻宠受 4不要短篇 5重点！有肉！不要只有一点点神
求推荐耽美文，要求如下：1清冷美受2温馨3攻宠受4不要短篇5重点！有肉！不要只有一点点神马的接受不了(ಥ_ಥ)6请务必多推荐许多许多部！【因为担心看过的太多】然后没啦……要求貌似有点多?总之阿里嘎多( •̀∀•́ )
提问者采纳
　风维--------《一个爹爹三个娃》（轻松、搞笑、幽默、温磬、经典……）　　亦凝的《凝眸深处》（强烈推荐 超好看~~~很现实，很真实的感觉，很真挚的感情，就就像发生在你的身边的事）　　古灵--------《哥哥爸爸真伟大》（温磬，感人）　　迷音--------《沉睡前，别说爱我》（温磬，感人）　　决明-----　　---《艳情小菊花》（轻松温情）　　《十七王子》（好看好看好看，感人，温情）　　（*另外推荐一下这个作者，她的其他就算是BG的小说也写得非常不错，这个系列的文都很好看，是我少数还会去看的）　　《戏风阙》（注明：这个是伪BL……但是在前面完全看不出来……可以自己想象把结尾改掉的……因为作者原本的意图就是写BL，只是小编不让而已~~~）　　木原音籁----&COLD三部曲&《冷冽炽情》（强烈推荐，现实感强，温磬感人，看了还想重温）(另外，不想看虐的，只需要看第一部就好了，第一部是绝世好攻啊！！超温馨~但是第二部以后的就有点变态了，心理脆弱的不要看……）　　黯然销混蛋--《哇,今夜哪里有鬼》（轻松搞笑幽默恐怖，温馨)（另外，这个不虐，只是恐怖而已……）　　堕天-----------《福气神捕》（轻松搞笑幽默)《卧底神捕》（我最爱啊！~）《骗情县令》（系列来的）　　《当死变态爱上死变态》BY：弃妇A （笑文，女王配忠犬）（超轻松搞笑幽默）　　魈---《白公子》（超级无敌搞笑的翻版男版白蛇~~~）　　米洛---《热夜》（这个，真的很火热~~~不知道算不算虐……还是慎入好了）　　《恨嫁王爷》　　风起涟漪---《水声滴滴》（BL鬼故事~~~）　　《唐突美人》（超搞笑的说！~~）　　《美男劫》BY 猫子 （不错，我看着有些地方还是蛮有触动的~~）　　《熟男勿进》BY 冯君 （文荒的时候看看还是不错的。我喜欢这个小受，虽然最后是互攻~~~）　　聿---《逃情》（虽然开头有点无聊，但是后面是很好看的！虽然小受身世很可怜，但结局很甜美~~）　　风弄---《凡人歌》（很真实）《悲惨的大学生活》（很搞笑）《我是一只猫》（很搞笑）（貌似就这几篇少数的不虐的了）1、小宝平天下——轩辕悬（温柔攻，温柔可爱受）　　文案：　　小宝平生最大的愿望，就是娶个好老婆。　　为了要娶个跟小爹爹一样美好的老婆，他二度离家寻妻去。　　谁知游遍大江南北，竟没半个姑娘顺眼！？　　眼前唯一顺眼的，就只有那呆头武林盟主之子——齐添夏。　　不说他是个男的就算了，而且还是他的仇人之子……　　唉唉……他只是想要娶个媳妇啊！有这么难吗？　　……齐添夏平生最大的愿望，就是当个大侠。　　为了要成为跟父亲一样伟大的大侠，他靠着十八铁卫替他凑的盘缠，克勤克俭的历练江湖。　　谁知初出江湖的他根本没发挥的机会，还差点沦落街头。　　还好有古灵精怪又对他很好的小宝，肯陪着他闯荡江湖。　　只是和小宝相处久了之后，他好像愈来愈依赖他了……　　唉唉……就是不知道小宝，肯不肯收他这个「媳妇」呢……2、谁说相亲不是缘——莫奈何 （受追攻 一见钟情 攻非常的好）文案： 活力小受意图掰弯硬汉直男的征服历程，精肉两全、生活搞笑。何小溪悠哉悠哉的活了25年，直到作为老妈的“特派员”，监督其大龄恨嫁女姐姐何静湖相亲的那天。何小溪华丽丽的栽倒在“相亲姐夫”赵天毅的西装裤下，从此一发不可收拾的展开了直男大改造的宏伟大业。追上之后还有甜蜜的夫夫生活 3、新郎变新娘——妄起无明 （痞子攻，温柔受）文案：婚礼上抢新娘子见过吧？电影儿 电视里常有。可新郎被个不认识的大老爷们儿抢跑了，听说过吗？说啥？这老爷们儿是个GAY，喜欢新郎？错！他喜欢女人，最重要的是──他根本就不认识新郎！凌一笑帮朋友（就是新娘）要在婚礼上把她抢走，没想到大家都围住新娘怕他抢走，好吧，那把新郎抢走这婚也是结不成的…… 4、小流氓VS大尾巴狼——妄起无明（痞子攻，痞子受）文案：歌手受，娱乐公司老板攻。其实我顶不爱看娱乐圈文，潜规则神马的最讨厌了，不过这文没怎么涉及娱乐圈的事。攻受从相看两厌到对上眼到相爱还是很有爱滴！5、静水流深全——容子行行（温柔强大攻，漂亮温柔受）文案： 受捡到了攻的狗狗（灰常可爱的大狗狗，傻傻的，叫sb 别误会，是烧饼的意思），从些孽缘开始。中间有炮灰女的，不过那炮灰女竟是……嘿嘿!你猜6、绿鸣青谷——未夕（温柔攻，温柔受 ）文案: 宋青谷说，你是绿，我是青，咱们俩，天生的一对。谁也别嫌弃谁，谁也别再心眼儿活动来活动去啦。苗绿鸣说，你觉不觉得我们俩的名字并列在一起象一本三流的武侠小说？其实他心里暗想：宋青谷这个人哪，实在是不糊涂。大智若愚，人才啊！7、月下前门BY法老的爱猫 （攻无业游民，受片警）文案：（木有）8、溺爱成瘾——玉师师
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
其他类似问题
重生之八风不动
古代，主受重生，不记得肉有无了神木挠不尽by绿野千鹤
主攻，别的都符合，修真，至于肉。。。和谐期间你想多啦，不过可以去作者微博搜。重生之小市民by缘何故
现代主受重生，虐渣渣，赚钱，忠犬攻，肉一点点绝对契合
网游文，主受明镜台by neleta
太监受，强强，有肉受都是清冷哒，肉都是不多哒。
来自团队：
为您推荐：
其他2条回答
网上，贴吧里好多的
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁您正在使用IE低版浏览器，为了您的IThao123账号安全和更好的产品体验，强烈建议使用更快更安全的浏览器
BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)
BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)
3237: [Ahoi2013]连通图
Time Limit:&20 Sec&& Memory Limit:&512 MB
Submit:&106&&
Solved:&31
Description
Sample Input
Sample Output
弱B。。的弱B题解。。。
首先我们知道，可以把提问中没问的边缩成点。
但是不影响复杂度。。。
所以我们，把它拆成2半。。
前一半缩点(不考虑后一半的询问)，乱搞，后一半的不用考虑前一半的询问，乱搞。。。
于是f(q)=f(q/2)+O(qc*a(qc)) O(f(q))=O(qlogqc*&(qc))&
#include&cstdio&
#include&cstring&
#include&cstdlib&
#include&algorithm&
#include&functional&
#include&iostream&
#include&cmath&
#define For(i,n) for(int i=1;i&=n;i++)
#define Fork(i,k,n) for(int i=k;i&=n;i++)
#define Rep(i,n) for(int i=0;i&n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i&=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Lson (x&&1)
#define Rson ((x&&1)+1)
#define MEMr(a,n,w) Rep(i,n) a[i]=w;
#define MEMF(a,n,w) For(i,n) a[i]=w;
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF ()
#define F ()
#define MAXN ()
#define MAXM ()
#define MAXQ ()
#define MAXC (4)
long long mul(long long a,long long b){return (a*b)%F;}
long long add(long long a,long long b){return (a+b)%F;}
long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;}
int n,m,q;
struct comm
int n,a[4];
}ask[MAXQ],back[MAXQ*30],*back_tail=
}e[MAXM*30],*e_tail=e;
struct unionset
int father[MAXN];
void init(int n){For(i,n) father[i]=i;}
int getfather(int x)
if (father[x]==x)
return father[x]=getfather(father[x]);
bool union2(int x,int y)
if (getfather(x)==getfather(y)) return 0;
father[father[x]]=father[y]; return 1;
bool ans[MAXQ]={0};
int newV[MAXN],newE[MAXM];
void solve(int n,E *_e,int m,int l,int r)
e_tail+=m;
copy(_e,e_tail,e);
static bool b[MAXM]={0};MEMr(b,m,0);
Rep(j,ask[l].n) b[ask[l].a[j]]=1;
ufs.init(n);
int tot=0;
Rep(i,m) if (!b[i]) tot+=ufs.union2(e[i].x,e[i].y);
if (tot==n-1) ans[l]=1;
e_tail-=m;
Fork(i,l,r) Rep(j,ask[i].n) b[ask[i].a[j]]=1;
ufs.init(n);
Rep(i,m) if (!b[i]) ufs.union2(e[i].x,e[i].y);
For(i,n) if (ufs.getfather(i)==i) newV[i]=++n2;
For(i,n) if (ufs.getfather(i)^i) newV[i]=newV[ufs.getfather(i)];
Rep(i,m) e[i].x=newV[e[i].x],e[i].y=newV[e[i].y];
Rep(i,m) if (b[i]) newE[i]=m2++;
Rep(i,m) if (b[i]) e[newE[i]]=e[i];
Fork(i,l,r) Rep(j,ask[i].n) ask[i].a[j]=newE[ask[i].a[j]];
int m=l+r&&1,len=m-l+1;
comm *back_head=back_
back_tail+=
copy(ask+l,ask+m+1,back_head);
solve(n2,e,m2,l,m);
copy(back_head,back_head+len,ask+l);
back_tail-=
solve(n2,e,m2,m+1,r);
e_tail-=m;
int main()
// freopen("bzoj3237.in","r",stdin);
scanf("%d%d",&n,&m);
Rep(i,m) scanf("%d%d",&e[i].x,&e[i].y);
scanf("%d",&q);
scanf("%d",&ask[i].n);
Rep(j,ask[i].n) scanf("%d",&ask[i].a[j]),ask[i].a[j]--;
solve(n,e,m,0,q-1);
Rep(i,q) if (ans[i]) puts("Connected");else puts("Disconnected");
Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可以让你从面条一样杂乱的代码中解脱出来；它可以帮你构建一个完美的网络APP，而且每行代码都可以简洁、富于表达力。
Hadoop是一个由Apache基金会所开发的分布式系统基础架构。
用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力进行高速运算和存储。
Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，可以以流的形式访问（streaming access）文件系统中的数据。
Hadoop的框架最核心的设计就是：HDFS和MapReduce。HDFS为海量的数据提供了存储，则MapReduce为海量的数据提供了计算。
产品设计是互联网产品经理的核心能力，一个好的产品经理一定在产品设计方面有扎实的功底，本专题将从互联网产品设计的几个方面谈谈产品设计
随着国内互联网的发展，产品经理岗位需求大幅增加，在国内，从事产品工作的大部分岗位为产品经理，其实现实中，很多从事产品工作的岗位是不能称为产品经理，主要原因是对产品经理的职责不明确，那产品经理的职责有哪些，本专题将详细介绍产品经理的主要职责
IThao123周刊}