Live2D

随笔分类 -  换根dp

摘要:又被抓摆了/kk T4(T3?)Cactus to Tree link Solution tmd,连tm $\Theta(n^2)$ 都没有看出来!!!!!!/fn 考虑 $\Theta(n^2)$ 怎么做,其实就是对于每一个点直接 BFS(似乎对正解也没有什么启发性?听简单的,但是似乎大家都没有写 阅读全文
posted @ 2022-10-26 19:18 Dark_Romance 阅读(62) 评论(0) 推荐(0)
摘要:天天考,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 阅读(44) 评论(0) 推荐(0)
摘要:link Description 桌面上摊开着一些卡牌,这是她平时很爱玩的一个游戏。如今卡牌还在,她却不在我身边。不知不觉,我翻开了卡牌,回忆起了当时一起玩卡牌的那段时间。 每张卡牌的正面与反面都各有一个数字,我每次把卡牌按照我想的放到桌子上,而她则是将其中的一些卡牌翻转,最后使得桌面上所有朝上的数 阅读全文
posted @ 2021-09-07 22:10 Dark_Romance 阅读(122) 评论(0) 推荐(0)
摘要:题目传送门 题目大意 在达芬奇时代,有一个流行的儿童游戏称为连珠线。当然,这个游戏是关于珠子和线的。线是红色或蓝色的,珠子被编号为 $1$ 到 \(n\)。这个游戏从一个珠子开始,每次会用如下方式添加一个新的珠子: Append(w, v):一个新的珠子 \(w\) 和一个已经添加的珠子 \(v\) 阅读全文
posted @ 2020-09-24 16:27 Dark_Romance 阅读(175) 评论(0) 推荐(0)