带权并查集
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ1202: [HNOI2005]狡猾的商人
把输出的false打成flase了…一直没注意到…先将区间和转成前缀和 那么就知道了若干条形如Sr−Sl−1=CS_r-S_{l-1}=C的信息 能判断出账本是假的当且仅当通过已知的信息得到的Sr−Sl−1≠CS_r-S_{l-1}≠C 于是维护一个带权并查集,当rr和l−1l-1在同一个集合里的时候,利用维护的和根的差算出Sr−Sl−1S_r-S_{l-1}判断是否和CC相同code:#in原创 2017-04-14 16:09:24 · 620 阅读 · 0 评论 -
BZOJ4602: [Sdoi2016]齿轮
我好像不太擅长控制精度…给出一些关系,判是否合法,于是考虑带权并查集直接用分数表达要高精度(还要约分什么的不太可做),于是可以考虑分解质因数 但其实,只有乘除运算,我们可以考虑用对数 然后控一下精度code:#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#in原创 2017-04-14 16:39:12 · 718 阅读 · 0 评论