随笔分类 -  C - 数据结构 - 可并堆

【JOISC 2020 补题记录】
摘要：补题是不可能补完的，这辈子都不可能补完的。 阅读全文
posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(374) 评论(0) 推荐(0) 编辑
@hdu - 5960@ Subsequence
摘要：给定如下计算序列权值的函数： （此处应有一张图片） 对于一个由三元组 (cost0, cost1, color) 组成的序列 A，求通过以上函数计算出来的第 k 大的子序列的权值。 阅读全文
posted @ 2019-10-19 14:20 Tiw_Air_OAO 阅读(323) 评论(0) 推荐(0) 编辑
@loj - 2568@ 「APIO2016」烟花表演
摘要：烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶。火花从开关出发，沿导火索移动。每当火花抵达一个分叉点时，它会扩散到与之相连的所有导火索，继续燃烧…… 阅读全文
posted @ 2019-10-11 10:53 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0) 编辑
@bzoj - 4524@ [Cqoi2016]伪光滑数
摘要：若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 阅读全文
posted @ 2019-01-18 13:01 Tiw_Air_OAO 阅读(478) 评论(0) 推荐(0) 编辑
@bzoj - 4003@ [JLOI2015]城池攻占
摘要：n 个城池构成一棵有根树，第 i 个城池的父亲为 fi（fi < i），防御值为 hi。 有 m 个骑士，第 i 个骑士的初始战斗力为 si，第一个攻击的城池为 ci。 如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这座城池；否则骑士将在这座城池牺牲。 占领一个城池以后，骑士的战斗力将发生变化，然后继续攻击这座城池的父亲，直到占领 1 号城池或牺牲为止…… 阅读全文
posted @ 2019-01-18 12:00 Tiw_Air_OAO 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示