uoj#308. 【UNR #2】UOJ拯救计划（并查集）

【uoj#308. 【UNR #2】UOJ拯救计划（并查集）】的更多相关文章

RQNOJ PID379 / 约会计划 -并查集

PID379 / 约会计划题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错.然而,最关键的是,cc能够很好的调解各各妹妹间的关系.mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪设想…… cc只掌握着一些mm之间的关系,但是cc比较聪明,他知道a和b是朋友,b和c 是朋友,那么a和c也是朋友. 下面给出m对朋友关系, cc 定了p次约会,每次约会找两个mm,如果…

【UOJ#308】【UNR#2】UOJ拯救计划

[UOJ#308][UNR#2]UOJ拯救计划题面 UOJ 题解如果模数很奇怪,我们可以插值一下,设$f[i]$表示用了$i$种颜色的方案数. 然而模$6$这个东西很有意思,$6=2*3$,所以我们只需要考虑其模$2$和模$3$的结果了. 而最终答案的贡献是$\sum_{i=1}^k A_{k}^i f[i]$,当$i\ge 3$的时候$6|A_k^i$,所以我们只需要知道$f[0],f[1],f[2]$的值. $f[0]$的值?当然是$0$啊…

UOJ #150 【NOIP2015】运输计划

题目描述公元 $2044$ 年,人类进入了宇宙纪元. $L$ 国有 $n$ 个星球,还有 $n-1$ 条双向航道,每条航道建立在两个星球之间,这 $n-1$ 条航道连通了 $L$ 国的所有星球. 小 $P$ 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i$ 号星球沿最快的宇航路径飞行到 $v_i$ 号星球去.显然,飞船驶过一条航道是需要时间的,对于航道 $j$,任意飞船驶过它所花费的时间为 $t_j$,并且任意两艘飞…

[UOJ#131][BZOJ4199][NOI2015]品酒大会后缀数组 + 并查集

[UOJ#131][BZOJ4199][NOI2015]品酒大会试题描述一年一度的“幻影阁夏日品酒大会”隆重开幕了.大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加. 在大会的晚餐上,调酒师 Rainbow 调制了 n杯鸡尾酒.这 n杯鸡尾酒排成一行,其中第 i杯酒 (1≤i≤n ) 被贴上了一个标签 si ,每个标签都是 26 个小写英文字母之一.设 Str(l,r)表示第 l杯酒到第 r 杯酒的 r−l+1 个标签顺次连接构成的字…

【UER #1】[UOJ#12]猜数 [UOJ#13]跳蚤OS [UOJ#14]DZY Loves Graph

[UOJ#12][UER #1]猜数试题描述这一天,小Y.小D.小C正在愉快地玩耍. 小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 n. 小D是个机灵鬼,很快从小Y嘴里套出了 n的值.然后在脑内把 n写成了 a×b的形式.其中 a,b 都是正整数. 小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D.最后小D说道:“我可以告诉你正整数 g和 l的值,我保证 ab=gl=n且 a,b都是 g 的倍数.但是 a,b 我可不能告诉你.” 这可急坏了小C.他决定退而求…

UOJ 393 【NOI2018】归程——可持久化并查集

题目:http://uoj.ac/problem/393 题解:https://www.cnblogs.com/HocRiser/p/9368067.html 但过不了 UOJ 的 hack 数据.不知道是哪里出错.之后再管吧. #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #define mkp make_pair…

二分+并查集【bzoj3007】[SDOI2012]拯救小云公主

Description 英雄又即将踏上拯救公主的道路-- 这次的拯救目标是--爱和正义的小云公主. 英雄来到boss的洞穴门口,他一下子就懵了,因为面前不只是一只boss,而是上千只boss.当英雄意识到自己还是等级1的时候,他明白这就是一个不可能完成的任务. 但他不死心,他在想,能不能避开boss去拯救公主呢,嘻嘻. Boss的洞穴可以看成一个矩形,英雄在左下角(1,1),公主在右上角(row,line).英雄为了避开boss,当然是离boss距离越远越好了,所以英雄决定找一条路径使到距离bo…