![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj6637. 【GDOI2020.5.16模拟】Three
Description现在有n个数字a[1…n],对于一个长度至少为3的区间[l,r],定义区间的价值为区间中最大的三个数的乘积。求所有区间的价值和。Input从文件three.in读入。第一行一个整数n。第二行n个整数,表示a[1…n]Output输出到文件three.out。一行一个整数,表示所有区间的价值和,答案对10^9+7取模。Sample Input51 2 3 4 5Sample Output234Data Constraint对于所有数据,保证n<=106,原创 2020-05-16 15:17:58 · 268 阅读 · 0 评论 -
【并查集】亲戚
题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。从这些信息中,你可原创 2017-04-05 20:18:51 · 782 阅读 · 0 评论 -
2017.08.19【NOIP提高组】模拟赛B组 【雅礼联考GDOI2017模拟】Zjr506的捕猫计划
DescriptionZjr506很喜欢猫,某一天他突然心血来潮,想捕捉学校里活动的猫。 为了捕猫,Zjr506在校园中放置了N个木桩,当他见到有猫进入他的狩猎范围后,就会以迅雷不及掩耳的速度在一些木桩之间绕上藩篱以困住这些猫。 一段时间后,Zjr506在绕了M个藩篱后兴高采烈的离开了。作为正义的使者,Ztxz16不忍心看到这些猫受到折磨,于是决定拆除一些藩篱让所有的猫都逃出去。因为Zjr506原创 2017-08-19 14:27:42 · 483 阅读 · 0 评论 -
2017.08.20【NOIP提高组】模拟赛B组 【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)
Description在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道原创 2017-08-20 15:49:33 · 577 阅读 · 0 评论