12 2021 档案

「CEOI2010」MP3 Player
摘要：题目 点这里看题目。 分析 首先需要弄清楚如何枚举 t。由于无论按键是否有效，播放器都会被重置状态。因此，某个按键是否有效仅仅取决于上一个按键与此的时间差和 t 的关系。那么我们就可以很好地用相邻差来划分 t 的阶段——有效的 t 的阶段只有 O(n) 个。枚 阅读全文
posted @ 2021-12-30 22:57 crashed 阅读(54) 评论(0) 推荐(0) 编辑
「UOJ 632」挑战最大团
摘要：题目 点这里看题目。 分析 兼具分析和算法设计的一道题目，很有价值。 首先注意到，团计数这个问题显然不弱于最大团。为了避免一下子解决 NPC 赢得图灵奖，我们闭着眼睛好像还不能也可以想出来，图的“优美”性质一定对图的形态有很强的限制作用。 简单的分析，热身： 一个优美的图上两两之间的最短路的最大值 阅读全文
posted @ 2021-12-14 21:26 crashed 阅读(134) 评论(0) 推荐(0) 编辑
「CTS2019」氪金手游
摘要：题目 点这里看题目。 分析 不难发现题目给出的边的结构是一棵树。题目要求的是在有向边限制下，每张牌第一次出现构成的序列是这棵树的一种拓扑序的方案数。 首先，对于这类题目，一个经典的结论是： 第 i 张牌有 Wi 的概率被抽出来。那么对于 \(S\subseteq U,S\not=\ 阅读全文
posted @ 2021-12-04 15:55 crashed 阅读(38) 评论(0) 推荐(0) 编辑

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