loading

随笔分类 -  杂题 / 交互题

构造交互随机化乱做（阶段一）
摘要：P8210 [THUPC 2022 初赛] 造计算机 排除不需要排序的情况，发现至少需要两个额外的位置。猜测两个额外的位置为最优解。 考虑排列的每一个置换环，设置换环上的数分别为 \(A_1,A_2,\cdots,A_k\)，下标分别为 \(P_1,P_2,\cdots,P_k\)，如果没有同一对数 阅读全文
posted @ 2025-07-21 14:58 dcytrl 阅读(87) 评论(4) 推荐(1)
CF1514E Baby Ehab's Hyper Apartment
摘要：题意 交互题，有一个未知的竞赛图，你有以下两种查询方式： 1 x y，查询 \(x,y\) 间的连边的方向。 2 x k y1 y2 y3 ... yk，查询 \(x\) 和 \(y_1,y_2,\cdots,y_k\) 间是否至少存在一条连边。 第一种操作限制为 \(9n\)，第二种操作限制为 \ 阅读全文
posted @ 2025-05-02 20:47 dcytrl 阅读(27) 评论(0) 推荐(0)
CF1406E Deleting Numbers
摘要：题意简述 交互题，给定集合 \(S=\{1,2,\cdots,n\}\) 和一个隐藏的数 \(m\)，你需要使用不超过 \(10^4\) 次操作猜出 \(m\)，操作类型如下： A x，查询在 \(S\) 中是 \(x\) 的倍数的数的个数。 B x，查询在 \(S\) 中是 \(x\) 的倍数的数 阅读全文
posted @ 2024-10-08 18:30 dcytrl 阅读(37) 评论(0) 推荐(0)
P7045 「MCOI-03」金牌
摘要：题意简述 给你 \(n\) 个数，你不知道每个数的权值。 每次可以查询 \(x,y\) 表示查询 \(x,y\) 的权值是否相等，0 是 1 否。 你需要在 \(2n-2\) 次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。 分析 考虑在什么情况下会无解。 如果存在一 阅读全文
posted @ 2024-08-30 14:52 dcytrl 阅读(45) 评论(0) 推荐(0)
CF1990E Catch the Mole
摘要：题意 给你一颗树，大小为 \(n\)。初始有一颗黑点在树上某个节点，你每次可以查询 \(x\) 表示黑点是否在 \(x\) 的子树内，且若答案为否则黑点会移动到父亲节点上。你需要在 160 次查询内找到黑点当前在哪个节点（不要求求出初始位置）。 \(n\le 5000\)，Easy Ver. 查询次 阅读全文
posted @ 2024-07-21 23:36 dcytrl 阅读(26) 评论(0) 推荐(0)
P7824 「RdOI R3」毒水
摘要：题意简述 有 \(n\) 杯水，其中有一杯有毒。你可以拿不超过 \(maxk\) 只小白鼠进行实验，你可以喂给小白鼠若干瓶水，若其中有毒水，则小白鼠死亡。但是其中有且仅有一只变异鼠，变异鼠的死亡状态恰好与普通鼠相反（即若其中有毒水则生存，否则死亡）。你需要求出毒水的编号。 \(n=1000,maxk 阅读全文
posted @ 2024-02-10 13:01 dcytrl 阅读(75) 评论(0) 推荐(0)