摘要: 第一次认真(其实是被叶老师要求的)参加月赛,获得 Div2 rank14的成绩,个人挺满足的啦。 阅读全文
posted @ 2022-07-30 19:06 Feyn618 阅读(8) 评论(0) 推荐(0) 编辑
摘要: link 首先给每个点和它指向的点连边之后会形成一片内向基环树森林,毕竟题目中保证了不会指向矩形外的区域(虽然样例二似乎打破了这个限制但无伤大雅)。而题目中 Hansel 获胜的两种方法可以表示为: 从第一列某个点到最后一列某个点的路上恰好有一个彩色方块。 第一列某个点所在的基环树上压根没有最后一列 阅读全文
posted @ 2022-07-30 11:30 Feyn618 阅读(33) 评论(0) 推荐(0) 编辑
摘要: link 首先从简单的问题开始思考。假如我们只有两个点,应该如何构造方案呢?显然,当两个点有连边时,我们不需要做任何事情(当然两个点各操作一次也是可以的但没有必要);而两个点没有连边时,只需要选择其中任意一个进行一次操作即可。从这里得出了一个重要的结论,由于操作同一个点两次之后会导致某些对点的连接状 阅读全文
posted @ 2022-07-30 11:21 Feyn618 阅读(118) 评论(0) 推荐(0) 编辑