01 2024 档案

QOJ7221
摘要：常规题，如果会北京集训 D1T3，那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做（可能是 NP 但是我不了解） 那肯定就要从边的性质来做这题。 画个图来感受一下： 按照边权从大到小排序，连边。可以将点集划分为三部分： 第一部分两两点之间都有边，也就是个团。第二部分的每个点只会 阅读全文
posted @ 2024-01-10 19:38 Hanghang007 阅读(28) 评论(0) 推荐(1) 编辑
P9465
摘要：P9465 [EGOI2023] Find the Box / 找箱子 神秘牛牛题，在无数次失败后终找到方向。 注意到只能询问两次，条件很紧，每次只会得到机器人最后的方位，也就只会得到至多两个坐标。 一个想法是找到一个双射，再修正一些不合法的地方。 接下来你需要极高的注意力。 我们肯定是要围绕箱子来 阅读全文
posted @ 2024-01-09 18:26 Hanghang007 阅读(20) 评论(0) 推荐(0) 编辑

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