在高校里,不知情每日应当做些什么,怎么破?

Time Limit: 15 Sec  Memory
Limit: 256 MB
Submit: 3592  Solved: 1337
[Submit][Status][Discuss]

文/秀桑

Description

Description:
自打zkysb出了可持久化并查集后……
hzwer:乱写能AC,暴力踩标程
KuribohG:作者不路径压缩就过了!
ndsf:暴力就足以轻松虐!
zky:……

n个集合 m个操作
操作:
1 a b 合并a,b所在汇集
2 k 回到第k次操作之后的场馆(查询算作操作)
3 a b 询问a,b是或不是属于同一集合,是则输出1否则输出0
请留心本题选拔强制在线,所给的a,b,k均经过加密,加密方式为x = x xor
lastans,lastans的开首值为0
0<n,m<=2*10^5

有个同学在QQ给本身留言:“在高等学校里,不了然每一天应当做些什么,怎么做?”

Input

 

其一烦扰相信大多数同学都会遇上,各个人的具体景况都不等同,各有各的郁闷。作者依照自个儿的一对经验,写一些计算,供大家参考。

Output

 

壹 、想清楚今后找工作,是或不是要做本专业?

Sample Input

5 6
1 1 2
3 1 2
2 1
3 0 3
2 1
3 1 2

如果是,

Sample Output

1
0
1

就去体育场馆找有关专业书籍自学;

HINT

 

去腾讯网云课堂找国内外牛×高校的公然课录像自学;

Source

出题人徐熙媛(Barbie Hsu)(英文名:Barbie Hsu)B++

 

rope大法好!!!!。

有了rope,

主席树什么的都足以靠边站了,

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<ext/rope>
 7 using namespace std;
 8 using namespace __gnu_cxx;
 9 const int MAXN=2000050;
10 const int maxn=0x7fffffff;
11 void read(int &n)
12 {
13     char c='+';int x=0;bool flag=0;
14     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
15     while(c>='0'&&c<='9'){x=x*10+(c-48);c=getchar();}
16     flag==1?n=-x:n=x;
17 }
18 
19 rope<int> *rp[MAXN];
20 int a[MAXN];
21 int n,m,how,x,y,lastans;
22 int find(int i,int x)
23 {
24     if(rp[i]->at(x)==x)     return x;
25     int f=find(i,rp[i]->at(x));
26     if(f==rp[i]->at(x))        return f;
27     rp[i]->replace(x,f);
28     return f;
29 }
30 void merge(int i,int x,int y)
31 {
32     x=find(i,x),y=find(i,y);
33     if(x!=y)    rp[i]->replace(y,x);
34 }
35 int main()
36 {
37     int n,m;
38     read(n);read(m);
39     for(int i=1;i<=n;i++)    a[i]=i;
40     rp[0]=new rope<int> (a,a+n+1);
41     for(int i=1;i<=m;i++)
42     {
43         rp[i]=new rope<int> (*rp[i-1]);
44         int how;read(how);
45         if(how==1)
46         {
47             read(x);read(y);
48             merge(i,x^lastans,y^lastans);
49         }
50         else if(how==2)
51         {
52             read(x);
53             rp[i]=rp[x^lastans];
54         }
55         else if(how==3)
56         {
57             read(x);read(y);
58             printf("%d\n",lastans=(find(i,x^lastans)==find(i,y^lastans)));
59         }
60     }
61     return 0;
62 }

 

 

搜狐关切行业大V,通晓本行前沿动态、趋势和根本身物动态;

微信搜索关键词,关切专业有关的公众号,学习其推送内容(指出退订其余具有非相关云长众号,防止困扰);

多和专业课教授互换,他们对规范熟练,有行业人脉。

图片 1

化为本标准的牛人

设若不是,就剩下3个挑选:

一是您了解本人喜好什么样正儿八经,去辅修、旁听、自学,小编一高等高校室友就是辅修会计,结业后去银行工作了,以往年薪…万,不说了,皆以泪;

图片 2

辅修、旁听、自学

二是不了解自个儿喜欢怎么正儿八经,那就看看自身喜欢做怎么着工作。

举例:

(1)如果喜欢全职做家教,喜欢上课,就着力往教授、率领机构培训师、在线平台教授等倾向前进,在高等高校里多参与解说、辩论、写作大赛,升高协调的口头表明和书面表明能力;

图片 3

多参加竞技

(2)若是你喜欢做新媒体,自个儿也有不利的新浪、微信公众号在不断更新,可以设想往新媒体运维岗位发展,可以在新浪云课堂查找有关学科学习,搜索“今日头条”、“微信”、“新媒体运转”等根本词即可,当然,好的课程必要付费,100+的花费,省省照旧得以挤出来的,不行就找志同道合的青年人伴众筹购买,我们一同看;

图片 4

把兴趣爱好发展为职业技能

(3)若是您喜爱看TV剧、电影,喜欢看书,就尝试写影视评论、书评,磨练本人的表达能力,再发表到网上,@相关的机关、小编、出版社,写得多了,写得好了,会收获推荐,得到有的浏览、实习的时机,作者在博客园上认识好多少个90后小伙伴都以那样找到工作的;

图片 5

写作,也是一种能力

(4)借使喜欢做工作,摆地摊,在寝室搞个人公司,在微信、QQ上卖东西,也足以毕业后从事销售工作,可能独立创业(但拾壹分不指出使用父母的存款来创业,若是失败了都玩完);

图片 6

做全职,找到自身喜欢的事

(5)在学生会、学生团体陶冶的诸多同班,有肯定的团队谋划、指挥协调能力,以后或许从事行政办事的火候要高于一般同学。

图片 7

求职,PK的是总结实力

二 、若是既不爱好本专业,又不想学其他专业,该如何做呢?

说实话,那大概是绝半数以上人的情事。没有明了的上学方向和兴趣,也无意动,日常教学随便听听,作业随便抄抄,回宿舍打打游戏,看看日本片,周末睡到早上起,没有啥兴趣爱好,更没啥特长。那样的情景即便直白不停下去,就倒霉办了。

建议:

(1)在班级、年级或其他院,找个可以对标学习的校友,对方可以是学习好照旧有一艺之长,你参考对方的就学、生活习惯,模仿高手的行路规律,最差咱也能变成1个高仿A货,毕业了找工作是妥妥的。别问作者怎么找到这样的人,假设您想找,自然有方法,假诺您不想找,笔者就是把对方领到你眼下,你也不会多看一眼;

图片 8

找到大牛,贴身学习

(2)多去磨练身体,为后来加班打下优秀的变革基础。锻练多了,皮肤好了,人有精神了,颜值上去了,面试时也会占点优势,在HXC60稍不注意的时候,一不小心就被圈定了;

图片 9

多锻练,为求职做准备

(3)多看书,多去教室,天文地理、政治历史、管艺术学小说、办公软件、青春励志,什么书都行,你不明白怎么着时候或者就用到了。作者早就针对200多名结束学业生做个二个检察,其中我们最后悔的事情就是从未在大学里多读书。

图片 10

多看书,才不会后悔

实则,就业本没有那么难,是钱多事少离家近的行事不佳找。

也有人就业季不去找工作,在寝室睡大觉就有公司来请的,例如科大的部分同学,平昔不会在招聘会看到他的影子,但你不行;

也有人就业季不去找工作,家里可以养活他十辈子,但你尤其;

想以往工作好点,待遇高点,工作环境舒心点,同事nice点,上司有水平点,从现行始发就要准备了。

高校,皆今后会无期的事务,过了就不再回到。

图片 11

勿负大学,勿负青春