2020年8月6日
LOJ#3161. 「NOI2019」I 君的探险 整体二分+随机化+二进制分组
摘要： 比较神仙的随机化+交互题. 测试点 $1$ ~ $5$ : 限制条件不强，可以直接点亮一条边中编号小的点 $x$，然后再枚举编号大于 $x$ 的点. 操作次数：$O(n)$ 查询次数：$O(n^2)$ 测试点 $6$ ~ $9$： 图的形态是点两两匹配. 这里有两种做法： 1. 随机化 假设当前要分 阅读全文
posted @ 2020-08-06 15:15 EM-LGH 阅读(178) 评论(0) 推荐(0) 编辑