Child-Single

摘要： 我的第一道treap题目，treap的模版题。 代码是对着hzw的敲的，一边敲一边理解。。。 主要是熟悉一下treap的各种基本操作，详细细节看代码。 万分感谢黄学长啊啊啊啊 阅读全文

摘要： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<cstdlib> #define eps 1e-3 using namespace std; stru 阅读全文

摘要： 网上很多代码都略显繁琐，看了一下yy dalao的代码感觉很好，但他懒得打题解（好吧我也是 以0为根节点的话，我把yy的一段代码删了改用fail[c]=x==0?0:ch[fail[x]][i];来实现特判，效果还不错！也算是AC自动机的模版题吧，用了一个id数组来储藏每一个特征码的最后一个字符所在 阅读全文

摘要： 由数据范围看是可以用网络流的。。。 其实还是接近于很裸的网络流，不过是变成了动态建边，图会很大，不过题目数据范围小啊。。。 枚举时间，自己想一个上界，cyc大佬说是100，那就100吧，到达上界前找到就输出当前时间并退出，超出上界就输出0。 cyc大佬反复强调tot=1而不是2！！！ 然后就跑啊跑， 阅读全文

摘要： 人生的第一场GDOI，也是倒数第二场 知道会崩，只是没想到会崩得这么厉害。。。 以下总结截自本人空间说说，我懒得再打一篇。。。 比赛前三天停课在机房训练，第一次感受到光明正大翘课的感觉Day 0早上没上早读直接去机房，享受了不用排队也能吃到面汤的感觉。吃完回机房浪到8:20出门去潮汕站坐11点多的动 阅读全文

摘要： 嗯，先上题目描述。。。 此题接近裸的匈牙利算法，将陆地和其四周是陆地的点连一条边，这样就有了一个无向图。 接着就是从第一个点出发枚举未被标记的点，标记与其对应的另一个点（因为是1*2的长方形）。 开了一个四维数组e[x1][y1][x2][y2],若为零代表点（x1，y1)与（x2,y2)不连通。 阅读全文