摘要：
1 namespace RD{ 2 const int sz=1<<15|1; 3 char ch,buf[sz],*l,*r; 4 void gechar(char &c) { 5 if(l==r) r=(l=buf)+fread(buf,1,sz,stdin); 6 c = l==r?EOF:* 阅读全文
摘要：
传送门 写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 阅读全文
摘要：
传送门 并查集水题。 阅读全文
摘要：
传送门 并查集。 一眼傻逼题，直接离线把一样的合并按不一样的判断即可。 然后30。 发现要离散。 然后50。 空间要开两倍。 阅读全文
摘要：
传送门 倍增并查集。 //Twenty #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<ctime> #inclu 阅读全文
摘要：
传送门 并查集 被ykk嘲笑了。 每个点拆成三个，分别表示我，我吃的东西，我被吃的东西。 阅读全文
摘要：
传送门 阅读全文
摘要：
第一次打cf，感觉很有意思。 llj大佬A了三题的时候还没有看到a题在讲什么，谷歌翻译把 a 翻译成了1，愉快被坑。 写了的都是些简单的签到题，写得太慢还掉了rating,,,,, a.模拟 站一个点往两边小的那个跑。 //Twenty #include<algorithm> #include<io 阅读全文