
并查集
文章平均质量分 73
兔兔不会梦到ACM学长
这个作者很懒,什么都没留下…
展开
-
HNOI 2016 最小公倍数
最小公倍数解读题意判定有无路径包含u,v,且路径上的max{a[]}=A ,max{b[]}=B切分P20暴力:O(q,m) 并查集里存par,mxa,mxb 对于每个询问 q 每次清空并查集 把小于等于a且小于等于b的边并起来(边指到点上) 观察u,v是否在一个集合里 观察集合mxa是否等于a 观察集合...原创 2018-08-21 10:48:09 · 302 阅读 · 0 评论 -
POI2014 Criminals
CriminalsPOI2014题意1.有一个颜色序列2.有两个人会分别从左往右和从右往左走,并在途中任意取走几个格子里面的颜色,直到两个人相遇。3.已知两个人所取走的颜色序列,并且保证这两 个颜色序列的最后一个元素都是同一种颜色(代表两个人相遇的点)。4.两个人出发点的颜色都是相同的,并且他们不会取出发点的颜色.5.不存在任意一个颜色在这两个序列中出现两次(但可以分别在两个序列中出...原创 2018-09-26 10:31:46 · 285 阅读 · 0 评论