11 2022 档案

摘要:题意 给出 n 个数轴上的区间 [li,ri],定义 w(L,R)=|i=LR[li,ri]|m 个询问 [l,r],求出 $\displaystyle\dfrac{2}{(r-l+1)(r-l+2 阅读全文
posted @ 2022-11-22 12:00 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Link 题意 n 个数,每个数有编号,有且仅有两个数为 b,其余为 a。每次询问你可以取出一些数,交互库会告诉你这些数的异或和。 你需要用不超过 19 次询问求出这两个为 b 的数的编号。 n1000。 思路 和 P8849 很像。考虑转化。 设答案 阅读全文
posted @ 2022-11-15 09:54 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑
摘要:Link 题意 n 个物品,每个物品有编号,有且仅有两个特殊物品。每次询问你可以将物品划分为两堆,交互库会告诉你两堆里特殊物品的数量的乘积。 你需要用不超过 19 次询问求出这两个特殊物品的编号。多组数据。 n1000T200 思路 不同于官方题解的做 阅读全文
posted @ 2022-11-15 09:38 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

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