Live2D

随笔分类 -  换根dp

2022/10/26 考试题解
摘要：又被抓摆了/kk T4（T3？）Cactus to Tree link Solution tmd，连tm Θ(n2) 都没有看出来！！！！！！/fn 考虑 Θ(n2) 怎么做，其实就是对于每一个点直接 BFS（似乎对正解也没有什么启发性？听简单的，但是似乎大家都没有写 阅读全文
posted @ 2022-10-26 19:18 Dark_Romance 阅读(55) 评论(0) 推荐(0) 编辑
2022/10/25 题解
摘要：天天考，tmd！！！！/fn T3 [AGC008F] Black Radius link Solution tmd，只要方向一错就tm永远做不出来！！！！/fn 设 D(u,r) 表示以 u 为圆心，半径为 d 覆盖到的点集。我们考虑对于每个 D 在 r 最小的时候统计，可以证 阅读全文
posted @ 2022-10-25 21:23 Dark_Romance 阅读(39) 评论(0) 推荐(0) 编辑
题解 「HDU6403」卡片游戏
摘要：link Description 桌面上摊开着一些卡牌，这是她平时很爱玩的一个游戏。如今卡牌还在，她却不在我身边。不知不觉，我翻开了卡牌，回忆起了当时一起玩卡牌的那段时间。 每张卡牌的正面与反面都各有一个数字，我每次把卡牌按照我想的放到桌子上，而她则是将其中的一些卡牌翻转，最后使得桌面上所有朝上的数 阅读全文
posted @ 2021-09-07 22:10 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑
题解 [APIO2014]连珠线
摘要：题目传送门 题目大意 在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 1 到 n。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠子： Append(w, v)：一个新的珠子 w 和一个已经添加的珠子 v 阅读全文
posted @ 2020-09-24 16:27 Dark_Romance 阅读(162) 评论(0) 推荐(0) 编辑

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