09 2021 档案

CSP2021 游记
摘要：CSP2021 总结&游记 初赛篇 早上从寝室出来感觉状态蛮不错的，兴高采烈跑到机房，打开 lg： 整个人顿时感觉不好了。 大巴上先和红太阳 ac 开了视频通话，在 w12z 大楼下面基了 ac 和 Push_Y 。这时仍然没出什么事。 进了考场，四处看了一圈认不出来 Wenoide，一个考场竟然没 阅读全文
posted @ 2021-09-23 14:21 Maplisky 阅读(120) 评论(0) 推荐(0)
题解 bzoj3836 [Poi2014] Tourism
摘要：题解 bzoj3836 [Poi2014] Tourism题目传送门 Analysis 显然是个 NP 问题，然而题目保证「任意两点间不存在节点数超过 \(10\) 的简单路径」，就有了一定可操作性。 先考虑图为树的简化版。就是一个最小覆盖集的问题。经典的树形 dp，用 \(dp_{i,s=\{0/1/2\}}\) 表示满足 \(i\) 的子树（不包含 \ 阅读全文
posted @ 2021-09-18 16:02 Maplisky 阅读(59) 评论(0) 推荐(0)
HydroOJ 每日一题 #003
摘要：\[\large\texttt{HydroOJ 每日一题 #003} \]简介 HydroOJ 每日将从 HydroOJ 主题库及各大域中选出一题附以详解在此处分享给各位用户。 本期题目（2021.9.3） [COCI2016-2017 Contest#7 T6] Klavir 题目传送门 Decl 阅读全文
posted @ 2021-09-17 10:40 Maplisky 阅读(258) 评论(0) 推荐(0)
[COCI2016-2017 Contest#7 T6] Klavir 题解
摘要： [COCI2016-2017 Contest#7 T6] Klavir 题解题目传送门 Declare 下文中，记弹 \(1\to i\) 的期望弹奏次数为 \(dp_i\)，且 \(dp_1=n\)。 记音符串为 \(a_i\)。 Analysis 首先读懂题意，我们发现，对于当前正在弹奏的一段乐曲，有以下两种情况： 当前段的某一后缀与前缀相同。 当前段的任何后缀都与前缀 阅读全文
posted @ 2021-09-12 16:19 Maplisky 阅读(101) 评论(0) 推荐(0)
Hydro 每日一题 #001
摘要：Hydro 每日一题 #001\[\large\texttt{HydroOJ 每日一题 #001} \]简介 HydroOJ 每日将从 HydroOJ 主题库及各大域中选出一题附以详解在此处分享给各位用户。 本期题目（2021.9.3） [COCI2018-2019 Final T4] TENIS 题目描述 Vito 十分喜欢打 阅读全文
posted @ 2021-09-03 14:37 Maplisky 阅读(275) 评论(0) 推荐(1)
题解 [COCI2018-2019 Final T4] TENIS
摘要：题解 [COCI2018-2019 Final T4] TENIS题目传送门 分析 思维题。 拿到题目首先观察样例。 针对第二个事件，我们发现，虽然在前两个场地 \(4\) 都是最弱的，但是在第三个场地 \(4\) 能打赢 \(1\) 和 \(3\)，而在第一个场地 \(1\) 又能打赢 \(2\)。因此只需让能被选手 \(4\) 打败的人先去打选手 \(4\) 阅读全文
posted @ 2021-09-03 13:33 Maplisky 阅读(230) 评论(0) 推荐(0)