会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maplisky
博客园
新随笔
联系
订阅
管理
[置顶]
退役感言 [Away From OI]
摘要:
w 终究还是退役了呢。 从初一开始接触到 OI,初三上学期正式开始学习,到现在也过去一年了。2020-10-24 在 ac 的帮助下注册了洛谷账号,11-09 正式到 ZL 开始了短暂的 OI 生涯。2021-03-10 打了第一场 CF,还记得那时全机房花了一整个夜宵的时间才把第一题翻译懂。05-
阅读全文
posted @ 2021-12-05 16:37 Maplisky
阅读(209)
评论(4)
推荐(2)
编辑
[置顶]
HydroOJ 每日一题 #003
摘要: $$\large\texttt{HydroOJ 每日一题 #003} $$ 简介 HydroOJ 每日将从 HydroOJ 主题库及各大域中选出一题附以详解在此处分享给各位用户。 本期题目(2021.9.3) [COCI2016-2017 Contest#7 T6] Klavir 题目传送门 Dec
阅读全文
posted @ 2021-09-17 10:40 Maplisky
阅读(208)
评论(0)
推荐(0)
编辑
[置顶]
Hydro 每日一题 #001
摘要:
$$\large\texttt{HydroOJ 每日一题 #001} $$ 简介 HydroOJ 每日将从 HydroOJ 主题库及各大域中选出一题附以详解在此处分享给各位用户。 本期题目(2021.9.3) [COCI2018-2019 Final T4] TENIS 题目描述 Vito 十分喜欢
阅读全文
posted @ 2021-09-03 14:37 Maplisky
阅读(195)
评论(0)
推荐(1)
编辑
2021年12月5日
NOIP2021 游记
摘要: 过去,拿到题,退役。 End。
阅读全文
posted @ 2021-12-05 14:03 Maplisky
阅读(58)
评论(0)
推荐(0)
编辑
2021年11月7日
20211105 校内练习赛题解
摘要:
20211105 校内练习赛题解 T1「牛客CSP2019-S赛前集训营1」仓鼠的石子游戏 画图发现,若 \(a_i\) 为 \(\ge3\) 的奇数,那么先手必败。若 \(a_i\) 为偶数,那么先手在本轮不可能赢,最后仍必败。而特例是 \(a_i=1\) 的情况,这时先手必胜。因此只要统计 \(
阅读全文
posted @ 2021-11-07 16:42 Maplisky
阅读(42)
评论(0)
推荐(1)
编辑
2021年11月4日
题解 [JOI 2021 Final] ロボット
摘要:
题解 [JOI 2021 Final] ロボット 题目传送门 Analysis 本题本质上就是一个最短路问题,关键在于考虑改变道路的颜色。我们计算新的花费以重建一张图来跑最短路。 仅有一条与当前路口相连的路是要走的颜色,那么直接走过去即可,花费为 \(0\)。 否则分为两种情况,记当前与当前路口相连
阅读全文
posted @ 2021-11-04 14:51 Maplisky
阅读(113)
评论(0)
推荐(0)
编辑
2021年9月23日
CSP2021 游记
摘要: CSP2021 总结&游记 初赛篇 早上从寝室出来感觉状态蛮不错的,兴高采烈跑到机房,打开 lg: 整个人顿时感觉不好了。 大巴上先和红太阳 ac 开了视频通话,在 w12z 大楼下面基了 ac 和 Push_Y 。这时仍然没出什么事。 进了考场,四处看了一圈认不出来 Wenoide,一个考场竟然没
阅读全文
posted @ 2021-09-23 14:21 Maplisky
阅读(99)
评论(0)
推荐(0)
编辑
2021年9月18日
题解 bzoj3836 [Poi2014] Tourism
摘要:
题目传送门 Analysis 显然是个 NP 问题,然而题目保证「任意两点间不存在节点数超过 \(10\) 的简单路径」,就有了一定可操作性。 先考虑图为树的简化版。就是一个最小覆盖集的问题。经典的树形 dp,用 \(dp_{i,s=\{0/1/2\}}\) 表示满足 \(i\) 的子树(不包含 \
阅读全文
posted @ 2021-09-18 16:02 Maplisky
阅读(32)
评论(0)
推荐(0)
编辑
2021年9月12日
[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
阅读(61)
评论(0)
推荐(0)
编辑
2021年9月3日
题解 [COCI2018-2019 Final T4] TENIS
摘要:
题目传送门 分析 思维题。 拿到题目首先观察样例。 针对第二个事件,我们发现,虽然在前两个场地 \(4\) 都是最弱的,但是在第三个场地 \(4\) 能打赢 \(1\) 和 \(3\),而在第一个场地 \(1\) 又能打赢 \(2\)。因此只需让能被选手 \(4\) 打败的人先去打选手 \(4\)
阅读全文
posted @ 2021-09-03 13:33 Maplisky
阅读(127)
评论(0)
推荐(0)
编辑
下一页
公告