并查集
Ostmbh
731391331
展开
-
noip2015运输计划解题报告
【题目描述】公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞原创 2017-09-06 17:28:24 · 509 阅读 · 0 评论 -
noip2010T3关押罪犯
【问题描述】S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲原创 2016-09-17 14:41:28 · 628 阅读 · 0 评论 -
cogs 2079Asm_def的三角形解题报告
【题目描述】Asm.Def已经突破了圣迭戈的基础防御设施,来到了透明计算网络所在的机房,发现事情并非想象的那样简单。由于透明计算网络的特性,可以实现文件多节点储存、计算资源的实时调度。摧毁它并非易事。透明计算网络可以抽象成一张图,它的每个节点都互相连接。透明计算网络采用的调度策略有缺陷,如果使整张网络中任意(即所有)三个点组成的三角形,之间的链接断开一条或者三条全部断开,可使得整个原创 2017-09-02 16:25:13 · 558 阅读 · 0 评论 -
[NOI2015]品酒大会
传送门 先对这个字符串求一下SA 考虑SA数组中第i位,暴力计算贡献就是向后枚举,然后计算枚举到的位与第i位之间height的最小值,然后对r==min(height)的贡献就是这一对数并且可以用他们的权值之积可以更新最大值 考虑height较大的是不会对height较小的有贡献,就可以从height大的到height小的依次计算 可以保证height较大的形成的集合通过当前height连在原创 2017-12-19 22:31:11 · 386 阅读 · 0 评论