摘要：
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:* 阅读全文
posted @ 2017-10-25 18:54
啊宸
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 阅读全文
posted @ 2017-10-24 22:01
啊宸
阅读(174)
评论(0)
推荐(0)
摘要：
传送门 并查集水题。 阅读全文
posted @ 2017-10-24 21:51
啊宸
阅读(123)
评论(0)
推荐(0)
摘要：
传送门 并查集。 一眼傻逼题，直接离线把一样的合并按不一样的判断即可。 然后30。 发现要离散。 然后50。 空间要开两倍。 阅读全文
posted @ 2017-10-24 21:05
啊宸
阅读(197)
评论(0)
推荐(0)
摘要：
传送门 倍增并查集。 //Twenty #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<ctime> #inclu 阅读全文
posted @ 2017-10-24 20:35
啊宸
阅读(165)
评论(0)
推荐(0)
摘要：
传送门 并查集 被ykk嘲笑了。 每个点拆成三个，分别表示我，我吃的东西，我被吃的东西。 阅读全文
posted @ 2017-10-24 19:50
啊宸
阅读(229)
评论(0)
推荐(0)
摘要：
传送门 阅读全文
posted @ 2017-10-24 18:37
啊宸
阅读(203)
评论(0)
推荐(0)
摘要：
第一次打cf，感觉很有意思。 llj大佬A了三题的时候还没有看到a题在讲什么，谷歌翻译把 a 翻译成了1，愉快被坑。 写了的都是些简单的签到题，写得太慢还掉了rating,,,,, a.模拟 站一个点往两边小的那个跑。 //Twenty #include<algorithm> #include<io 阅读全文
posted @ 2017-10-17 17:24
啊宸
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号